Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams

06/04/2021
by   Paweł Dłotko, et al.
0

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in a systematic way by introducing bottleneck profiles. This leads to a notion of discrete Prokhorov metrics for persistence diagrams as a generalization of the Bottleneck distance. They satisfy a stability result and bounds with respect to Wasserstein metrics. We provide algorithms to compute the newly introduced quantities and end with an discussion about experiments.

READ FULL TEXT
research
12/05/2019

Universality of persistence diagrams and the bottleneck and Wasserstein distances

We undertake a formal study of persistence diagrams and their metrics. W...
research
10/01/2020

LUMÁWIG: An Efficient Algorithm for Dimension Zero Bottleneck Distance Computation in Topological Data Analysis

Stability of persistence diagrams under slight perturbations is a key ch...
research
09/17/2018

Computing Wasserstein Distance for Persistence Diagrams on a Quantum Computer

Persistence diagrams are a useful tool from topological data analysis wh...
research
03/03/2020

Comparison of Persistence Diagrams

Topological Data Analysis (TDA) is an approach to handle with big data b...
research
06/11/2017

Sliced Wasserstein Kernel for Persistence Diagrams

Persistence diagrams (PDs) play a key role in topological data analysis ...
research
06/09/2023

Vector Summaries of Persistence Diagrams for Permutation-based Hypothesis Testing

Over the past decade, the techniques of topological data analysis (TDA) ...
research
05/06/2015

Comparing persistence diagrams through complex vectors

The natural pseudo-distance of spaces endowed with filtering functions i...

Please sign up or login with your details

Forgot password? Click here to reset