DeepAI AI Chat
Log In Sign Up

Study of Manifold Geometry using Multiscale Non-Negative Kernel Graphs

10/31/2022
by   Carlos Hurtado, et al.
0

Modern machine learning systems are increasingly trained on large amounts of data embedded in high-dimensional spaces. Often this is done without analyzing the structure of the dataset. In this work, we propose a framework to study the geometric structure of the data. We make use of our recently introduced non-negative kernel (NNK) regression graphs to estimate the point density, intrinsic dimension, and the linearity of the data manifold (curvature). We further generalize the graph construction and geometric estimation to multiple scale by iteratively merging neighborhoods in the input data. Our experiments demonstrate the effectiveness of our proposed approach over other baselines in estimating the local geometry of the data manifolds on synthetic and real datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/15/2021

NNK-Means: Dictionary Learning using Non-Negative Kernel regression

An increasing number of systems are being designed by first gathering si...
02/16/2019

On the geometric structure ofsome statistical manifolds

In information geometry, one of the basic problem is to study the geomet...
10/21/2019

Graph Construction from Data using Non Negative Kernel regression (NNK Graphs)

Data driven graph constructions are often used in various applications, ...
04/12/2019

Geometry-Aware Maximum Likelihood Estimation of Intrinsic Dimension

The existing approaches to intrinsic dimension estimation usually are no...
06/13/2018

Only Bayes should learn a manifold (on the estimation of differential geometric structure from data)

We investigate learning of the differential geometric structure of a dat...
02/13/2018

An Improved Bayesian Framework for Quadrature of Constrained Integrands

Quadrature is the problem of estimating intractable integrals, a problem...
01/20/2021

Sparse expanders have negative curvature

We prove that bounded-degree expanders with non-negative Ollivier-Ricci ...