On the properties of $\alpha$-unchaining single linkage hierarchical clustering

Abstract

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: $\alpha$-unchaining single linkage or $SL(\alpha )$ and a modified version of this one, $S{L}^{\ast }(\alpha )$. We compare the results with the properties satisfied by the classical linkage-based hierarchical clustering methods.

arXiv comment14 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1210.6292