• DocumentCode
    2757086
  • Title

    Separate-and-Conquer Knowledge Reduction

  • Author

    Shi, Jianhong ; Feng, Qinrong

  • Author_Institution
    Coll. of Math. & Comput. Sci., Shanxi Normal Univ., Linfen, China
  • Volume
    2
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    440
  • Lastpage
    444
  • Abstract
    In this paper, an effective knowledge reduction algorithm based on positive region is proposed, where positive region is obtained by combining some simple matrix operations, the monotonicity of positive region and the strategy of separate-and-conquer. This knowledge reduction algorithm is particularly suitable for the case of decision table with few objects and many attributes.
  • Keywords
    decision tables; matrix algebra; decision table; matrix operations; positive region; separate-and-conquer knowledge reduction; Algorithm design and analysis; Artificial intelligence; Computer science; Data mining; Educational institutions; Fuzzy systems; Information systems; Mathematics; Rough sets; Set theory; equivalence matrix; knowledge reduction; positive region; separate-and-conquer;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3735-1
  • Type

    conf

  • DOI
    10.1109/FSKD.2009.277
  • Filename
    5359487