ECM: An evidential version of the fuzzy c-means algorithm

A new clustering method for object data, called ECM (evidential c-means) is introduced, in the theoretical framework of belief functions. It is based on the concept of credal partition, extending those of hard, fuzzy, and possibilistic ones. To derive such a structure, a suitable objective function...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Pattern recognition Ročník 41; číslo 4; s. 1384 - 1397
Hlavní autori: Masson, Marie-Hélène, Denœux, T.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Elsevier Ltd 01.04.2008
Elsevier Science
Predmet:
Applied sciences
Belief functions
Cluster validity
Clustering
Dempster–Shafer theory
Evidence theory
Exact sciences and technology
Information, signal and communications theory
Robustness
Signal and communications theory
Signal representation. Spectral analysis
Signal, noise
Telecommunications and information theory
Unsupervised learning
Belief functions
Cluster validity
Evidence theory
Dempster–Shafer theory
Robustness
Clustering
Unsupervised learning
Automatic classification
Belief function
Dempster-Shafer theory
Signal classification
Credal approach
Fuzzy algorithm
Dempster Shafer theory
Objective function
ISSN:0031-3203, 1873-5142
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A new clustering method for object data, called ECM (evidential c-means) is introduced, in the theoretical framework of belief functions. It is based on the concept of credal partition, extending those of hard, fuzzy, and possibilistic ones. To derive such a structure, a suitable objective function is minimized using an FCM-like algorithm. A validity index allowing the determination of the proper number of clusters is also proposed. Experiments with synthetic and real data sets show that the proposed algorithm can be considered as a promising tool in the field of exploratory statistics.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2007.08.014