DocumentCode :
2889826
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
fYear :
2006
fDate :
13-16 Aug. 2006
Firstpage :
1412
Lastpage :
1416
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
Type :
conf
DOI :
10.1109/ICMLC.2006.258714
Filename :
4028285
Link To Document :
بازگشت