loading...
Analysis on the Drawbacks of the Commonly Used Measures of the Significance of Attributes in Decision-Table & A New Measure
Hangzhou, Zhejiang, China June 20-June 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IMSCCS.2006.1902006 First International Multi-Sympos ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decai Huang, Zhejiang University of Technology, China
Lingli Wang, Zhejiang University of Technology, China
Reduction of knowledge is one of the important issues in the research of rough set theory. It has been proven that the search for an optimal (minimal) reduction of decision table is NP-hard problem. Thus people have been trying to search for more efficient heuristic algorithms to get an approximate reduction of decision table all the time. Every heuristic must depends on a measure of the significance of attributes in decision table, because it is the key heuristic information to determine which attribute is reducible in decision table. It was analyzed by examples in this paper that the current four commonly used methods all have some drawbacks. Using them to a heuristic will lead to wrong results. Then a new definition for measuring the significance of attributes in decision table is given based on discernibility matrix. The new definition can discern the difference of significance of no-core attributes what cannot be discerned or misled by current commonly used methods. The new definition is very useful in the practice of data mining and reduction of knowledge.
Citation:
Decai Huang, Lingli Wang, "Analysis on the Drawbacks of the Commonly Used Measures of the Significance of Attributes in Decision-Table & A New Measure," imsccs, vol. 2, pp.534-539, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.