Belief Functions and Cluster Ensembles

Marie-Hélène Masson (1) , Thierry Denoeux (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

In this paper, belief functions, defined on the lattice of partitions of a set of objects, are investigated as a suitable framework for combining multiple clusterings. We first show how to represent clustering results as masses of evidence allocated to partitions. Then a consensus belief function is obtained using a suitable combination rule. Tools for synthesizing the results are also proposed. The approach is illustrated using two data sets.

Mots clés: Belief functions; cluster ensemble

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Marie-Hélène Masson, Thierry Denoeux. Belief Functions and Cluster Ensembles. ECSQARU 2009, Jul 2009, Verona, Italy. pp.323-334. ⟨hal-00443737⟩