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…