DIVCLUS-T: A monothetic divisive hierarchical clustering method |
| |
Authors: | Marie Chavent Yves Lechevallier |
| |
Affiliation: | a IMB, UMR CNRS 5251, Université Bordeaux1, 351 cours de la libération, 33405 Talence, Cedex, France b INRIA-Rocquencourt, 78153 Le Chesnay, Cedex, France c G-SCOP, ENSGI-INPG, 6 avenue Félix-Viallet, 38031 Grenoble, France |
| |
Abstract: | DIVCLUS-T is a divisive hierarchical clustering algorithm based on a monothetic bipartitional approach allowing the dendrogram of the hierarchy to be read as a decision tree. It is designed for either numerical or categorical data. Like the Ward agglomerative hierarchical clustering algorithm and the k-means partitioning algorithm, it is based on the minimization of the inertia criterion. However, unlike Ward and k-means, it provides a simple and natural interpretation of the clusters. The price paid by construction in terms of inertia by DIVCLUS-T for this additional interpretation is studied by applying the three algorithms on six databases from the UCI Machine Learning repository. |
| |
Keywords: | Divisive clustering Monothetic cluster Decision dendrogram Inertia criterion |
本文献已被 ScienceDirect 等数据库收录! |
|