ultrametrics

This paper shows that hierarchical clustering can simultaneously satisfy scale invariance, richness, and consistency axioms, resolving Kleinberg's Impossibility Theorem for flat clustering. It constructs admissible hierarchical methods and analyzes their diversity and common backbone.