Miguel A. Batista

On the cohesion and separability of average-link for hierarchical agglomerative clustering

Average-link is widely recognized as one of the most popular and effective methods for building hierarchical agglomerative clustering. The available theoretical analyses show that this method has a much better approximation than other popular heuristics, as single-linkage and complete-linkage, regar…