• DocumentCode
    2829596
  • Title

    Applied granular matrix to attribute reduction algorithm

  • Author

    Luo, Zhong ; Cui-Cui, Guo ; Lei, Mei ; Lei, Hu ; Jia-Wei, Pan ; Yong-Chang, Su

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
  • Volume
    3
  • fYear
    2010
  • fDate
    21-24 May 2010
  • Abstract
    Attribute reduction is an important research area of rough set theory. Based on rough set theory, this paper established the granular matrix with the idea of granular computing, proposed and defined the AND operation of granular computing, established the knowledge granulation method based on granular matrix, and puts forward the attribute reduction algorithm based on granular matrix. The attribute reduction, using granular matrix to select the minimal attribute set, is different from the traditional attribute reduction which acquires the attribute core at first and then selects the best attribute set. Theoretical analysis shows that the new algorithm is reliable and valid. The new algorithm could provide a new paradigm for the attribute reduction of granular computing and a feasible method for further research on granular computing.
  • Keywords
    matrix algebra; rough set theory; AND operation; attribute reduction; granular computing; granular matrix; knowledge granulation; rough set theory; Algorithm design and analysis; Computer science; Data analysis; Data mining; Information systems; Machine learning; Quaternions; Reliability theory; Robustness; Set theory; AND operation; attribute reduction; granular computing; granular matrix; rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Computer and Communication (ICFCC), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5821-9
  • Type

    conf

  • DOI
    10.1109/ICFCC.2010.5497618
  • Filename
    5497618