Applicability and Interpretability of Ward’s Hierarchical Agglomerative Clustering With or Without Contiguity Constraints

Hierarchisches Agglomeratives Clustern (HAC) mit Wards Verknüpfung ist seit seiner Einführung durch Ward (Journal of the American Statistical Association, 58 (301), 236-244, 1963) weit verbreitet. In diesem Artikel werden Erweiterungen von HAC auf verschiedene Eingangsdaten und zusammenhängende HAC untersucht und Anwendungsbedingungen dargelegt. Darüber hinaus werden auch verschiedene Versionen der graphischen Darstellung der Ergebnisse als Dendrogramm präsentiert und ihre Eigenschaften geklärt. Wir klären und vervollständigen die bereits in einer heterogenen Literatur verfügbaren Ergebnisse anhand eines einheitlichen Hintergrundes. insbesondere zeigt diese Studie einen wichtigen Unterschied zwischen einer Konsistenzeigenschaft des Dendrogramms und dem Fehlen einer Crossover innerhalb desselben. Schließlich zeigt eine Simulationsstudie Tatsache, dass die eingeschränkte Umsetzung von HAC manchmal relevantere Ergebnisse liefern kann als seine uneingeschränkte Umsetzung, trotz der Tatsache, dass die Beschränkung zu einer Optimierung des objektiven Kriteriums auf eine reduzierte Anzahl von Lösungen in jedem Schritt führt. Insgesamt zeigt dieser Artikel umfassende Empfehlungen sowohl für die Verwendung von HAC als auch für die uneingeschränkte Darstellung der Ergebnisse in Abhängigkeit von HAC und die Darstellung der HAC.