Wasserstein Exponential Kernels

02/05/2020
by   Henri De Plaen, et al.
0

In the context of kernel methods, the similarity between data points is encoded by the kernel function which is often defined thanks to the Euclidean distance, a common example being the squared exponential kernel. Recently, other distances relying on optimal transport theory - such as the Wasserstein distance between probability distributions - have shown their practical relevance for different machine learning techniques. In this paper, we study the use of exponential kernels defined thanks to the regularized Wasserstein distance and discuss their positive definiteness. More specifically, we define Wasserstein feature maps and illustrate their interest for supervised learning problems involving shapes and images. Empirically, Wasserstein squared exponential kernels are shown to yield smaller classification errors on small training sets of shapes, compared to analogous classifiers using Euclidean distances.

READ FULL TEXT

page 4

page 5

research
11/10/2015

Sliced Wasserstein Kernels for Probability Distributions

Optimal transport distances, otherwise known as Wasserstein distances, h...
research
03/01/2018

Wasserstein Distance Measure Machines

This paper presents a distance-based discriminative framework for learni...
research
11/07/2018

Fused Gromov-Wasserstein distance for structured objects: theoretical foundations and mathematical properties

Optimal transport theory has recently found many applications in machine...
research
11/18/2022

Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projections

It has been shown beneficial for many types of data which present an und...
research
07/18/2023

Globally solving the Gromov-Wasserstein problem for point clouds in low dimensional Euclidean spaces

This paper presents a framework for computing the Gromov-Wasserstein pro...
research
09/24/2015

Linear-time Learning on Distributions with Approximate Kernel Embeddings

Many interesting machine learning problems are best posed by considering...

Please sign up or login with your details

Forgot password? Click here to reset