In this paper we present a new approach to handling incomplete information and classifier complexity reduction. We describe a method, called D 3RJ, that performs data decomposition and decision rule joining to avoid the necessity of reasoning with missing attribute values. In the consequence more complex reasoning process is needed than in the case of known algorithms for induction of decision rules. The original incomplete data table is decomposed into sub-tables without missing values. Next, methods for induction of decision rules are applied to these sets. Finally, an algorithm for decision rule joining is used to obtain the final rule set from partial rule sets. Using D3RJ method it is possible to obtain smaller set of rules and next better classification accuracy than standard decision rule induction methods. We provide an empirical evaluation of the D3RJ method accuracy and model size on data with missing values of natural origin.
CITATION STYLE
Latkowski, R., & Mikolłajczyk, M. (2004). Data decomposition and decision rule joining for classification of data with missing values. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 3066, pp. 254–263). Springer Verlag. https://doi.org/10.1007/978-3-540-25929-9_30
Mendeley helps you to discover research relevant for your work.