Wasserstein Dictionaries of Persistence Diagrams - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue (Article De Synthèse) IEEE Transactions on Visualization and Computer Graphics Année : 2023

Wasserstein Dictionaries of Persistence Diagrams

Résumé

This paper presents a computational framework for the concise encoding of an ensemble of persistence diagrams, in the form of weighted Wasserstein barycenters [100], [102] of a dictionary of atom diagrams. We introduce a multi-scale gradient descent approach for the efficient resolution of the corresponding minimization problem, which interleaves the optimization of the barycenter weights with the optimization of the atom diagrams. Our approach leverages the analytic expressions for the gradient of both sub-problems to ensure fast iterations and it additionally exploits shared-memory parallelism. Extensive experiments on public ensembles demonstrate the efficiency of our approach, with Wasserstein dictionary computations in the orders of minutes for the largest examples. We show the utility of our contributions in two applications. First, we apply Wassserstein dictionaries to data reduction and reliably compress persistence diagrams by concisely representing them with their weights in the dictionary. Second, we present a dimensionality reduction framework based on a Wasserstein dictionary defined with a small number of atoms (typically three) and encode the dictionary as a low dimensional simplex embedded in a visual space (typically in 2D). In both applications, quantitative experiments assess the relevance of our framework. Finally, we provide a C++ implementation that can be used to reproduce our results.
Fichier principal
Vignette du fichier
template.pdf (10.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04316931 , version 1 (05-12-2023)

Identifiants

Citer

Keanu Sisouk, Julie Delon, Julien Tierny. Wasserstein Dictionaries of Persistence Diagrams. IEEE Transactions on Visualization and Computer Graphics, In press, pp.1-14. ⟨10.1109/TVCG.2023.3330262⟩. ⟨hal-04316931⟩
27 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More