4k citations · 4.5k across the 47 of their papers we have counts for
Showing 2011 · stat.MLShow all
3 papers · 2 filters
stat.ML2011★ 4k cited
Ward's Hierarchical Clustering Method: Clustering Criterion and Agglomerative Algorithm
Fionn Murtagh, Pierre Legendre
The Ward error sum of squares hierarchical clustering method has been very widely used since its first description by Ward in a 1963 publication. It has also been generalized in va…
stat.ML2011★ 17 cited
Fast, Linear Time, m-Adic Hierarchical Clustering for Search and Retrieval using the Baire Metric, with linkages to Generalized Ultrametrics, Hashing, Formal Concept Analysis, and Precision of Data Measurement
Fionn Murtagh, Pedro Contreras
We describe many vantage points on the Baire metric and its use in clustering data, or its use in preprocessing and structuring data in order to support search and retrieval operat…
stat.ML2011★ 22 cited
Fast, Linear Time Hierarchical Clustering using the Baire Metric
Pedro Contreras, Fionn Murtagh
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…