DocumentCode :
2889805
Title :
A New Measure of Significance of Condition Attribute and Its Use in Attribute Reduction
Author :
Feng, Hong-Hai ; Liu, Bao-yan ; He, Li-yun ; Yang, Bing-ru ; Chen, Yu-Mei ; Li, Yu-li
Author_Institution :
Univ. of Sci. & Technol. Beijing
fYear :
2006
fDate :
13-16 Aug. 2006
Firstpage :
1406
Lastpage :
1411
Abstract :
In Pawlak´s rough set system, approximation quality can be used to measure the classification capability of a condition attribute and can be used to define the significance of condition attributes. But the measure only gives us the determinate classification capability, and does not give us the uncertain classification capability. The information entropy is a mean value in terms of probability that embodies the whole information of an attribute, measuring the mean classification capability. The definition of mutual information is not intuitionistic and not easily understood; the calculation of the mutual information is somewhat complicated too. In this paper, we give a definition of probability equivalence between condition and decision attributes, and based on the probability equivalence we give a measure of significance of a condition attribute. An Illustrative example shows that with it the optimal attribute reduction can be gotten
Keywords :
data reduction; decision tables; decision theory; entropy; pattern classification; probability; rough set theory; Pawlak rough set system; condition attribute measure; decision attribute; information entropy; optimal attribute reduction; probability equivalence; Chemical technology; Cybernetics; Databases; Electronic mail; Helium; Information entropy; Machine learning; Mutual information; Rough sets; Set theory; Rough set; attribute reduction; significance of an attribute;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
Type :
conf
DOI :
10.1109/ICMLC.2006.258713
Filename :
4028284
Link To Document :
بازگشت