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