Mining class-bridge rules based on rough sets

  • Authors:
  • Shichao Zhang;Feng Chen;Zhi Jin;Ruili Wang

  • Affiliations:
  • College of CS and IT, Guangxi Normal University, PR China and Faculty of Information Technology, University of Technology, Sydney, P.O. Box 123, Broadway NSW 2007, Australia;Faculty of Science and Technology, Deakin University, Australia;School of EE and CS, Peking University, PR China;Institute of Information Sciences and Technology, Massey University, New Zealand

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.05

Visualization

Abstract

A class-bridge rule is the rule whose antecedent and consequent belong to different conceptual classes. This kind of rules stands for the correlation between conceptual classes. The study on class-bridge rules can benefit many domains such as criminal detection, chemical synthesis, biological grafting, etc. Class-bridge rules are different from other association rules as follows: (1) class-bridge rules can be generated from infrequent itemsets; (2) measurements of class-bridge rules include the distance between conceptual classes and the relation between the antecedents/consequents and their affiliated conceptual classes. This paper proposes an algorithm based on rough sets to mine and evaluate class-bridge rules. The experiment demonstrates its effectiveness.