• DocumentCode
    3265939
  • Title

    A New Approach to Hybrid Condition Attribute Reduction Based on Rough Set

  • Author

    Gao, Jianwei ; He, Wu

  • Author_Institution
    Sch. of Bus. Adm., North China Electr. Power Univ., Beijing, China
  • Volume
    1
  • fYear
    2009
  • fDate
    6-7 June 2009
  • Firstpage
    490
  • Lastpage
    494
  • Abstract
    We focus on hybrid condition attribute reduction based on rough set. Generally, the process of attribute reduction from a large information system is time consuming. Since its computational complexity increases exponentially with the number of input variables and in multiplication with the size of data patterns, we develop a new approach to attribute reduction by using rough set to deal with the problem. In contrast to traditional attribute reduction, we take advantage of the reduction of the scale of the boundary region of the elementary sets induced by decision attributes. Finally, a example is presented to examine the approach and is derived a sound result.
  • Keywords
    computational complexity; data mining; rough set theory; computational complexity; data mining; decision attributes; hybrid condition attribute reduction; knowledge discovery; large information system; rough set theory; Computational complexity; Computational intelligence; Data mining; Fault tolerance; Fuzzy sets; Greedy algorithms; Helium; Information systems; Input variables; Set theory; accuracy; resemblance relation; tolerance rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-0-7695-3645-3
  • Type

    conf

  • DOI
    10.1109/CINC.2009.160
  • Filename
    5231090