Title :
Entropy based uncertainty measures for classification rules with inconsistency tolerance
Author :
Chen, Xianghui ; Zhu, Shanjun ; Ji, Yindong
Author_Institution :
Tsinghua Univ., Beijing, China
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;
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location :
Nashville, TN
Print_ISBN :
0-7803-6583-6
DOI :
10.1109/ICSMC.2000.884424