Knowledge reduction algorithms based on rough set and conditional information entropy

Proceedings of SPIE-The International Society for Optical Engineering

Volumn 4730, Issue , 2002, Pages 422-431

  Yu, Hong ^a   Wang, Guoyin ^a   Yang, Dachun ^b   Wu, Zhongfu ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b ZTE CORPORATION   (China)

Author keywords

Conditional entropy; Data mining; Knowledge reduction; Rough set

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA MINING; LEARNING SYSTEMS; ROUGH SET THEORY;

INFORMATION ENTROPY;

KNOWLEDGE ACQUISITION;

EID: 0036033519     PISSN: 0277786X     EISSN: None     Source Type: Journal    
DOI: 10.1117/12.460205     Document Type: Article

References (12)

1. Pawlak Z. Rough set, "International Journal of Computer and Information Sciences", 11 (5), pp. 341-356,1982.
2. Wong S.K.M, Ziarko. W, "On optimal decision rules in decision tables", Bulletin of Polish Academy of Science, 33, pp.693-696,1985.
3. D.Q. Miao, G.R. Hu, "A Heuristic Algorithm for Reduction of Knowledge", J. Computer Research & Development, 36, pp.681-684, June 1999.
4. D.Q. Miao, J. Wang,"An Information Representation of the Concepts and Operations in Rough Set Theory", J. Software, 10, pp. 113-116, Feb. 1999.
5. Miao Duoqian, Wang Jue, "An information-based algorithm for reduction of knowledge", IEEE ICIPS'97, pp.1155-1158, 1997.
6. Ivo Düntsch, Günther Gediga, "Uncertainty measures of rough set prediction", Artificial Intelligence 106(1998), pp. 109-137,1998.
7. G.Y. Wang, "Algebra View and Information View of Rough Sets Theory, in Data Mining and Knowledge Discovery", Theory, Tools, and Technology III, Belur V. Dasarathy, Editor, Proceedings of SPIE Vol. 4384, pp.200-207 (2001).
8. Pawlak Z. Rough Sets-Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1991.
9. Hu X., Cercone N., "Learning in relational database: A rough set approach. International Journal of Computational Intelligence", 1995, 11 (2), pp.323-338,1995.
10. G.Y. Wang, Y. Wu, P.S. Fisher, "Rule Generation Based on Rough Set Theory, in Data Mining and Knowledge", Discovery: Theory, Tools, and Technology II, Belur V. Dasarathy, Editor, Proceedings of SPIE Vol. 4057, pp. 181-189.2000.
11. http://www.rosetta.com/.
12. G.Y. Wang, Rough Sets Theory and Knowledge Discovery, Press of Xi'an JiaoTong University, 2001.