2 papers
cs.LG2024
On the cohesion and separability of average-link for hierarchical agglomerative clustering
Eduardo Sany Laber, Miguel Bastista
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…
cs.LG2024
New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering
Sanjoy Dasgupta, Eduardo Laber
Linkage methods are among the most popular algorithms for hierarchical clustering. Despite their relevance the current knowledge regarding the quality of the clustering produced by…