Random Feature Subset Selection for Analysis of Data with Missing Features

Abstract - We discuss an ensemble-of-classifiers based algorithm for the missing feature problem. The proposed approach is inspired in part by the random subspace method, and in part by the incremental learning algorithm, Learn++. The premise is to generate an adequately large number of classifiers, each trained on a different and random combination of features, drawn from an iteratively updated distribution. To classify an instance with missing features, only those classifiers whose training data did not include the currently missing feature are used. These classifiers are combined by using a majority voting combination rule to obtain the final classification of the given instance. We had previously presented preliminary results on a similar approach, which could handle up to 10% missing data. In this study, we expand our work to include different types of rules to update the distribution, and also examine the effect of the algorithm's primary free parameter (the number of featur...

• Type: Conference
• Year: 2007
• Where: IJCNN
• Authors: Joseph DePasquale, Robi Polikar
• Keywords: Ensemble-of-classifiers Based Algorithm, IJCNN 2007, Incremental Learning Algorithm, Random Subspace Method