Research on Feature Selection Algorithm in Rough Set Based on Information Entropy
Guijuan Song · International Workshop on Education Technology and Computer Science · 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.