DocumentCode :
2346541
Title :
Parallel Reducts and Decision System Decomposition
Author :
Deng, Dayong ; Yan, Dianxun ; Wang, Jiyi ; Chen, Lin
Author_Institution :
Coll. of Math., Phys. & Inf. Eng., Zhejiang Normal Univ., Jinhua, China
fYear :
2011
fDate :
15-19 April 2011
Firstpage :
799
Lastpage :
803
Abstract :
In this paper, we continue to investigate the properties of parallel reducts. We reveal the drawbacks in the method of decomposing a decision system into a family of decision sub-tables for dynamic reducts, and present a novel method of decomposing a decision system into a series of decision sub-tables for parallel reducts, which also can be applied to dynamic reducts. We prove in theory that the method is effective. Moreover, the method provides a way of calculating the reducts of an inconsistent decision from a family of consistent decision sub-tables, and vice versa.
Keywords :
data reduction; decision theory; rough set theory; decision sub-table; decision system decomposition; dynamic reducts; parallel reducts; rough set theory; Complexity theory; Computers; Heuristic algorithms; Information systems; Matrix decomposition; Rough sets; decision system; decomposition; dynamic reducts; parallel reducts; rough sets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-1-4244-9712-6
Electronic_ISBN :
978-0-7695-4335-2
Type :
conf
DOI :
10.1109/CSO.2011.201
Filename :
5957778
Link To Document :
بازگشت