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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258713