On The Chain Rule Optimal Transport Distance

12/19/2018
by   Frank Nielsen, et al.
4

We define a novel class of distances between statistical multivariate distributions by solving an optimal transportation problem on their marginal densities with respect to a ground distance defined on their conditional densities. By using the chain rule factorization of probabilities, we show how to perform optimal transport on a ground space being an information-geometric manifold of conditional probabilities. We prove that this new distance is a metric whenever the chosen ground distance is a metric. Our distance generalizes both the Wasserstein distances between point sets and a recently introduced metric distance between statistical mixtures. As a first application of this Chain Rule Optimal Transport (CROT) distance, we show that the ground distance between statistical mixtures is upper bounded by this optimal transport distance, whenever the ground distance is joint convex. We report on our experiments which quantify the tightness of the CROT distance for the total variation distance and a square root generalization of the Jensen-Shannon divergence between mixtures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2018

The Monge-Kantorovich Optimal Transport Distance for Image Comparison

This paper focuses on the Monge-Kantorovich formulation of the optimal t...
research
08/20/2023

Wasserstein Geodesic Generator for Conditional Distributions

Generating samples given a specific label requires estimating conditiona...
research
09/25/2019

Optimal Transport to a Variety

We study the problem of minimizing the Wasserstein distance between a pr...
research
11/08/2019

Ground Metric Learning on Graphs

Optimal transport (OT) distances between probability distributions are p...
research
10/01/2019

Training Generative Networks with general Optimal Transport distances

We propose a new algorithm that uses an auxiliary Neural Network to calc...
research
09/30/2022

Finding NEEMo: Geometric Fitting using Neural Estimation of the Energy Mover's Distance

A novel neural architecture was recently developed that enforces an exac...
research
08/02/2023

Computing the Distance between unbalanced Distributions – The flat Metric

We provide an implementation to compute the flat metric in any dimension...

Please sign up or login with your details

Forgot password? Click here to reset