Connecting Dots -- from Local Covariance to Empirical Intrinsic Geometry and Locally Linear Embedding

04/09/2018
by   John Malik, et al.
0

Local covariance structure under the manifold setup has been widely applied in the machine learning society. Based on the established theoretical results, we provide an extensive study of two relevant manifold learning algorithms, empirical intrinsic geometry (EIG) and the locally linear embedding (LLE) under the manifold setup. Particularly, we show that without an accurate dimension estimation, the geodesic distance estimation by EIG might be corrupted. Furthermore, we show that by taking the local covariance matrix into account, we can more accurately estimate the local geodesic distance. When understanding LLE based on the local covariance structure, its intimate relationship with the curvature suggests a variation of LLE depending on the "truncation scheme". We provide a theoretical analysis of the variation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2021

Tangent Space and Dimension Estimation with the Wasserstein Distance

We provide explicit bounds on the number of sample points required to es...
research
10/29/2020

Fisher-Rao distance on the covariance cone

The Fisher-Rao geodesic distance on the statistical manifold consisting ...
research
11/15/2021

A Statistical Approach to Surface Metrology for 3D-Printed Stainless Steel

Surface metrology is the area of engineering concerned with the study of...
research
10/24/2014

Bayesian Manifold Learning: The Locally Linear Latent Variable Model (LL-LVM)

We introduce the Locally Linear Latent Variable Model (LL-LVM), a probab...
research
06/12/2019

Structure-adaptive manifold estimation

We consider a problem of manifold estimation from noisy observations. We...
research
05/01/2014

Geodesic Distance Function Learning via Heat Flow on Vector Fields

Learning a distance function or metric on a given data manifold is of gr...
research
12/16/2021

A new locally linear embedding scheme in light of Hessian eigenmap

We provide a new interpretation of Hessian locally linear embedding (HLL...

Please sign up or login with your details

Forgot password? Click here to reset