Abstract
A conceptual framework for cluster analysis from the viewpoint of p-adic geometry is introduced by describing the space of all dendrograms for n datapoints and relating it to the moduli space of p-adic Riemannian spheres with punctures using a method recently applied by Murtagh (2004b). This method embeds a dendrogram as a subtree into the Bruhat-Tits tree associated to the p-adic numbers, and goes back to Cornelissen et al. (2001) in p-adic geometry. After explaining the definitions, the concept of classifiers is discussed in the context of moduli spaces, and upper bounds for the number of hidden vertices in dendrograms are given.
Chapter PDF
References
BERKOVICH, V.G. (1990): Spectral Theory and Analytic Geometry over Non-Archimedean Fields. Mathematical Surveys and Monographs, 33, AMS.
BRADLEY, P.E. (2006): Degenerating families of dendrograms. Preprint. BRADLEY, P.E. (2007): Mumford dendrograms. Preprint.
CORNELISSEN, G. and KATO, F. (2005): The p-adic icosahedron. Notices of the AMS, 52, 720-727.
CORNELISSEN, G., KATO, F. and KONTOGEORGIS, A. (2001): Discontinuous groups in positive characteristic and automorphisms of Mumford curves. Mathematische Annalen, 320,55-85.
DRAGOVICH, B. AND DRAGOVICH, A. (2006): A p-Adic Model of DNA-Sequence and Genetic Code. Preprint arXiv:q-bio.GN/0607018.
GOUVÊA, F.Q. (2003): p-adic numbers: an introduction. Universitext, Springer.
HERRLICH, F (1980): Endlich erzeugbare p-adische diskontinuierliche Gruppen. Archiv der Mathematik, 35, 505-515.
MURTAGH, F. (2004): On ultrametricity, data coding, and computation. Journal of Classifi-cation, 21, 167-184.
MURTAGH, F. (2004): Thinking ultrametrically. In: D. Banks, L. House, F.R. McMorris, P. Arabie, and W. Gaul (Eds.): Classification, Clustering and Data Mining, Springer, 3-14.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bradley, P.E. (2008). Families of Dendrograms. In: Preisach, C., Burkhardt, H., Schmidt-Thieme, L., Decker, R. (eds) Data Analysis, Machine Learning and Applications. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78246-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-78246-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78239-1
Online ISBN: 978-3-540-78246-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)