Ultrametric Cluster Hierarchies: I Want ‘em All!

Andrew Draganov, Pascal Weber, Rasmus Jørgensen Anna Beer Claudia Plant Ira Assent · 2025

Read Ultrametric Cluster Hierarchies: I Want ‘em All! by Andrew Draganov, Pascal Weber, Rasmus Jørgensen Anna Beer Claudia Plant Ira Assent (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14018.txt.

Description

Andrew Draganov and co-authors generalize hierarchical clustering in a 2025 paper. Clustering trees sort data into nested groups, and users pick a cut that fits their needs. The team ask what more a given tree can yield. Their answer is broad: far more than the tree first shows.

For any sound hierarchy, they prove one can solve any center-based clustering goal to the best possible value. K-means is one such goal. Solutions come very fast and are hierarchical in their own right. Tests across datasets and schemes confirm the gains. In effect, one tree unlocks a wealth of new, equally valid trees to choose from.

Catalog record

CREATORAndrew Draganov, Pascal Weber, Rasmus Jørgensen Anna Beer Claudia Plant Ira Assent
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE124 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14018

Browse the full library · About the Tower of Babel