Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning

04/13/2022
by   Keaton Hamm, et al.
0

In this paper, we propose Wasserstein Isometric Mapping (Wassmap), a parameter-free nonlinear dimensionality reduction technique that provides solutions to some drawbacks in existing global nonlinear dimensionality reduction algorithms in imaging applications. Wassmap represents images via probability measures in Wasserstein space, then uses pairwise quadratic Wasserstein distances between the associated measures to produce a low-dimensional, approximately isometric embedding. We show that the algorithm is able to exactly recover parameters of some image manifolds including those generated by translations or dilations of a fixed generating measure. Additionally, we show that a discrete version of the algorithm retrieves parameters from manifolds generated from discrete measures by providing a theoretical bridge to transfer recovery results from functional data to discrete data. Testing of the proposed algorithms on various image data manifolds show that Wassmap yields good embeddings compared with other global techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2015

Dimensionality Reduction of Collective Motion by Principal Manifolds

While the existence of low-dimensional embedding manifolds has been show...
research
02/14/2023

Linearized Wasserstein dimensionality reduction with approximation guarantees

We introduce LOT Wassmap, a computationally feasible algorithm to uncove...
research
07/07/2020

Manifold Learning via Manifold Deflation

Nonlinear dimensionality reduction methods provide a valuable means to v...
research
08/12/2015

Identifying manifolds underlying group motion in Vicsek agents

Collective motion of animal groups often undergoes changes due to pertur...
research
02/05/2021

Projection Robust Wasserstein Barycenter

Collecting and aggregating information from several probability measures...
research
09/17/2020

LAAT: Locally Aligned Ant Technique for detecting manifolds of varying density

Dimensionality reduction and clustering are often used as preliminary st...
research
10/19/2017

Nonlinear Supervised Dimensionality Reduction via Smooth Regular Embeddings

The recovery of the intrinsic geometric structures of data collections i...

Please sign up or login with your details

Forgot password? Click here to reset