Journal
JOURNAL OF CLASSIFICATION
Volume 37, Issue 3, Pages 584-597Publisher
SPRINGER
DOI: 10.1007/s00357-019-09339-z
Keywords
Hierarchical clustering; Versatile linkage; Space distortion; Tree balance; Multidendrogram
Ask authors/readers for more resources
Agglomerative hierarchical clustering can be implemented with several strategies that differ in the way elements of a collection are grouped together to build a hierarchy of clusters. Here we introduce versatile linkage, a new infinite system of agglomerative hierarchical clustering strategies based on generalized means, which go from single linkage to complete linkage, passing through arithmetic average linkage and other clustering methods yet unexplored such as geometric linkage and harmonic linkage. We compare the different clustering strategies in terms of cophenetic correlation, mean absolute error, and also tree balance and space distortion, two new measures proposed to describe hierarchical trees. Unlike the beta-flexible clustering system, we show that the versatile linkage family is space-conserving.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available