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.
Type de document :
Communication dans un congrès
The 18th International Conference on Information Fusion, Jul 2015, Washington, United States. <http://fusion2015.org/>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01270251
Contributeur : Arnaud Martin <>
Soumis le : samedi 6 février 2016 - 08:40:59
Dernière modification le : mercredi 2 août 2017 - 10:10:19
Document(s) archivé(s) le : samedi 12 novembre 2016 - 12:28:17

Fichier

fusion2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01270251, version 1

Citation

Zhun-Ga Liu, Quan Pan, Jean Dezert, Arnaud Martin, Gregoire Mercier. Classification of incomplete patterns based on fusion of belief functions. The 18th International Conference on Information Fusion, Jul 2015, Washington, United States. <http://fusion2015.org/>. <hal-01270251>

Partager

Métriques

Consultations de
la notice

366

Téléchargements du document

73