Empirical comparison of a monothetic divisive clustering method with the Ward and the k-means clustering methods

Marie Chavent (1) , Yves Lechevallier (2)

1 IMB - Institut de Mathématiques de Bordeaux
2 AxIS - Usage-centered design, analysis and improvement of information systems

DIVCLUS-T is a descendant hierarchical clustering methods based on the same monothetic approach than segmentation but from an unsupervised point of view. The dendrogram of the hierarchy is easy to interpret and can be read as decision tree. We present DIVCLUS-T on a small numerical and a small categorical example. DIVCLUS-T is then compared with two polythetic clustering methods: the Ward ascendant hierarchical clustering method and the k-means partitional method. The three algoritms are applied and compared on six databases of the UCI Machine Learning repository.

Domaines: Autres [stat.ML]

Marie Chavent, Yves Lechevallier. Empirical comparison of a monothetic divisive clustering method with the Ward and the k-means clustering methods. IFCS 2006, Jul 2006, Ljubljana, Slovenia. pp.83-90, ⟨10.1007/3-540-34416-0⟩. ⟨hal-00278292⟩