A Geometric Condition for Uniqueness of Fréchet Means of Persistence Diagrams

07/08/2022
by   Yueqi Cao, et al.
0

The Fréchet mean is an important statistical summary and measure of centrality of data; it has been defined and studied for persistent homology captured by persistence diagrams. However, the complicated geometry of the space of persistence diagrams implies that the Fréchet mean for a given set of persistence diagrams is generally not unique, which prohibits theoretical guarantees for empirical means with respect to population means. In this paper, we derive a variance expression for a set of persistence diagrams exhibiting a multi-matching between the persistence points known as a grouping. Moreover, we propose a condition for groupings, which we refer to as flatness: sets of persistence diagrams that exhibit flat groupings give rise to unique Fréchet means. Together with recent results from Alexandrov geometry, this allows for the first derivation of a finite sample convergence rate for sets of persistence diagrams that exhibit flat groupings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2022

k-Means Clustering for Persistent Homology

Persistent homology is a fundamental methodology from topological data a...
research
05/11/2021

Estimation and Quantization of Expected Persistence Diagrams

Persistence diagrams (PDs) are the most common descriptors used to encod...
research
09/15/2020

Steady and ranging sets in graph persistence

Generalised persistence functions (gp-functions) are defined on (ℝ, ≤)-i...
research
12/26/2022

Efficient Graph Reconstruction and Representation Using Augmented Persistence Diagrams

Persistent homology is a tool that can be employed to summarize the shap...
research
12/11/2020

Intrinsic persistent homology via density-based metric learning

We address the problem of estimating intrinsic distances in a manifold f...
research
07/08/2022

On the Universality of Random Persistence Diagrams

One of the most elusive challenges within the area of topological data a...
research
03/03/2022

Reconstruction of univariate functions from directional persistence diagrams

We describe a method for approximating a single-variable function f usin...

Please sign up or login with your details

Forgot password? Click here to reset