A Method of Finding Representative Sets of Rules

The use of rough sets theory to select essential attributes that can represent the original data set is well known. Knowledge discovered from such essential attributes are typically represented as rules, and are therefore representative of the original data. We present three results towards rule evaluation as an extension of the "rules-as-attributes measure ". First, we present an approach of finding representative sets of rules for a given data set. Secondly, we suggest that the Johnson's reducer of the ROSETTA software generates a reduct with the minimum number of rules, and can be considered as a minimum representation of the original knowledge. Our third result provides an integrated approach for rule evaluation based on both the rule importance measure and the method of finding representative sets of rules. We argue that this approach can take the representative rules ranking into a further stage. These approaches are proposed to facilitate the rule evaluations and can provide an automatic and complete comprehension of the original data set.

[1]  Pang-Ning Tan,et al.  Interestingness Measures for Association Patterns : A Perspective , 2000, KDD 2000.

[2]  David S. Johnson,et al.  Approximation algorithms for combinatorial problems , 1973, STOC.

[3]  Jiye Li,et al.  Discovering and ranking important rules , 2005, 2005 IEEE International Conference on Granular Computing.

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[6]  Jiye Li,et al.  Introducing a Rule Importance Measure , 2006, Trans. Rough Sets.

[7]  Marcin S. Szczuka Rules as Attributes in Classifier Construction , 1999, RSFDGrC.

[8]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[9]  Heikki Mannila,et al.  Finding interesting rules from large sets of discovered association rules , 1994, CIKM '94.

[10]  Zhe Huang,et al.  Applying AI technology and rough set theory to mine association rules for supporting knowledge management , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[11]  Aleksander Øhrn,et al.  Discernibility and Rough Sets in Medicine: Tools and Applications , 2000 .

[12]  Xiaohua Hu Knowledge discovery in databases: an attribute-oriented rough set approach , 1996 .

[13]  Aboul Ella Hassanien,et al.  Rough set approach for attribute reduction and rule generation: A case of patients with suspected breast cancer , 2004, J. Assoc. Inf. Sci. Technol..

[14]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.