Q1760308
type: Item
instance of: scholarly article
title: 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
DOI: 10.1134/S2070046612010062
published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
publication date: 2012-11-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1111.6254
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 60B05
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 6105098
zbMATH Keywords: algorithm
zbMATH Keywords: computational complexity
zbMATH Keywords: data analysis
zbMATH Keywords: clustering
zbMATH Keywords: metric
zbMATH Keywords: ultrametric
zbMATH Keywords: search
zbMATH Keywords: storage
zbMATH Keywords: retrieval
author: F. Murtagh
author: Pedro Contreras
MaRDI profile type: Publication
cites work: Q4179411
cites work: Q3736743
cites work: On ultrametricity, data coding, and computation
cites work: Applied algebraic dynamics
cites work: Hierarchical Clustering of Massive, High Dimensional Data Sets by Exploiting Ultrametric Embedding
cites work: Segmentation of images in \(p\)-adic and Euclidean metrics.
cites work: On \(p\)-adic classification
cites work: Extensions of Lipschitz mappings into a Hilbert space
cites work: An elementary proof of a theorem of Johnson and Lindenstrauss
cites work: The Johnson-Lindenstrauss lemma and the sphericity of some graphs
cites work: Fast, linear time hierarchical clustering using the Baire metric
cites work: Locality-sensitive hashing scheme based on p-stable distributions
cites work: Geometric Representation of High Dimension, Low Sample Size Data
cites work: Q5461845
cites work: Q4530231
cites work: An Order Theoretic Model for Cluster Analysis
cites work: Expected-time complexity results for hierarchic clustering algorithms which use cluster centres
cites work: Data Clustering: Theory, Algorithms, and Applications
cites work: Q3447130
OpenAlex ID: W2046149102
label: 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
description: scientific article; zbMATH DE number 6105098