Partitions, coverings, reducts and rule learning in rough set theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6954 LNAI, Issue , 2011, Pages 101-109

  Yao, Yiyu ^a   Fu, Rong ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Attribute reduction; coverings; partitions; rule learning

Indexed keywords

ATTRIBUTE REDUCTION; COMPLETE INFORMATION; EQUIVALENCE RELATIONS; INCOMPLETE TABLE; OR COVERINGS; RULE LEARNING; THREE-STEP APPROACH; TOLERANCE RELATIONS;

DATA REDUCTION;

ROUGH SET THEORY;

EID: 80054064568     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24425-4_16     Document Type: Conference Paper

References (15)

1. Blaszczynski, J., Slowinski, R., Szelag, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Information Sciences 181, 987-1002 (2011)
2. Cendrowska, J.: PRISM: An algorithm for inducing modular rules. International Journal of Man-Machine Studies 27, 349-370 (1987)
3. Fürnkranz, J.: Separate-and-conquer rule learning. Artificial Intelligence Review 13, 3-54 (1999)
4. Grzymala-Busse, J.: LERS - A system for learning from examples based on rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 3-18. Kluwer Academic Publishers, Dordrecht (1992)
5. Grzymala-Busse, J., Rzasa, W.: Approximation space and LEM2-like algorithms for computing local coverings. Fundamenta Informaticae 85, 205-217 (2008)
6. Mi, J.S., Leung, Y., Wu, W.Z.: Dependence-space-based attribute reduction in consistent decision tables. Soft Computing 15, 261-268 (2011)
7. Pawlak, Z.: Rough sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
8. Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences 177, 41-73 (2007)
9. Quinlin, J.R.: Induction of decision tree. Machine Learning 1, 81-106 (1986)
10. Van Mechelen, I., Hampton, J., Michalski, R.S., Theuns, P. (eds.): Categories and Concepts: Theoretical Views and Inductive Data Analysis. Academic Press, New York (1993)
11. Yao, Y.Y.: Interpreting concept learning in cognitive informatics and granular computing. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39, 855-866 (2009)
12. Yao, Y.Y., Deng, X.F.: A granular computing paradigm for concept learning (2011) (manuscript)
13. Yao, Y., Zhao, Y., Wang, J.: On reduct construction algorithms. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 297-304. Springer, Heidelberg (2006)
14. Zhao, Y., Yao, Y.Y., Yao, J.T.: Level construction of decision trees for classification. International Journal Software Engineering and Knowledge Engineering 16, 103-126 (2006)
15. Zhu, W., Wang, F.Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152, 217-230 (2003)