Divisive Monothetic Clustering for Interval and Histogram-valued Data - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Divisive Monothetic Clustering for Interval and Histogram-valued Data

Résumé

In this paper we propose a divisive top-down clustering method designed for interval and histogram-valued data. The method provides a hierarchy on a set of objects together with a monothetic characterization of each formed cluster. At each step, a cluster is split so as to minimize intra-cluster dispersion, which is measured using a distance suitable for the considered variable types. The criterion is minimized across the bipartitions induced by a set of binary questions. Since interval-valued variables may be considered a special case of histogram-valued variables, the method applies to data described by either kind of variables, or by variables of both types. An example illustrates the proposed approach.
Fichier principal
Vignette du fichier
Paper181_Brito_Chavent_revised.pdf (97.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00763215 , version 1 (10-12-2012)

Identifiants

  • HAL Id : hal-00763215 , version 1

Citer

Paula M. Brito, Marie Chavent. Divisive Monothetic Clustering for Interval and Histogram-valued Data. ICPRAM 2012 - 1st International Conference on Pattern Recognition Applications and Methods, Feb 2012, Portugal. pp.229-234. ⟨hal-00763215⟩
221 Consultations
380 Téléchargements

Partager

More