Rasmus Skibdahl Melanchton Jørgensen

Ultrametric Cluster Hierarchies: I Want ‘em All!

Hierarchical clustering is a powerful tool for exploratory data analysis, organizing data into a tree of clusterings from which a partition can be chosen. This paper generalizes these ideas by proving that, for any reasonable hierarchy, one can optimally solve any center-based clustering objective o…