Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue (Article De Synthèse) Journal of Classification Année : 2021

Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints

Résumé

Hierarchical Agglomerative Classification (HAC) with Ward’s linkage has been widely used since its introduction in Ward (1963). The present article reviews the different extensions of the method to various input data and the constrained framework, while providing applicability conditions. In addition, various versions of the graphical representation of the results as a dendrogram are also presented and their properties are clarified. While some of these results can sometimes be found in an heteroclite literature, we clarify and complete them all using a uniform background. In particular, this study reveals an important distinction between a consistency property of the dendrogram and the absence of crossover within it. Finally, a simulation study shows that the constrained version of HAC can sometimes provide more relevant results than its unconstrained version despite the fact that the latter optimizes the objective criterion on a reduced set of solutions at each step. Overall, the article provides comprehensive recommandations for the use of HAC and constrained HAC depending on the input data as well as for the representation of the results.
Fichier principal
Vignette du fichier
randriamihamison_etal_JC2020.pdf (2.24 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02294847 , version 1 (23-09-2019)
hal-02294847 , version 2 (04-09-2020)

Licence

Paternité

Identifiants

Citer

Nathanaël Randriamihamison, Nathalie Vialaneix, Pierre Neuvial. Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints. Journal of Classification, 2021, 38, pp.363-389. ⟨10.1007/s00357-020-09377-y⟩. ⟨hal-02294847v2⟩
274 Consultations
2077 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More