On ultrametricity, data coding, and computation

DOI10.1007/S00357-004-0015-YMaRDI QIDQ818968zbMATH OpenOpenAlexFDO

Authors F. Murtagh

Publication date 22 March 2006

Published in Journal of Classification (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00357-004-0015-y

zbMATH Keywords

clusteringclassificationbinary trees\(p\)-adicisoscelesdendrograms

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20)

Recommendations

• Notes on the strong triangle inequality
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• scientific article; zbMATH DE number 1665332
• scientific article; zbMATH DE number 1734592
• Ultrametric embedding: application to data fingerprinting and to fast data clustering

Cited in

(29)

• Fast, linear time hierarchical clustering using the Baire metric
• The remarkable simplicity of very high dimensional data: application of model-based clustering
• Finite metric and k-metric bases on ultrametric spaces
• Degenerating families of dendrograms
• Characterization of bipolar ultrametric spaces and fixed point theorems
• Hysteresis model of unconscious-conscious interconnection: exploring dynamics on \(m\)-adic trees
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• Symmetry in data mining and analysis: a unifying view based on hierarchy
• 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
• A p-adic RANSAC algorithm for stereo vision using Hensel lifting
• From image processing to topological modelling with \(p\)-adic numbers
• Notes on the strong triangle inequality
• Thinking ultrametrically, thinking p-adically
• An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering
• Mumford dendrograms and discrete \(p\)-adic symmetries
• scientific article; zbMATH DE number 809538 (Why is no real title available?)
• Modelling of psychological behavior on the basis of ultrametric mental space: encoding of categories by balls
• Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data
• Clustering Categorical Data via Ensembling Dissimilarity Matrices
• Cognitive processes of the brain: an ultrametric model of information dynamics in unconsciousness
• From data to the \(p\)-adic or ultrametric model
• On the local ultrametricity of finite metric data
• On the ultrametric generated by random distribution of points in Euclidean spaces of large dimensions with correlated coordinates
• A reader's comment on: ``Hysteresis model of unconscious-conscious interconnection: exploring dynamics on \(m\)-adic trees
• On the logistic behaviour of the topological ultrametricity of data
• Finding ultrametricity in data using topology
• Ultrametricity indices for the Euclidean and Boolean hypercubes
• Ultrametricity of dissimilarity spaces and its significance for data mining
• On p-adic classification

This page was built for publication: On ultrametricity, data coding, and computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818968)