DocumentCode
2757086
Title
Separate-and-Conquer Knowledge Reduction
Author
Shi, Jianhong ; Feng, Qinrong
Author_Institution
Coll. of Math. & Comput. Sci., Shanxi Normal Univ., Linfen, China
Volume
2
fYear
2009
fDate
14-16 Aug. 2009
Firstpage
440
Lastpage
444
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3735-1
Type
conf
DOI
10.1109/FSKD.2009.277
Filename
5359487
Link To Document