Abstract
We consider a clustering procedure in the case where a family of metrics is used instead of a fixed metric. In this case, a classification network (a directed acyclic graph with nondirected cycles) is obtained instead of a classification tree. We discuss the relation to Bruhat-Tits buildings and introduce the notion of the dimension of a general cluster network.
Similar content being viewed by others
References
S. Albeverio and S. V. Kozyrev, p-Adic Numbers Ultrametric Anal. Appl., 4, 167–178 (2012); arXiv:1204.5952v1 [cs.DS] (2012).
S. V. Kozyrev, Theor. Math. Phys., 164, 1163–1168 (2010).
J. Benois-Pineau and A. Khrennikov, Computer J., 53, 417–431 (2010).
J. Benois-Pineau, A. Yu. Khrennikov, and N. Kotovich, Dokl. Math., 64, 450–455 (2001).
F. Murtagh, Multidimensional Clustering Algorithms, Physica-Verlag, Heidelberg (1985).
P. B. Garrett, Buildings and Classical Groups, Chapman and Hall, London (1997).
A. Weil, Basic Number Theory, Springer, New York (1967).
V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York (1995).
E. V. Koonin, The Logic of Chance: The Nature and Origin of Biological Evolution, FT Press Science, Upper Saddle River, N. J. (2011).
D. H. Huson, R. Rupp, and C. Scornavacca, Phylogenetic Networks, Cambridge Univ. Press, Cambridge (2010).
A. Dress, K. T. Huber, J. Koolen, V. Moulton, and A. Spillner, Basic Phylogenetic Combinatorics, Cambridge Univ. Press, Cambridge (2012).
Author information
Authors and Affiliations
Corresponding author
Additional information
Prepared from an English manuscript submitted by the author; for the Russian version, see Teoreticheskaya i Matematicheskaya Fizika, Vol. 180, No. 2, pp. 234–244, August, 2014.
Rights and permissions
About this article
Cite this article
Kozyrev, S.V. Cluster networks and Bruhat-Tits buildings. Theor Math Phys 180, 958–966 (2014). https://doi.org/10.1007/s11232-014-0191-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11232-014-0191-9