Abstract:Data with missing values, or incomplete information, brings some challenges to the development of classification, as the incompleteness may significantly affect the performance of classifiers. In this paper, we handle missing values in both training and test sets with uncertainty and imprecision reasoning by proposing a new belief combination of classifier (BCC) method based on the evidence theory. The proposed BCC method aims to improve the classification performance of incomplete data by characterizing the uncertainty and imprecision brought by incompleteness. In BCC, different attributes are regarded as independent sources, and the collection of each attribute is considered as a subset. Then, multiple classifiers are trained with each subset independently and allow each observed attribute to provide a sub-classification result for the query pattern. Finally, these sub-classification results with different weights (discounting factors) are used to provide supplementary information to jointly determine the final classes of query patterns. The weights consist of two aspects: global and local. The global weight calculated by an optimization function is employed to represent the reliability of each classifier, and the local weight obtained by mining attribute distribution characteristics is used to quantify the importance of observed attributes to the pattern classification. Abundant comparative experiments including seven methods on twelve datasets are executed, demonstrating the out-performance of BCC over all baseline methods in terms of accuracy, precision, recall, F1 measure, with pertinent computational costs.

Classification Method for Incomplete Data Based on Feature Selection.

Selective ensemble approach for classification of datasets with incomplete values

Feature Selection Method on Imbalanced Text

Improving Short Text Classification Through Better Feature Space Selection

Multi-objective Feature Selection with Missing Data in Classification

An Integrated Feature Selection and Classification Scheme

An Adaptive Feature Selection Method for Multi-Class Classification.

A New Supervised Feature Selection Method for Pattern Classification.

Belief Combination of Classifiers for Incomplete Data

A Classification Method Based on Feature Selection for Imbalanced Data

Incomplete Data Classification with View-Based Decision Tree

A Sub-Concept-based Feature Selection Method for One-Class Classification

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

An Approximate Markov Blanket Feature Selection Algorithm

A Refined Classification Method with Tolerance Relation-Based Rough Sets for Incomplete Decision Systems

Incomplete Data Classification Based on Multiple Views.

Feature Selection For Classifying Data Stream Based On Maximum Entropy

A Novel Two-Phase Method for the Classification of Incomplete Data

Understanding the classes better with class-specific and rule-specific feature selection, and redundancy control in a fuzzy rule based framework

A novel feature selection framework for incomplete data