By Topic

An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Cuiru Wang ; Sch. of Comput. Sci. & Technol., North China Electr. Power Univ., Baoding ; Fangfang Ou

Rough set theory is an effective approach to imprecision, vagueness and incompleteness in classification analysis and knowledge discovery. Attribute reduction and relative attribute reduction are the core of KDD. From the point of view of information, the basic concepts of rough set were analyzed in this paper. A novel attribute reduction algorithm was constructed by adopting conditional entropy and the improved importance of attribute. This algorithm does not calculate the attribute core but directly reduces the original attribute set. The performance of this algorithm was compared with that of the old algorithm based on mutual information by using some classical databases in the UCI repository. Finally, the validity and the feasibility of the algorithm are demonstrated by the experiment results.

Published in:

Computational Intelligence and Design, 2008. ISCID '08. International Symposium on  (Volume:1 )

Date of Conference:

17-18 Oct. 2008