Clustering interval-valued proximity data using belief functions

  • Authors:
  • Marie-Hélène Masson;Thierry Denœux

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

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2004

Quantified Score

Hi-index 0.10

Visualization

Abstract

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 mass function) defined on the set of clusters, in such a way that the belief and the plausibility that any two objects belong to the same cluster reflect, respectively, the observed lower and upper dissimilarity values. Experiments with synthetic and real data sets demonstrate the ability of the method to detect meaningful clusters, even in the presence of imprecise data and outliers.