The Community for Technology Leaders
Green Image
Issue No. 08 - August (2006 vol. 18)
ISSN: 1041-4347
pp: 1043-1054
This paper studies a problem of robust rule-based classification, i.e., making predictions in the presence of missing values in data. This study differs from other missing value handling research in that it does not handle missing values but builds a rule-based classification model to tolerate missing values. Based on a commonly used rule-based classification model, we characterize the robustness of a hierarchy of rule sets as k{\hbox{-}}{\rm{optimal}} rule sets with the decreasing size corresponding to the decreasing robustness. We build classifiers based on k{\hbox{-}}{\rm{optimal}} rule sets and show experimentally that they are more robust than some benchmark rule-based classifiers, such as C4.5rules and CBA. We also show that the proposed approach is better than two well-known missing value handling methods for missing values in test data.
Data mining, rule, classification, robustness.

J. Li, "Robust Rule-Based Prediction," in IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 1043-1054, 2006.
86 ms
(Ver 3.3 (11022016))