Approximation of Wasserstein distance with Transshipment - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Approximation of Wasserstein distance with Transshipment

Résumé

An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace, which corresponds to a transshipment problem. A multi-scale strategy is also considered. The method provides sparse transport matrices and can be applied to large scale and non structured data.
Fichier principal
Vignette du fichier
hal.pdf (598.04 Ko) Télécharger le fichier
Vignette du fichier
OT_bar2b.png (262.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-01997598 , version 1 (22-07-2019)

Identifiants

Citer

Nicolas Papadakis. Approximation of Wasserstein distance with Transshipment. 2019. ⟨hal-01997598⟩

Collections

CNRS IMB INSMI ANR
97 Consultations
174 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More