• Medientyp: E-Artikel
  • Titel: Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams
  • Beteiligte: Dłotko, Paweł; Hellmer, Niklas
  • Erschienen: Springer Science and Business Media LLC, 2024
  • Erschienen in: Discrete & Computational Geometry
  • Sprache: Englisch
  • DOI: 10.1007/s00454-023-00498-w
  • ISSN: 0179-5376; 1432-0444
  • Schlagwörter: Computational Theory and Mathematics ; Discrete Mathematics and Combinatorics ; Geometry and Topology ; Theoretical Computer Science
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <jats:title>Abstract</jats:title><jats:p>In topological data analysis (TDA), persistence diagrams (PDs) have been a successful 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 PDs as a generalization of the bottleneck distance. These metrics satisfy a stability result and can be used to bound Wasserstein metrics from above and from below. We provide algorithms to compute the newly introduced quantities and end with an discussion about experiments.</jats:p>