Incomplete data classification with view-based decision tree

Abstract

Data quality issues may bring serious problems in data analysis. For instance, missing values could decrease the accuracy of the classification. As traditional classification approaches can only be applied to complete data sets, we present a generic classification model for incomplete data where existing classification methods can be effectively incorporated. Firstly, we generate complete views from the incomplete data by choosing proper subsets of attributes based on Information Gain measure. Then we use these selected views to obtain multiple base classifiers. Finally, the base classifies are effectively combined as a final classifier with a decision tree. Extensive experiments results on real data sets demonstrate that the proposed method outperforms existing approaches.