Research on Feature Selection Algorithm in Rough Set Based on Information Entropy
Автор: Guijuan Song
Журнал: International Journal of Education and Management Engineering(IJEME) @ijeme
Статья в выпуске: 1 vol.1, 2011 года.
Бесплатный доступ
Rough set theory is an effective approach to imprecision, vagueness, and incompleteness in classification analysis and knowledge discovery .Attribute reduction is a key problem for rough set theory. While computing reduction according to the definitions is a typical NP problem. In this paper, basic concept of rough set theory is presented, one heuristic algorithm for attribution reduction based on conditional entropy is proposed. The actual application shows that the method is feasible and effective.
Rough set, attribute reduction, decision table, discernibility matrix, information entropy
Короткий адрес: https://sciup.org/15013558
IDR: 15013558
Список литературы Research on Feature Selection Algorithm in Rough Set Based on Information Entropy
- Z. Pawlak, Rough sets, International Journal of Computer and Information Sciences 11 (1982) 341-356.
- PawlakZ.Rough set approach to multi-attribute decision analysis [J].European Journal of Operational Research,1994,72:443-459.
- Wenxiu Zhang,Weizhi Wu,Jiye Liang.Theory and Approach in Rough Set[M].Beijing:Science Press,2001(in Chinese).
- D.Q. Miao, J. Wang, An information representation of the concepts and operations in rough set theory, Journal of Software 10 (1999) 113-116 (in Chinese).
- D.Q. Miao,Daoguo Li.Theory,algorithm and application in rough set[M]. beijing:tsinghua university press.2008,4(in Chinese).
- Skowron, A, Rauszer, C., “The discernibility matrices and functions in information systems”, Slowifiski(Ed.), Intelligent decision support: Handbook of applications and advances of rough set theory, Kluwer Academic Publishers, Dordrecht, volume 11, 1992, pp.331-362.
