On ultrametricity, data coding, and computation

DOI10.1007/s00357-004-0015-yzbMath1084.62052MaRDI QIDQ818968

Fionn 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

classification; clustering; binary trees; \(p\)-adic; isosceles; dendrograms

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

91C20: Clustering in the social and behavioral sciences

Related Items

Thinking Ultrametrically, Thinking p-Adically, The remarkable simplicity of very high dimensional data: application of model-based clustering, Fast, linear time hierarchical clustering using the Baire metric, Hysteresis model of unconscious-conscious interconnection: exploring dynamics on \(m\)-adic trees, Degenerating families of dendrograms, From data to the \(p\)-adic or ultrametric model, Mumford dendrograms and discrete \(p\)-adic symmetries, Symmetry in data mining and analysis: a unifying view based on hierarchy, On \(p\)-adic classification, Modelling of psychological behavior on the basis of ultrametric mental space: encoding of categories by balls, A \(p\)-adic RANSAC algorithm for stereo vision using Hensel lifting, From image processing to topological modelling with \(p\)-adic numbers, 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, Treelets -- an adaptive multi-scale basis for sparse unordered data, Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data, Cognitive processes of the brain: an ultrametric model of information dynamics in unconsciousness, Finding ultrametricity in data using topology