4k citations · 4.5k across the 47 of their papers we have counts for
7 papers · 1 filter
Linear Time Visualization and Search in Big Data using Pixellated Factor Space Mapping
Fionn Murtagh
It is demonstrated how linear computational time and storage efficient approaches can be adopted when analyzing very large data sets. More importantly, interpretation is aided and…
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…
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…
The Haar Wavelet Transform of a Dendrogram: Additional Notes
Fionn Murtagh
We consider the wavelet transform of a finite, rooted, node-ranked, -way tree, focusing on the case of binary () trees. We study a Haar wavelet transform on this tree. Wa…
Ontology from Local Hierarchical Structure in Text
F. Murtagh, J. Mothe, K. Englmeier
We study the notion of hierarchy in the context of visualizing textual data and navigating text collections. A formal framework for ``hierarchy'' is given by an ultrametric topolog…