Theoretical Guarantees for Bridging Metric Measure Embedding and Optimal Transport
Résumé
We propose a novel approach for comparing distributions whose supports do not necessarily lie on the same metric space. Unlike Gromov-Wasserstein (GW) distance which compares pairwise distances of elements from each distribution, we consider a method allowing to embed the metric measure spaces in a common Euclidean space and compute an optimal transport (OT) on the embedded distributions. This leads to what we call a sub-embedding robust Wasserstein (SERW) distance. Under some conditions, SERW is a distance that considers an OT distance of the (low-distorted) embedded distributions using a common metric. In addition to this novel proposal that generalizes several recent OT works, our contributions stand on several theoretical analyses: (i) we characterize the embedding spaces to define SERW distance for distribution alignment; (ii) we prove that SERW mimics almost the same properties of GW distance, and we give a cost relation between GW and SERW. The paper also provides some numerical illustrations of how SERW behaves on matching problems.
Fichier principal
serw_revised.pdf (2.19 Mo)
Télécharger le fichier
DTW-GW-SERW.png (41.6 Ko)
Télécharger le fichier
DTW-GW-SGW.png (41.21 Ko)
Télécharger le fichier
DistorsionRate.png (34.99 Ko)
Télécharger le fichier
DistorsionRates_sanstitre.png (190.51 Ko)
Télécharger le fichier
GW-SERW-map-ISOMAP.pdf (117.02 Ko)
Télécharger le fichier
alldistances.pdf (9.52 Ko)
Télécharger le fichier
engraved-copper-GW.pdf (375.78 Ko)
Télécharger le fichier
engraved-copper-SERW-ISOMAP.pdf (414.27 Ko)
Télécharger le fichier
engraved-copper-SERW.pdf (463.32 Ko)
Télécharger le fichier
engraved-metal-GW.pdf (216.21 Ko)
Télécharger le fichier
engraved-metal-SERW-ISOMAP.pdf (451.65 Ko)
Télécharger le fichier
engraved-metal-SERW.pdf (357.64 Ko)
Télécharger le fichier
serw_revised.synctex.gz (300.77 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)