On the properties of $α$-unchaining single linkage hierarchical clustering
This work provides incremental theoretical analysis for researchers in clustering algorithms, focusing on specific hierarchical methods without broad practical impact.
The paper investigates the theoretical properties of two hierarchical clustering methods, $\\alpha$-unchaining single linkage ($SL(\\alpha)$) and its modified version $SL^*(\\alpha)$, comparing them to classical linkage-based methods to determine suitability for clustering problems.
In the election of a hierarchical clustering method, theoretic properties may give some insight to determine which method is the most suitable to treat a clustering problem. Herein, we study some basic properties of two hierarchical clustering methods: $α$-unchaining single linkage or $SL(α)$ and a modified version of this one, $SL^*(α)$. We compare the results with the properties satisfied by the classical linkage-based hierarchical clustering methods.