• DocumentCode
    2923444
  • Title

    Attribute significance for F — Parallel reducts

  • Author

    Deng, Dayong ; Yan, Dianxun ; Chen, Lin

  • Author_Institution
    Coll. of Math., Phys. & Inf. Eng., Zhejiang Normal Univ., Jinhua, China
  • fYear
    2011
  • fDate
    8-10 Nov. 2011
  • Firstpage
    156
  • Lastpage
    161
  • Abstract
    Attribute significance in a family of decision subsystems is defined in this paper, and its properties are discussed. It is the extension of attribute significance for a single decision system. We apply it to obtain parallel reducts, and an algorithm with the attribute significance in a family of decision subsystems is proposed. Experimental results show that the method overmatches the matrix of attribute significance in both time complexity and space complexity as well as the length of reducts. Moreover, a new rough set model called F-rough sets is proposed, it is consistent with parallel reducts.
  • Keywords
    computational complexity; data reduction; decision making; rough set theory; F-parallel reducts; attribute significance matrix; decision subsystems; rough set model; space complexity; time complexity; Approximation methods; Complexity theory; Computational modeling; Computers; Educational institutions; Information systems; Rough sets; F-rough sets; attribute significance; dynamic reducts; parallel reducts; rough sets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2011 IEEE International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-4577-0372-0
  • Type

    conf

  • DOI
    10.1109/GRC.2011.6122585
  • Filename
    6122585