• DocumentCode
    2549696
  • Title

    The reduction generated algorithm of minimal disjunctive normal form based on discernibility matrix

  • Author

    Zeng, Xuelan ; Sun, Xingxing ; Yu, Yingying ; Wu, Lisha

  • Author_Institution
    Coll. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
  • fYear
    2012
  • fDate
    29-31 May 2012
  • Firstpage
    265
  • Lastpage
    269
  • Abstract
    According to the discernibility function constructed by the discernibility matrix, in this paper a new method is proposed that can be easily understood and programmed to get the minimal disjunctive normal form item by item. This method is proved by theorems that the approach can certainly get the minimal disjunctive normal form and all of the reductions. An example shows that the approach is correct and valid. The method adapts a dynamic information system with the objects gradually increasing.
  • Keywords
    data reduction; information systems; matrix algebra; rough set theory; discernibility function; discernibility matrix; dynamic information system; minimal disjunctive normal form; reduction generated algorithm; rought set theory; Algorithm design and analysis; Computers; Educational institutions; Heuristic algorithms; Information systems; Rough sets; Symmetric matrices; attribute reduction; discernibility matrix; minimal disjunctive normal form; rough sets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
  • Conference_Location
    Sichuan
  • Print_ISBN
    978-1-4673-0025-4
  • Type

    conf

  • DOI
    10.1109/FSKD.2012.6234176
  • Filename
    6234176