Title :
A Study on Reduction of Attributes Based on Variable Precision Rough Set and Information Entropy
Author :
Sun, Ling ; Chi, Jia-Yu ; Li, Zhong-fei
Author_Institution :
Coll. of Lingnan, Sun Yat-Sen Univ., Guangzhou
Abstract :
As a powerful tool for inducing classification knowledge from databases, rough set theory can be used to reduce attributes without the requirement of external information. In previous research, the approximation quality gamma is usually used as a criterion in rough set based reduction. But the gamma criterion is of limited value when the relationship between attributes is disturbed by noise. Inspired by previous research, this paper proposes an improved criterion for the reduction of attributes based on variable precision rough set and information entropy. Compared with the gamma criterion, this criterion could gain more tolerance of inconsistency, randomness and noise. A coefficient of correlation for this criterion indicated by epsiv is also proposed in order to make the evaluation more reasonable
Keywords :
database management systems; entropy; knowledge representation; rough set theory; attribute reduction; database knowledge classification; information entropy; variable precision rough set theory; Conference management; Cybernetics; Databases; Educational institutions; Electronic mail; Energy management; Information entropy; Information systems; Information theory; Knowledge management; Machine learning; Set theory; Sun; Variable precision rough set; information entropy; reduction;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258714