An a contrario approach to hierarchical clustering validity assessment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

An a contrario approach to hierarchical clustering validity assessment

Abstract

In this paper we present a method to detect natural groups in a data set, based on hierarchical clustering. A measure of the meaningfulness of clusters, derived from a background model assuming no class structure in the data, provides a way to compare clusters, and leads to a cluster validity criterion. This criterion is applied to every cluster in the nested structure. While all clusters passing the validity test are meaningful in themselves, the set of all of them will probably provide a redundant data representation. By selecting a subset of the meaningful clusters, a good data representation, which also discards outliers, can be achieved. The strategy we propose combines a new merging criterion (also derived from the background model) with a selection of local maxima of the meaningfulness with respect to inclusion, in the nested hierarchical structure.
Fichier principal
Vignette du fichier
RR-5318.pdf (667.28 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070682 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070682 , version 1

Cite

Frédéric Cao, Julie Delon, Agnès Desolneux, Pablo Musé, Frédéric Sur. An a contrario approach to hierarchical clustering validity assessment. [Research Report] RR-5318, INRIA. 2004, pp.15. ⟨inria-00070682⟩
148 View
302 Download

Share

Gmail Facebook Twitter LinkedIn More