Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projections

11/18/2022
by   Clément Bonet, et al.
0

It has been shown beneficial for many types of data which present an underlying hierarchical structure to be embedded in hyperbolic spaces. Consequently, many tools of machine learning were extended to such spaces, but only few discrepancies to compare probability distributions defined over those spaces exist. Among the possible candidates, optimal transport distances are well defined on such Riemannian manifolds and enjoy strong theoretical properties, but suffer from high computational cost. On Euclidean spaces, sliced-Wasserstein distances, which leverage a closed-form of the Wasserstein distance in one dimension, are more computationally efficient, but are not readily available on hyperbolic spaces. In this work, we propose to derive novel hyperbolic sliced-Wasserstein discrepancies. These constructions use projections on the underlying geodesics either along horospheres or geodesics. We study and compare them on different tasks where hyperbolic representations are relevant, such as sampling or image classification.

READ FULL TEXT
research
12/22/2021

On a linear Gromov-Wasserstein distance

Gromov-Wasserstein distances are generalization of Wasserstein distances...
research
06/17/2022

Spherical Sliced-Wasserstein

Many variants of the Wasserstein distance have been introduced to reduce...
research
04/05/2021

Quantized Gromov-Wasserstein

The Gromov-Wasserstein (GW) framework adapts ideas from optimal transpor...
research
12/02/2020

Aligning Hyperbolic Representations: an Optimal Transport-based approach

Hyperbolic-spaces are better suited to represent data with underlying hi...
research
02/05/2020

Wasserstein Exponential Kernels

In the context of kernel methods, the similarity between data points is ...
research
07/19/2023

Revisiting invariances and introducing priors in Gromov-Wasserstein distances

Gromov-Wasserstein distance has found many applications in machine learn...
research
02/15/2020

Latent Variable Modelling with Hyperbolic Normalizing Flows

The choice of approximate posterior distributions plays a central role i...

Please sign up or login with your details

Forgot password? Click here to reset