• DocumentCode
    3234445
  • Title

    A new algorithm for attribute reduction based on relative distinguish precision

  • Author

    Yue-jin, Lv ; Bi-peng, Wei ; Shu-yan, Li

  • Author_Institution
    Coll. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
  • fYear
    2011
  • fDate
    27-29 May 2011
  • Firstpage
    143
  • Lastpage
    146
  • Abstract
    A new algorithm for rough set theory attribute reduction is proposed, which is based on knowledge quantity theory. Through the introduction of relative distinction precision to measure the significance of attribute, which can be used as heuristic information put forward a new kind of reduction method. The time complexity of this algorithm is only O(|A|2|U|), an example shows that the method is effective and correct.
  • Keywords
    computational complexity; rough set theory; knowledge quantity theory; relative distinction precision; rough set theory attribute reduction; time complexity; Rough set theory; attribute reduction; knowledge quantity; relative distinguish precision;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-61284-485-5
  • Type

    conf

  • DOI
    10.1109/ICCSN.2011.6014408
  • Filename
    6014408
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3234445