Divisive Monothetic Clustering for Interval and Histogram-valued Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Divisive Monothetic Clustering for Interval and Histogram-valued Data

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00763215 , version 1

Cite

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⟩
206 View
366 Download

Share

Gmail Facebook X LinkedIn More