DocumentCode :
1737744
Title :
Entropy based uncertainty measures for classification rules with inconsistency tolerance
Author :
Chen, Xianghui ; Zhu, Shanjun ; Ji, Yindong
Author_Institution :
Tsinghua Univ., Beijing, China
Volume :
4
fYear :
2000
fDate :
2000
Firstpage :
2816
Abstract :
As an uncertainty data analysis method, rough set theory can be used to retrieve classification rules from the given data by partitioning the data according to the indiscernibility relations. The evaluation of uncertainty of rough classification rules needs some proper uncertainty measures. The uncertainty coming from the granularity of the partition includes inconsistency and randomness. Unlike the approximation quality of rough sets, the information entropy based uncertainty measures can deal with the two aspects of uncertainty. On the other hand, the noise in the given data can make the inconsistency overestimated. As a result, some originally consistent rules may become inconsistent and be rejected improperly. Inspired by variable precision rough set model, we construct two new uncertainty measures, which have some tolerance for the inconsistency of the data. Experimental results illustrate the fitness of them to evaluate the classification rules retrieved from the noisy data
Keywords :
data analysis; entropy; pattern classification; rough set theory; uncertainty handling; approximation quality; classification rule retrieval; consistent rules; data partitioning; entropy based uncertainty measures; inconsistency; inconsistency tolerance; indiscernibility relations; information entropy; noisy data; rough classification rules; rough set theory; uncertainty data analysis method; uncertainty measures; variable precision rough set model; Artificial intelligence; Bayesian methods; Data analysis; Decision making; Information entropy; Information retrieval; Information systems; Measurement uncertainty; Pattern recognition; Rough sets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location :
Nashville, TN
ISSN :
1062-922X
Print_ISBN :
0-7803-6583-6
Type :
conf
DOI :
10.1109/ICSMC.2000.884424
Filename :
884424
Link To Document :
بازگشت