Families of dendrograms

07/27/2007
by   Patrick Erik Bradley, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2007

Degenerating families of dendrograms

Dendrograms used in data analysis are ultrametric spaces, hence objects ...
research
12/08/2020

On the geometry of geometric rank

We make a geometric study of the Geometric Rank of tensors recently intr...
research
05/31/2021

Halt Properties and Complexity Evaluations for Optimal DeepLLL Algorithm Families

DeepLLL algorithm (Schnorr, 1994) is a famous variant of LLL lattice bas...
research
10/17/2018

The loss surface of deep linear networks viewed through the algebraic geometry lens

By using the viewpoint of modern computational algebraic geometry, we ex...
research
07/11/2018

Geometric comparison of phylogenetic trees with different leaf sets

The metric space of phylogenetic trees defined by Billera, Holmes, and V...
research
01/31/2019

Tight bounds on the convergence rate of generalized ratio consensus algorithms

The problems discussed in this paper are motivated by the ratio consensu...
research
01/03/2022

The Area Method in the Wolfram Language

The area method is a decision procedure for geometry developed by Chou e...

Please sign up or login with your details

Forgot password? Click here to reset