• DocumentCode
    441967
  • Title

    A heuristic algorithm of attribute reduction in rough set

  • Author

    Liang, Jing-Kai ; Zhang, Yang ; Qu, Yan-bin

  • Author_Institution
    Dept. of Inf. Sci. & Eng., Harbin Inst. of Technol. at Weihai, China
  • Volume
    5
  • fYear
    2005
  • fDate
    18-21 Aug. 2005
  • Firstpage
    3140
  • Abstract
    This paper discussed the attribute reduction in rough set theory. By analyzing the common process of reduction algorithm based on the discernibility matrix, a kind of heuristic reduction algorithm utilizing the frequencies of attributes has been presented. According to the application in fault feature extraction of diesel engine, the validity and feasibility of the algorithm was demonstrated.
  • Keywords
    matrix algebra; rough set theory; attribute reduction algorithm; diesel engine; discernibility matrix; fault feature extraction; heuristic reduction algorithm; rough set theory; Algorithm design and analysis; Databases; Feature extraction; Frequency; Heuristic algorithms; Information science; Information systems; Machine learning; NP-hard problem; Set theory; Rough Set; attribute frequency; attribute reduction; fault diagnosis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
  • Conference_Location
    Guangzhou, China
  • Print_ISBN
    0-7803-9091-1
  • Type

    conf

  • DOI
    10.1109/ICMLC.2005.1527482
  • Filename
    1527482