The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2006 vol.18)
pp: 1043-1054
ABSTRACT
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.
INDEX TERMS
Data mining, rule, classification, robustness.
CITATION
Jiuyong Li, "Robust Rule-Based Prediction", IEEE Transactions on Knowledge & Data Engineering, vol.18, no. 8, pp. 1043-1054, August 2006, doi:10.1109/TKDE.2006.129
46 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool