101 citations · 144 across the 7 of their papers we have counts for
7 papers
The Future of Search and Discovery in Big Data Analytics: Ultrametric Information Spaces
Fionn Murtagh, Pedro Contreras
Consider observation data, comprised of n observation vectors with values on a set of attributes. This gives us n points in attribute space. Having data structured as a tree, impli…
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…
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…
Methods of Hierarchical Clustering
Fionn Murtagh, Pedro Contreras
We survey agglomerative hierarchical clustering algorithms and discuss efficient implementations that are available in R and other software environments. We look at hierarchical se…
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…
Hierarchical Clustering for Finding Symmetries and Other Patterns in Massive, High Dimensional Datasets
Fionn Murtagh, Pedro Contreras
Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. "Structure" can be understood as symmetry and a range of sym…