Tree-Sliced Approximation of Wasserstein Distances

02/01/2019
by   Tam Le, et al.
12

Optimal transport () theory provides a useful set of tools to compare probability distributions. As a consequence, the field of is gaining traction and interest within the machine learning community. A few deficiencies usually associated with include its high computational complexity when comparing discrete measures, which is quadratic when approximating it through entropic regularization; or supercubic when solving it exactly. For some applications, the fact that distances are not usually negative definite also means that they cannot be used with usual Hilbertian tools. In this work, we consider a particular family of ground metrics, namely tree metrics, which yield negative definite metrics that can be computed in linear time. By averaging over randomly sampled tree metrics, we obtain a tree-sliced-Wasserstein distance. We illustrate that the proposed tree-sliced-Wasserstein distances compare favorably with other baselines on various benchmark datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2015

Sliced Wasserstein Kernels for Probability Distributions

Optimal transport distances, otherwise known as Wasserstein distances, h...
research
10/21/2022

Learning Ultrametric Trees for Optimal Transport Regression

Optimal transport provides a metric which quantifies the dissimilarity b...
research
01/24/2021

Entropy Partial Transport with Tree Metrics: Theory and Practice

Optimal transport (OT) theory provides powerful tools to compare probabi...
research
02/10/2019

(q,p)-Wasserstein GANs: Comparing Ground Metrics for Wasserstein GANs

Generative Adversial Networks (GANs) have made a major impact in compute...
research
02/22/2022

Sobolev Transport: A Scalable Metric for Probability Measures with Graph Metrics

Optimal transport (OT) is a popular measure to compare probability distr...
research
01/16/2019

An analysis of the Geodesic Distance and other comparative metrics for tree-like structures

Graphs are interesting structures: extremely useful to depict real-life ...
research
09/08/2021

Fixed Support Tree-Sliced Wasserstein Barycenter

The Wasserstein barycenter has been widely studied in various fields, in...

Please sign up or login with your details

Forgot password? Click here to reset