Hybrid Wasserstein Distance and Fast Distribution Clustering

12/28/2018
by   Isabella Verdinelli, et al.
0

We define a modified Wasserstein distance for distribution clustering which inherits many of the properties of the Wasserstein distance but which can be estimated easily and computed quickly. The modified distance is the sum of two terms. The first term --- which has a closed form --- measures the location-scale differences between the distributions. The second term is an approximation that measures the remaining distance after accounting for location-scale differences. We consider several forms of approximation with our main emphasis being a tangent space approximation that can be estimated using nonparametric regression. We evaluate the strengths and weaknesses of this approach on simulated and real examples.

READ FULL TEXT

page 18

page 19

page 20

research
04/28/2023

On the 1-Wasserstein Distance between Location-Scale Distributions and the Effect of Differential Privacy

We provide an exact expressions for the 1-Wasserstein distance between i...
research
09/30/2015

Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support

In a variety of research areas, the weighted bag of vectors and the hist...
research
06/24/2022

Approximating 1-Wasserstein Distance with Trees

Wasserstein distance, which measures the discrepancy between distributio...
research
04/01/2019

Gaussian approximation for empirical barycenters

In this work we consider Wasserstein barycenters (average in Wasserstein...
research
01/31/2022

On a linearization of quadratic Wasserstein distance

This paper studies the problem of computing a linear approximation of qu...
research
06/17/2022

Spherical Sliced-Wasserstein

Many variants of the Wasserstein distance have been introduced to reduce...
research
09/14/2021

A Wasserstein index of dependence for random measures

Nonparametric latent structure models provide flexible inference on dist...

Please sign up or login with your details

Forgot password? Click here to reset