By Topic

Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set

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)
Jiu-cheng Xu ; Henan Normal Univ., Xinxiang ; Lin Sun

The disadvantages of the recent reduction algorithms are analyzed deeply. A new measure to knowledge and rough set is introduced to discuss the rough entropy of knowledge and the roughness of rough set. Based on this entropy, the new significance of attribute is defined and a heuristic algorithm of knowledge reduction is proposed and compared with two methods of attribute reduction which are based on the positive region and the conditional information entropy respectively. The result shows that the proposed heuristic information is better and more efficient than the others, and is greatly effective and feasible in searching the minimal or optimal reduction. Theoretical analysis and experimental results indicate that the time complexity of this reduction algorithm is less than that based on the current positive region and the conditional information entropy.

Published in:

Granular Computing, 2007. GRC 2007. IEEE International Conference on

Date of Conference:

2-4 Nov. 2007