English

Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams

Computational Geometry 2024-09-27 v3 Algebraic Topology

Abstract

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.

Keywords

Cite

@article{arxiv.2106.02538,
  title  = {Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams},
  author = {Paweł Dłotko and Niklas Hellmer},
  journal= {arXiv preprint arXiv:2106.02538},
  year   = {2024}
}

Comments

34 pages, 12 figures; improved exposition. To appear in Discrete & Computational Geometry