Classification of incomplete patterns based on fusion of belief functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Classification of incomplete patterns based on fusion of belief functions

Résumé

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.
Fichier principal
Vignette du fichier
fusion2015.pdf (226.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01270251 , version 1 (06-02-2016)

Identifiants

  • HAL Id : hal-01270251 , version 1

Citer

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⟩
695 Consultations
133 Téléchargements

Partager

More