• DocumentCode
    2020085
  • Title

    Comparative Research of Attribute Reductions based on the System Entropy and on the Database System

  • Author

    Wang, Xiongbin ; Zheng, Xuefeng ; Xu, Zhangyan

  • Author_Institution
    Sch. of Inf. Eng., Univ. of Sci. & Technol., Beijing
  • Volume
    1
  • fYear
    2008
  • fDate
    17-18 Oct. 2008
  • Firstpage
    150
  • Lastpage
    153
  • Abstract
    Attribute reduction is one of important research in the rough set theory. The relationship of many deferent attribute reduction definitions called relative attribute reductions were researched by some researchers. But the rules acquired from relative attribute reduction have some shortcomings. To overcome these drawbacks, some researchers proposed other type attribute definitions called attribute reduction definition based on the system entropy and on the database system. The relationship of above two new attribute reductions was researched, and it is proved that the two new attribute reductions are equivalent to each other. This consult can help us design efficient algorithm of attribute reduction and algorithm of rules acquired form decision table based on system entropy or on database system with more ways.
  • Keywords
    computational complexity; data mining; database management systems; decision tables; entropy; rough set theory; attribute reduction; database system; decision table; rough set theory; system entropy; time complexity; Algorithm design and analysis; Computational intelligence; Data engineering; Database systems; Design engineering; Information entropy; Information systems; Rough sets; Set theory; Uncertainty; attribute reduction; database system; rough set; system entropy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Design, 2008. ISCID '08. International Symposium on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-0-7695-3311-7
  • Type

    conf

  • DOI
    10.1109/ISCID.2008.110
  • Filename
    4725578