• DocumentCode
    3019573
  • Title

    A Rapid Algorithm for Reduction Based on Positive Region Attribute Significance

  • Author

    Jin-biao Shen ; Yue-jin Lv

  • Author_Institution
    Sch. of Math. & Inf., Sci. Guangxi Univ., Nanning, China
  • fYear
    2010
  • fDate
    25-27 June 2010
  • Firstpage
    4940
  • Lastpage
    4943
  • Abstract
    After analyzing the attribute reduction algorithm based on Rough Set that has arisen at present, a new formula for measuring the importance of attribution was given, and the property of this formula was analyzed. Then a new algorithm for attribution reduction was provided. The time complexity of the provided algorithm is O(|C|2*|U|). At last, the efficiency of the new algorithm was illustrated with an example.
  • Keywords
    computational complexity; rough set theory; attribution reduction; reduction algorithm; rough set; time complexity; Algorithm design and analysis; Complexity theory; Educational institutions; Information science; Microcomputers; Information system; Rough Se; algorithm complexity; attribute importance; attribute reduction; component;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Control Engineering (ICECE), 2010 International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-6880-5
  • Type

    conf

  • DOI
    10.1109/iCECE.2010.1195
  • Filename
    5631901
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3019573