Skip to Main content Skip to Navigation
Conference papers

Classification of incomplete patterns based on fusion of belief functions

Abstract : The missing values in the incomplete pattern can either play a crucial role in the class determination, or have only little influence (or eventually none) on the classification results depending on the different cases. A fast classification method for incomplete pattern is proposed based on the fusion of belief functions, and the missing values are selectively (adaptively) estimated. At first, it is assumed that the missing information is not crucial for the classification, and the object (incomplete pattern) is classified based only on the available attribute values. However, if the object cannot be clearly classified, it implies that the missing values play an important role to obtain an accurate classification. In this case, the missing values will be imputed based on the K-nearest neighbor (K-NN) and self-organizing map (SOM) techniques, and the edited pattern with the imputation is then classified. The (original or edited) pattern is respectively classified according to each training class, and the classification results represented by basic belief assignments (BBA's) are fused with proper combination rules for making the credal classification. The object is allowed to belong with different masses of belief to the specific classes and meta-classes (i.e. disjunctions of several single classes). This credal classification captures well the uncertainty and imprecision of classification, and reduces effectively the rate of misclassifications thanks to the introduction of meta-classes. The effectiveness of the proposed method with respect to other classical methods is demonstrated based on several experiments using artificial and real data sets.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download
Contributor : Arnaud Martin <>
Submitted on : Saturday, February 6, 2016 - 8:40:59 AM
Last modification on : Friday, March 6, 2020 - 4:10:03 PM
Document(s) archivé(s) le : Saturday, November 12, 2016 - 12:28:17 PM


Files produced by the author(s)


  • HAL Id : hal-01270251, version 1


Zhun-Ga Liu, Quan Pan, Jean Dezert, Arnaud Martin, Grégoire Mercier. Classification of incomplete patterns based on fusion of belief functions. The 18th International Conference on Information Fusion, Jul 2015, Washington, United States. ⟨hal-01270251⟩



Record views


Files downloads