LDLE: Low Distortion Local Eigenmaps

01/26/2021
by   Dhruv Kohli, et al.
10

We present Low Distortion Local Eigenmaps (LDLE), a manifold learning technique which constructs a set of low distortion local views of a dataset in lower dimension and registers them to obtain a global embedding. The local views are constructed using the global eigenvectors of the graph Laplacian and are registered using Procrustes analysis. The choice of these eigenvectors may vary across the regions. In contrast to existing techniques, LDLE is more geometric and can embed manifolds without boundary as well as non-orientable manifolds into their intrinsic dimension.

READ FULL TEXT

page 3

page 9

page 13

page 16

page 23

page 27

page 28

page 36

research
10/24/2022

Atlas flow : compatible local structures on the manifold

In this paper, we focus on the intersections of a manifold's local struc...
research
12/02/2022

A Cosine Rule-Based Discrete Sectional Curvature for Graphs

How does one generalize differential geometric constructs such as curvat...
research
05/19/2011

Behavior of Graph Laplacians on Manifolds with Boundary

In manifold learning, algorithms based on graph Laplacians constructed f...
research
07/01/2018

Heuristic Framework for Multi-Scale Testing of the Multi-Manifold Hypothesis

When analyzing empirical data, we often find that global linear models o...
research
05/28/2021

Lower Bounds on the Low-Distortion Embedding Dimension of Submanifolds of ℝ^n

Let ℳ be a smooth submanifold of ℝ^n equipped with the Euclidean (chorda...
research
04/21/2015

Viewpoint distortion compensation in practical surveillance systems

Our aim is to estimate the perspective-effected geometric distortion of ...
research
06/28/2016

Multi-View Kernel Consensus For Data Analysis and Signal Processing

The input data features set for many data driven tasks is high-dimension...

Please sign up or login with your details

Forgot password? Click here to reset