Belief C-Means: An Extension of Fuzzy C-Means Algorithm in Belief Functions Framework - IMT Atlantique Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2012

Belief C-Means: An Extension of Fuzzy C-Means Algorithm in Belief Functions Framework

Jean Dezert
Grégoire Mercier
  • Fonction : Auteur
  • PersonId : 925841
Quan Pan
  • Fonction : Auteur

Résumé

The well-known Fuzzy C-Means (FCM) algorithm for data clustering has been extended to Evidential C-Means (ECM) algorithm in order to work in the belief functions framework with credal partitions of the data. Depending on data clustering problems, some barycenters of clusters given by ECM can become very close to each other in some cases, and this can cause serious troubles in the performance of ECM for the data clustering. To circumvent this problem, we introduce the notion of imprecise cluster in this paper. The principle of our approach is to consider that objects lying in the middle of specific classes (clusters) barycenters must be committed with equal belief to each specific cluster instead of belonging to an imprecise meta-cluster as done classically in ECM algorithm. Outliers object far away of the centers of two (or more) specific clusters that are hard to be distinguished, will be committed to the imprecise cluster (a disjunctive meta-cluster) composed by these specific clusters. The new Belief C-Means (BCM) algorithm proposed in this paper follows this very simple principle. In BCM, the mass of belief of specific cluster for each object is computed according to distance between object and the center of the cluster it may belong to. The distances between object and centers of the specific clusters and the distances among these centers will be both taken into account in the determination of the mass of belief of the meta-cluster. We do not use the barycenter of the meta-cluster in BCM algorithm contrariwise to what is done with ECM. In this paper we also present several examples to illustrate the interest of BCM, and to show its main differences with respect to clustering techniques based on FCM and ECM.
Fichier principal
Vignette du fichier
Liu2012.pdf (297.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01058024 , version 1 (14-06-2021)

Licence

Paternité

Identifiants

Citer

Zhun-Ga Liu, Jean Dezert, Grégoire Mercier, Quan Pan. Belief C-Means: An Extension of Fuzzy C-Means Algorithm in Belief Functions Framework. Pattern Recognition Letters, 2012, 33 (3), pp.291-300. ⟨10.1016/j.patrec.2011.10.011⟩. ⟨hal-01058024⟩
140 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More