• 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