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

Type de document : Article

Par : Masson, Marie-Hélène | Denoeux, Thierry

Résumé(s) :

  • 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.

Consulter en ligne

Suggestions

Du même auteur

Ranking from pairwise comparisons in the belief functions framework | Masson, Marie-Hélène

Ranking from pairwise comparisons in the beli...

Auteur(s) : Masson, Marie-Hélène | Denoeux, Thierry

Date de publication : 2012

Type de document : Article

The problem of deriving a binary relation over alternatives based on paired comparisons is studied. The problem is tackled in the framework of belief functions, which is well-suited to model and manipulate partial and uncertain in...

Evidential reasoning in large partially ordered sets | Masson, Marie-Hélène

Evidential reasoning in large partially order...

Auteur(s) : Masson, Marie-Hélène | Denoeux, Thierry

Date de publication : 2012

Type de document : Article

The Dempster-Shafer theory of belief functions has proved to be a powerful formalism for uncertain reasoning. However, belief functions on a finite frame of discernment Ω are usually defined in the power set 2Ω, resulting in expon...

Clustering interval-valued proximity data using belief functions | Masson, Marie-Hélène

Clustering interval-valued proximity data usi...

Auteur(s) : Masson, Marie-Hélène | Denoeux, Thierry

Date de publication : 2004

Type de document : Article

The problem of clustering objects based on interval-valued dissimilarities is tackled in the framework of the Dempster Shafer theory of belief functions. The proposed method assigns to each object a basic belief assignment (or mas...

Du même sujet

La| logique floue | Bouchon-Meunier, Bernadette (1948-....). Auteur

La| logique floue

Auteur(s) : Bouchon-Meunier, Bernadette (1948-....). Auteur

Edition : Presses universitaires de France |1994

Type de document : Livre

Source : SYRACUSE

La| logique floue et ses applications | Bouchon-Meunier, Bernadette (1948-....). Auteur

La| logique floue et ses applications

Auteur(s) : Bouchon-Meunier, Bernadette (1948-....). Auteur

Edition : Addison-Wesley France |1995

Type de document : Livre

Source : SYRACUSE

La 4e de couverture indique : "Le but du livre est de présenter : les bases sur lesquelles repose la logique floue, les outils qu'elle fournit, les solutions qu'elle peut apporter à certains types de problèmes, tout en la situant ...

Eléments de logique floue | Gacôgne, Louis. Auteur

Eléments de logique floue

Auteur(s) : Gacôgne, Louis. Auteur

Edition : Hermès |1997

Type de document : Livre

Source : SYRACUSE

Chargement des enrichissements...