Stability for layer points

09/03/2021
by   Katharine L. M. Adamyk, et al.
0

In the first half this paper, we generalize the theory of layer points for Lesnick- (or degree-Rips-) complexes to the more general context of v⃗-hierarchical clusterings. Layer points provide a compressed description of a hierarchical clustering by recording only the points where a cluster changes. For multi-parameter hierarchical clusterings we consider both a global notion of layer points and layer points in the direction of a single parameter. An interleaving of hierarchical clusterings of the same set induces an interleaving of global layer points. In the particular, we consider cases where a hierarchical clustering of a finite metric space, Y, is interleaved with a hierarchical clustering of some sample X ⊆ Y. In the second half, we focus on the hierarchical clustering π_0 L_-,k(Y) for some finite metric space Y. When X ⊆ Y satisfies certain conditions guaranteeing X is well dispersed in Y and the points of Y are dense around X, there is an interleaving of layer points for π_0 L_-,k(Y) and a truncated version of L_-,0(X) = V_-(X). Under stronger conditions, this interleaving defines a retract from the layer points for π_0 L_-,k(Y) to the layer points for π_0 L_-,0(X).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2023

Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering

We present a new multi-layer peeling technique to cluster points in a me...
research
08/30/2020

An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means

This paper explores hierarchical clustering in the case where pairs of p...
research
06/11/2011

Fast, Linear Time Hierarchical Clustering using the Baire Metric

The Baire metric induces an ultrametric on a dataset and is of linear co...
research
07/13/2018

Learning Graph Representations by Dendrograms

Hierarchical graph clustering is a common technique to reveal the multi-...
research
03/16/2022

Tangles and Hierarchical Clustering

We establish a connection between tangles, a concept from structural gra...
research
11/24/2010

Classifying Clustering Schemes

Many clustering schemes are defined by optimizing an objective function ...
research
07/31/2017

Temporal Hierarchical Clustering

We study hierarchical clusterings of metric spaces that change over time...

Please sign up or login with your details

Forgot password? Click here to reset