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
| CREATOR | Andrew Draganov, Pascal Weber, Rasmus Jørgensen Anna Beer Claudia Plant Ira Assent |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 124 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14018