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
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;
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
DOI :
10.1109/GRC.2011.6122585