Skip to Main content Skip to Navigation
Conference papers

Learning optimal transport between two empirical distributions with normalizing flows

Abstract : Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and original method to address the problem of transporting a finite set of samples associated with a first underlying unknown distribution towards another finite set of samples drawn from another unknown distribution. We show that a particular instance of invertible neural networks, namely the normalizing flows, can be used to approximate the solution of this OT problem between a pair of empirical distributions. To this aim, we propose to relax the Monge formulation of OT by replacing the equality constraint on the pushforward measure by the minimization of the corresponding Wasserstein distance. The push-forward operator to be retrieved is then restricted to be a normalizing flow which is trained by optimizing the resulting cost function. This approach allows the transport map to be discretized as a composition of functions. Each of these functions is associated to one sub-flow of the network, whose output provides intermediate steps of the transport between the original and target measures. This discretization yields also a set of intermediate barycenters between the two measures of interest. Experiments conducted on toy examples as well as a challenging task of unsupervised translation demonstrate the interest of the proposed method. Finally, some experiments show that the proposed approach leads to a good approximation of the true OT.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03713840
Contributor : Nicolas Dobigeon Connect in order to contact the contributor
Submitted on : Tuesday, July 5, 2022 - 9:06:25 AM
Last modification on : Wednesday, September 7, 2022 - 8:14:05 AM

File

Coeurdoux_ECMLPKDD_2022.pdf
Files produced by the author(s)

Identifiers

Citation

Florentin Coeurdoux, Nicolas Dobigeon, Pierre Chainais. Learning optimal transport between two empirical distributions with normalizing flows. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2022), Sep 2022, Grenoble, France. ⟨10.48550/arXiv.2207.01246⟩. ⟨hal-03713840⟩

Share

Metrics

Record views

46

Files downloads

18