Versatile Linkage: A Family of Space-Conserving Strategies for Agglomerative Hierarchical Clustering

By Alberto Fernández et al

Published on June 21, 2019

Read the original document by opening this link in a new tab.

Table of Contents

1. Introduction
2. Flexible Clustering
3. Versatile Linkage
4. Descriptive Analysis of Hierarchical Trees

Summary

This paper introduces versatile linkage, a new system of agglomerative hierarchical clustering strategies based on generalized means. It compares different clustering strategies in terms of cophenetic correlation, mean absolute error, tree balance, and space distortion. The paper discusses the monotonicity of versatile linkage strategies, the absence of inversions, and provides a descriptive analysis of hierarchical trees using various clustering methods on selected datasets. The results show the effectiveness and versatility of versatile linkage strategies in hierarchical clustering.