Fast redshift clustering with the Baire (ultra) metric

Fionn Murtagh, Pedro Contreras

The Baire metric induces an ultrametric on a dataset and is of linear computational complexity, contrasted with the standard quadratic time agglomerative hierarchical clustering al…