Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Wasserstein Barycenters of Persistence Diagrams and Applications

View through CrossRef
Barycentres de Wasserstein de diagrammes de persistance et applications L'analyse topologique des données est un ensemble de techniques développées pour mettre en évidence, de manière efficace et robuste, des structures implicites dans des ensembles de données complexes. Ces techniques consistent à calculer un descripteur topologique pour chaque élément d'un jeu de données, en encodant ses principales caractéristiques topologiques de manière concise. Un exemple couramment utilisé est le diagramme de persistance. Cependant, bien qu'il s'agisse de représentations concises, les diagrammes de persistance peuvent nécessiter un espace de stockage important et être parfois trop complexes pour être analysés simplement. Dans cette thèse, notre objectif est de développer une méthode d'encodage pour des ensembles de diagrammes de persistance tout en conservant leur pouvoir descriptif. Nous commençons par développer un encodage non linéaire par dictionnaire pour les diagrammes de persistance. Nous renforçons ensuite notre approche en la rendant plus robuste aux valeurs aberrantes au sein d'un ensemble de diagrammes de persistance, en utilisant des barycentres robustes. Cette approche par dictionnaire implique le calcul de distances de Wasserstein, connues pour être coûteuses en temps de calcul en fonction de la taille des diagrammes en entrée. Une façon de contourner ce problème consiste à utiliser le transport optimal par tranches, plus précisément la distance de Wasserstein tranchée (Sliced Wasserstein). Nous présentons des applications de ce travail à la réduction de données pour compresser davantage un ensemble de diagrammes de persistance; à la réduction de dimension en créant une vue planaire donnant un aperçu de la disposition des données; et à la robustesse aux valeurs aberrantes dans le cadre d'un problème de regroupement non supervisé.
Agence Bibliographique de l'Enseignement Supérieur
Title: Wasserstein Barycenters of Persistence Diagrams and Applications
Description:
Barycentres de Wasserstein de diagrammes de persistance et applications L'analyse topologique des données est un ensemble de techniques développées pour mettre en évidence, de manière efficace et robuste, des structures implicites dans des ensembles de données complexes.
Ces techniques consistent à calculer un descripteur topologique pour chaque élément d'un jeu de données, en encodant ses principales caractéristiques topologiques de manière concise.
Un exemple couramment utilisé est le diagramme de persistance.
Cependant, bien qu'il s'agisse de représentations concises, les diagrammes de persistance peuvent nécessiter un espace de stockage important et être parfois trop complexes pour être analysés simplement.
Dans cette thèse, notre objectif est de développer une méthode d'encodage pour des ensembles de diagrammes de persistance tout en conservant leur pouvoir descriptif.
Nous commençons par développer un encodage non linéaire par dictionnaire pour les diagrammes de persistance.
Nous renforçons ensuite notre approche en la rendant plus robuste aux valeurs aberrantes au sein d'un ensemble de diagrammes de persistance, en utilisant des barycentres robustes.
Cette approche par dictionnaire implique le calcul de distances de Wasserstein, connues pour être coûteuses en temps de calcul en fonction de la taille des diagrammes en entrée.
Une façon de contourner ce problème consiste à utiliser le transport optimal par tranches, plus précisément la distance de Wasserstein tranchée (Sliced Wasserstein).
Nous présentons des applications de ce travail à la réduction de données pour compresser davantage un ensemble de diagrammes de persistance; à la réduction de dimension en créant une vue planaire donnant un aperçu de la disposition des données; et à la robustesse aux valeurs aberrantes dans le cadre d'un problème de regroupement non supervisé.

Related Results

Problèmes variationnels pour l'interpolation dans l’espace de Wasserstein
Problèmes variationnels pour l'interpolation dans l’espace de Wasserstein
Cette thèse étudie des problèmes variationnels comprenant plusieurs fonctionnelles de transport optimal. Un exemple populaire est le barycentre Wasserstein qui peut être vu en tant...
Applications of the Bures-Wasserstein Distance in Linear Metric Learning
Applications of the Bures-Wasserstein Distance in Linear Metric Learning
<p><b>Metric Learning has proved valuable in information retrieval and classification problems, with many algorithms using statistical formulations to their advantage. ...
Regularity of Wasserstein barycenters
Regularity of Wasserstein barycenters
Régularité des barycentres de Wasserstein Cette thèse porte sur l'étude des conditions géométriques qui gouvernent la régularité des barycentres de Wasserstein. L'o...
Quantum distance approximation for persistence diagrams
Quantum distance approximation for persistence diagrams
Abstract Topological data analysis (TDA) methods can be useful for classification and clustering tasks in many different fields as they can provide two dimensional p...
Inside and around Wasserstein barycenters
Inside and around Wasserstein barycenters
A travers et autour des barycentres de Wasserstein Le problème du transport optimal, initialement introduit par G. Monge en 1781 et redécouvert par L. Kantorovich e...
Wasserstein model reduction approach for parametrized flow problems in porous media
Wasserstein model reduction approach for parametrized flow problems in porous media
The aim of this work is to build a reduced order model for parametrized porous media equations. The main challenge of this type of problems is that the Kolmogorov width of the solu...
Persistent homology based Wasserstein distance for graph networks
Persistent homology based Wasserstein distance for graph networks
The technique of measuring similarity between topological spaces using Wasserstein distance between persistence diagrams is extended to graph networks in this paper. A relationship...
Wasserstein-Enabled Leaks Localization in Water Distribution Networks
Wasserstein-Enabled Leaks Localization in Water Distribution Networks
Leaks in water distribution networks are estimated to account for up to 30% of the total distributed water; moreover, the increasing demand and the skyrocketing energy cost have ma...

Back to Top