• DocumentCode
    2889826
  • Title

    A Study on Reduction of Attributes Based on Variable Precision Rough Set and Information Entropy

  • Author

    Sun, Ling ; Chi, Jia-Yu ; Li, Zhong-fei

  • Author_Institution
    Coll. of Lingnan, Sun Yat-Sen Univ., Guangzhou
  • fYear
    2006
  • fDate
    13-16 Aug. 2006
  • Firstpage
    1412
  • Lastpage
    1416
  • Abstract
    As a powerful tool for inducing classification knowledge from databases, rough set theory can be used to reduce attributes without the requirement of external information. In previous research, the approximation quality gamma is usually used as a criterion in rough set based reduction. But the gamma criterion is of limited value when the relationship between attributes is disturbed by noise. Inspired by previous research, this paper proposes an improved criterion for the reduction of attributes based on variable precision rough set and information entropy. Compared with the gamma criterion, this criterion could gain more tolerance of inconsistency, randomness and noise. A coefficient of correlation for this criterion indicated by epsiv is also proposed in order to make the evaluation more reasonable
  • Keywords
    database management systems; entropy; knowledge representation; rough set theory; attribute reduction; database knowledge classification; information entropy; variable precision rough set theory; Conference management; Cybernetics; Databases; Educational institutions; Electronic mail; Energy management; Information entropy; Information systems; Information theory; Knowledge management; Machine learning; Set theory; Sun; Variable precision rough set; information entropy; reduction;
  • 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.258714
  • Filename
    4028285