60 citations
- University College DublinIE15 papers
- Royal Holloway University of LondonGB13 papers
- University of LimerickIE8 papers
- LeroIE5 papers
- Geological Survey of IrelandIE4 papers
- Ollscoil na Gaillimhe – University of GalwayIE4 papers
- University of OttawaCA4 papers
- University of LondonGB3 papers
- University of LuxembourgLU3 papers
- Valeo (Ireland)IE3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- University College CorkIE2 papers
Showing 2011 · stat.MLShow all
2 papers · 2 filters
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…