Understanding the Topology and the Geometry of the Space of Persistence Diagrams via Optimal Partial Transport - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Applied and Computational Topology Année : 2020

Understanding the Topology and the Geometry of the Space of Persistence Diagrams via Optimal Partial Transport

Comprendre la Topologie et la Géométrie de l'Espace des Diagrammes de Persistance en utilisant le Transport Optimal

Vincent Divol
Théo Lacombe
  • Fonction : Auteur
  • PersonId : 1041088

Résumé

Despite the obvious similarities between the metrics used in topological data analysis and those of optimal transport, an optimal-transport based formalism to study persistence diagrams and similar topological descriptors has yet to come. In this article, by considering the space of persistence diagrams as a space of discrete measures, and by observing that its metrics can be expressed as optimal partial transport problems, we introduce a generalization of persistence diagrams, namely Radon measures supported on the upper half plane. Such measures naturally appear in topological data analysis when considering continuous representations of persistence diagrams (e.g.\ persistence surfaces) but also as limits for laws of large numbers on persistence diagrams or as expectations of probability distributions on the persistence diagrams space. We explore topological properties of this new space, which will also hold for the closed subspace of persistence diagrams. New results include a characterization of convergence with respect to Wasserstein metrics, a geometric description of barycenters (Fr\'echet means) for any distribution of diagrams, and an exhaustive description of continuous linear representations of persistence diagrams. We also showcase the strength of this framework to study random persistence diagrams by providing several statistical results made meaningful thanks to this new formalism.
Fichier principal
Vignette du fichier
paper.pdf (874.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01970466 , version 1 (09-01-2019)
hal-01970466 , version 2 (29-04-2019)
hal-01970466 , version 3 (17-07-2020)

Identifiants

Citer

Vincent Divol, Théo Lacombe. Understanding the Topology and the Geometry of the Space of Persistence Diagrams via Optimal Partial Transport. Journal of Applied and Computational Topology, 2020, ⟨10.1007/s41468-020-00061-z⟩. ⟨hal-01970466v3⟩
307 Consultations
607 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More