loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 IEEE International Conference on Granular Computing (GRC 2007)
Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set
San Jose, California
November 02-November 04
ISBN: 0-7695-3032-X
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 respective1y. 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.
Citation:
Jiucheng Xu, Lin Sun, "Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set," grc, pp.249, 2007 IEEE International Conference on Granular Computing (GRC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.