Supervised learning of sheared distributions using linearized optimal transport

01/25/2022
by   Varun Khurana, et al.
0

In this paper we study supervised learning tasks on the space of probability measures. We approach this problem by embedding the space of probability measures into L^2 spaces using the optimal transport framework. In the embedding spaces, regular machine learning techniques are used to achieve linear separability. This idea has proved successful in applications and when the classes to be separated are generated by shifts and scalings of a fixed measure. This paper extends the class of elementary transformations suitable for the framework to families of shearings, describing conditions under which two classes of sheared distributions can be linearly separated. We furthermore give necessary bounds on the transformations to achieve a pre-specified separation level, and show how multiple embeddings can be used to allow for larger families of transformations. We demonstrate our results on image classification tasks.

READ FULL TEXT
research
08/20/2020

Linear Optimal Transport Embedding: Provable fast Wasserstein distance computation and classification for nonlinear problems

Discriminating between distributions is an important problem in a number...
research
09/05/2012

Learning Probability Measures with respect to Optimal Transport Metrics

We study the problem of estimating, in the sense of optimal transport me...
research
06/25/2018

Towards Optimal Transport with Global Invariances

Many problems in machine learning involve calculating correspondences be...
research
11/08/2021

Efficient estimates of optimal transport via low-dimensional embeddings

Optimal transport distances (OT) have been widely used in recent work in...
research
07/06/2020

On the Connection between Dynamical Optimal Transport and Functional Lifting

Functional lifting methods provide a tool for approximating solutions of...
research
12/16/2022

Learning on Persistence Diagrams as Radon Measures

Persistence diagrams are common descriptors of the topological structure...
research
03/29/2021

Regular Polytope Networks

Neural networks are widely used as a model for classification in a large...

Please sign up or login with your details

Forgot password? Click here to reset