An Homogeneous Unbalanced Regularized Optimal Transport model with applications to Optimal Transport with Boundary

01/06/2022
by   Théo Lacombe, et al.
0

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (including balanced OT and unbalanced OT with Kullback-Leibler divergence to the marginals), although the optimal transport cost itself is not homogeneous, optimal transport plans and the so-called Sinkhorn divergences are indeed homogeneous. However, homogeneity does not hold in more general Unbalanced Regularized Optimal Transport (UROT) models, for instance those using the Total Variation as divergence to the marginals. We propose to modify the entropic regularization term to retrieve an UROT model that is homogeneous while preserving most properties of the standard UROT model. We showcase the importance of using our Homogeneous UROT (HUROT) model when it comes to regularize Optimal Transport with Boundary, a transportation model involving a spatially varying divergence to the marginals for which the standard (inhomogeneous) UROT model would yield inappropriate behavior.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2023

Error estimate for regularized optimal transport problems via Bregman divergence

Regularization by the Shannon entropy enables us to efficiently and appr...
research
04/13/2023

Convergence rate of Tsallis entropic regularized optimal transport

In this paper, we consider Tsallis entropic regularized optimal transpor...
research
06/09/2020

The statistical effect of entropic regularization in optimal transportation

We propose to tackle the problem of understanding the effect of regulari...
research
11/10/2020

Unbalanced Optimal Transport using Integral Probability Metric Regularization

Unbalanced Optimal Transport (UOT) is the generalization of classical op...
research
02/17/2022

Debiaser Beware: Pitfalls of Centering Regularized Transport Maps

Estimating optimal transport (OT) maps (a.k.a. Monge maps) between two m...
research
07/21/2013

Regularized Discrete Optimal Transport

This article introduces a generalization of the discrete optimal transpo...
research
05/17/2017

Co-clustering through Optimal Transport

In this paper, we present a novel method for co-clustering, an unsupervi...

Please sign up or login with your details

Forgot password? Click here to reset