Separate-and-conquer knowledge reduction

Authors:
Jianhong Shi;Qinrong Feng
Affiliations:
College of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi, P.R.China;College of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi, P.R.China
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Year:
2009

Citing 4
Cited 0

Boolean Feature Discovery in Empirical Learning

Machine Learning
Matrix computation for information systems

Information Sciences: an International Journal
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Discrete Mathematical Structures

Discrete Mathematical Structures

Quantified Score

Hi-index	0.00

Visualization

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.