Knowledge Reduction of General Rough Sets Based on Instance Learning

WANG Li-min,Mao Yu-ting,LI Xiong-fei

DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.22.011

2008-01-01

Computer Engineering and Applications Journal

Abstract:Since the distribution characteristics of condition attributes in different instances and subjective characteristics they reflect are different,each corresponding to a sample of the real situation in local mapping.In this paper,information theory will be integrated into the rough set algorithm learning process,and learning approach is given by the attribute reduction for decision table.Continuous attributes are handled based on post discretization strategy to balance between the loss of information and discretization efficiency.The definition of conditional mutual information between relative values is given to measure the attribute relevancy in a single sample,and the authors can fully make use of existing data to process incomplete information systems.Even in the lack of prior knowledge,the authors can also apply active learning to learn the new rules and add them to the knowledge base.Thus the application domain of rough set theory is extended.The experimental results on UCI machine learning data sets and analysis of the instances proved that,the algorithm proposed in this paper is reasonable and effective.