Brenier approach for optimal transportation between a quasi-discrete measure and a discrete measure

Ying Lu 1 Liming Chen 1 Alexandre Saidi 1 Xianfeng Gu 2
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Correctly estimating the discrepancy between two data distributions has always been an important task in Machine Learning. Recently, Cuturi proposed the Sinkhorn distance which makes use of an approximate Optimal Transport cost between two distributions as a distance to describe distribution discrepancy. Although it has been successfully adopted in various machine learning applications (e.g. in Natural Language Processing and Computer Vision) since then, the Sinkhorn distance also suffers from two unnegligible limitations. The first one is that the Sinkhorn distance only gives an approximation of the real Wasserstein distance, the second one is the `divide by zero' problem which often occurs during matrix scaling when setting the entropy regularization coefficient to a small value. In this paper, we introduce a new Brenier approach for calculating a more accurate Wasserstein distance between two discrete distributions, this approach successfully avoids the two limitations shown above for Sinkhorn distance and gives an alternative way for estimating distribution discrepancy.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02351591
Contributor : Alexandre Saidi <>
Submitted on : Wednesday, November 6, 2019 - 2:44:23 PM
Last modification on : Thursday, November 7, 2019 - 1:32:32 AM

Links full text

Identifiers

  • HAL Id : hal-02351591, version 1
  • ARXIV : 1801.05574

Citation

Ying Lu, Liming Chen, Alexandre Saidi, Xianfeng Gu. Brenier approach for optimal transportation between a quasi-discrete measure and a discrete measure. 2019. ⟨hal-02351591⟩

Share

Metrics

Record views

7