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
Link To Document