The mergegram of a dendrogram and its stability

07/22/2020
by   Yury Elkin, et al.
0

This paper extends the key concept of persistence within Topological Data Analysis (TDA) in a new direction. TDA quantifies topological shapes hidden in unorganized data such as clouds of unordered points. In the 0-dimensional case the distance-based persistence is determined by a single-linkage (SL) clustering of a finite set in a metric space. Equivalently, the 0D persistence captures only edge-lengths of a Minimum Spanning Tree (MST). Both SL dendrogram and MST are unstable under perturbations of points. We define the new stable-under-noise mergegram, which outperforms previous isometry invariants on a classification of point clouds by PersLay.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/20/2022

A new compressed cover tree for k-nearest neighbour search and the stable-under-noise mergegram of a point cloud

This thesis consists of two topics related to computational geometry and...
research
07/15/2019

Noise-Stable Rigid Graphs for Euclidean Embedding

We proposed a new criterion noise-stability, which revised the classical...
research
11/08/2021

Isometry invariant shape recognition of projectively perturbed point clouds by the mergegram extending 0D persistence

Rigid shapes should be naturally compared up to rigid motion or isometry...
research
12/23/2019

Approximation of Reeb spaces with Mappers and Applications to Stochastic Filters

Reeb spaces, as well as their discretized versions called Mappers, are c...
research
07/30/2018

Persistence Atlas for Critical Point Variability in Ensembles

This paper presents a new approach for the visualization and analysis of...
research
03/23/2023

The strength of a simplex is the key to a continuous isometry classification of Euclidean clouds of unlabelled points

This paper solves the continuous classification problem for finite cloud...
research
03/25/2021

Persistence Homology of TEDtalk: Do Sentence Embeddings Have a Topological Shape?

Topological data analysis (TDA) has recently emerged as a new technique ...

Please sign up or login with your details

Forgot password? Click here to reset