Title :
Separate-and-Conquer Knowledge Reduction
Author :
Shi, Jianhong ; Feng, Qinrong
Author_Institution :
Coll. of Math. & Comput. Sci., Shanxi Normal Univ., Linfen, China
Abstract :
In this paper, an effective knowledge reduction algorithm based on positive region is proposed, where positive region is obtained by combining some simple matrix operations, the monotonicity of positive region and the strategy of separate-and-conquer. This knowledge reduction algorithm is particularly suitable for the case of decision table with few objects and many attributes.
Keywords :
decision tables; matrix algebra; decision table; matrix operations; positive region; separate-and-conquer knowledge reduction; Algorithm design and analysis; Artificial intelligence; Computer science; Data mining; Educational institutions; Fuzzy systems; Information systems; Mathematics; Rough sets; Set theory; equivalence matrix; knowledge reduction; positive region; separate-and-conquer;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.277
