An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means

Benjamin Moseley, Yuyan Wang

This paper explores hierarchical clustering in the case where pairs of points have dissimilarity scores (e.g. distances) as a part of the input. The recently introduced objective f…