Belief C-Means: An extension of Fuzzy C-Means algorithm in belief functions framework

Zhun Ga Liu, Jean Dezert, Grégoire Mercier, Quan Pan

科研成果: 期刊稿件文章同行评审

52 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)291-300
页数10
期刊Pattern Recognition Letters
33
3
DOI
出版状态已出版 - 1 2月 2012

指纹

探究 'Belief C-Means: An extension of Fuzzy C-Means algorithm in belief functions framework' 的科研主题。它们共同构成独一无二的指纹。

引用此