RECM: Relational evidential c-means algorithm

  • Authors:
  • Marie-Hélène Masson;Thierry Denux

  • Affiliations:
  • Université de Picardie Jules Verne, UMR CNRS 6599, Heudiasyc BP 20529, F-60205 Compiègne cedex, France;Université de Technologie de Compiègne, UMR CNRS 6599, Heudiasyc BP 20529, F-60205 Compiègne cedex, France

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.10

Visualization

Abstract

A new clustering algorithm for proximity data, called RECM (relational evidential c-means) is presented. This algorithm generates a credal partition, a new clustering structure based on the theory of belief functions, which extends the existing concepts of hard, fuzzy and possibilistic partitions. Two algorithms, EVCLUS (Evidential Clustering) and ECM (evidential c-means) were previously available to derive credal partitions from data. EVCLUS was designed to handle proximity data, whereas ECM is a direct extension of fuzzy clustering algorithms for vectorial data. In this article, the relational version of ECM is introduced. It is compared to EVCLUS using various datasets. It is shown that RECM provides similar results to those given by EVCLUS. However, the optimization procedure of RECM, based on an alternate minimization scheme, is computationally much more efficient than the gradient-based procedure used in EVCLUS.