Partitions, Coverings, Reducts and Rule Learning in Rough Set Theory

When applying rough set theory to rule learning, one commonly associates equivalence relations or partitions to a complete information table and tolerance relations or coverings to an incomplete table. Such associations are sometimes misleading.We argue that Pawlak threestep approach for data analysis indeed uses both partitions and coverings for a complete information table. A slightly different formulation of Pawlak approach is given based on the notions of attribute reducts of a classification table, attribute reducts of objects and rule reducts. Variations of Pawlak approach are examined.

[1]  Yiyu Yao,et al.  Level-wise Construction of Decision Trees for Classification , 2006, Int. J. Softw. Eng. Knowl. Eng..

[2]  Yiyu Yao,et al.  Interpreting Concept Learning in Cognitive Informatics and Granular Computing , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[4]  Jadzia Cendrowska,et al.  PRISM: An Algorithm for Inducing Modular Rules , 1987, Int. J. Man Mach. Stud..

[5]  Yee Leung,et al.  Dependence-space-based attribute reduction in consistent decision tables , 2011, Soft Comput..

[6]  Ryszard S. Michalski,et al.  Categories and Concepts: Theoretical Views and Inductive Data Analysis , 1993 .

[7]  R. Słowiński Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[8]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[9]  JOHANNES FÜRNKRANZ,et al.  Separate-and-Conquer Rule Learning , 1999, Artificial Intelligence Review.

[10]  Jerzy W. Grzymala-Busse,et al.  Approximation Space and LEM2-like Algorithms for Computing Local Coverings , 2008, Fundam. Informaticae.

[11]  Yiyu Yao,et al.  On Reduct Construction Algorithms , 2006, RSKT.

[12]  Roman Słowiński,et al.  Sequential covering rule induction algorithm for variable consistency rough set approaches , 2011, Inf. Sci..

[13]  Jerzy W. Grzymala-Busse,et al.  LERS-A System for Learning from Examples Based on Rough Sets , 1992, Intelligent Decision Support.

[14]  Yiyu Yao,et al.  A Granular Computing Paradigm for Concept Learning , 2013 .

[15]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[16]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .