Afficher la notice abrégée

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

hal.structure.identifierInstitut de Mathématiques de Toulouse UMR5219 [IMT]
hal.structure.identifierQuality control and dynamic reliability [CQFD]
hal.structure.identifierUnité de Mathématiques et Informatique Appliquées de Toulouse [MIAT INRAE]
dc.contributor.authorRANDRIAMIHAMISON, Nathanaël
hal.structure.identifierUnité de Mathématiques et Informatique Appliquées de Toulouse [MIAT INRAE]
dc.contributor.authorVIALANEIX, Nathalie
hal.structure.identifierInstitut de Mathématiques de Toulouse UMR5219 [IMT]
dc.contributor.authorNEUVIAL, Pierre
dc.date.accessioned2024-04-04T02:50:08Z
dc.date.available2024-04-04T02:50:08Z
dc.date.issued2021
dc.identifier.issn0176-4268
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/191884
dc.description.abstractEnHierarchical 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.
dc.language.isoen
dc.publisherSpringer Verlag
dc.rights.urihttp://creativecommons.org/licenses/by/
dc.subject.enWard's Linkage
dc.subject.enHierarchical Agglomerative Clustering
dc.subject.enContiguity Constraint
dc.subject.enMonotonicity
dc.subject.enDendrogram
dc.title.enApplicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints
dc.typeArticle de revue
dc.typeArticle de synthèse
dc.identifier.doi10.1007/s00357-020-09377-y
dc.subject.halStatistiques [stat]/Méthodologie [stat.ME]
dc.subject.halStatistiques [stat]/Théorie [stat.TH]
bordeaux.journalJournal of Classification
bordeaux.page363-389
bordeaux.volume38
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-02294847
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-02294847v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Classification&rft.date=2021&rft.volume=38&rft.spage=363-389&rft.epage=363-389&rft.eissn=0176-4268&rft.issn=0176-4268&rft.au=RANDRIAMIHAMISON,%20Nathana%C3%ABl&VIALANEIX,%20Nathalie&NEUVIAL,%20Pierre&rft.genre=article&unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée