A method of discovering important rules using rules as attributes

  • Authors:
  • Jiye Li;Nick Cercone

  • Affiliations:
  • David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1 Canada;Faculty of Science and Engineering, York University, Toronto, ON M3J 1P3 Canada

  • Venue:
  • International Journal of Intelligent Systems - Granular Computing: Models and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Use of rough sets theory to select essential attributes that can represent the original data set is well known. A reduct is the subset of the original data set that contains the essential attributes. Decision rules generated from reducts can fully describe a data set. We introduce a new method of evaluating important rules by taking advantage of rough sets theory. We consider rules generated from the original data set as attributes in the new constructed decision table. Reducts generated from this new decision table contain essential attributes, which are the rules. Only important rules are contained in the reducts. Experiments on an artificial data set, UCI data sets, and real-world data sets show that the reduct rules are more important, and this new method provides an automatic and effective way of ranking rules. © 2009 Wiley Periodicals, Inc.