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