MESS: Manifold Embedding Motivated Super Sampling

07/14/2021
by   Erik Thordsen, et al.
0

Many approaches in the field of machine learning and data analysis rely on the assumption that the observed data lies on lower-dimensional manifolds. This assumption has been verified empirically for many real data sets. To make use of this manifold assumption one generally requires the manifold to be locally sampled to a certain density such that features of the manifold can be observed. However, for increasing intrinsic dimensionality of a data set the required data density introduces the need for very large data sets, resulting in one of the many faces of the curse of dimensionality. To combat the increased requirement for local data density we propose a framework to generate virtual data points that faithful to an approximate embedding function underlying the manifold observable in the data.

READ FULL TEXT
research
08/05/2018

Too many secants: a hierarchical approach to secant-based dimensionality reduction on large data sets

A fundamental question in many data analysis settings is the problem of ...
research
10/17/2017

S-Isomap++: Multi Manifold Learning from Streaming Data

Manifold learning based methods have been widely used for non-linear dim...
research
10/30/2020

The Mathematical Foundations of Manifold Learning

Manifold learning is a popular and quickly-growing subfield of machine l...
research
05/14/2018

Topological Skeletonization and Tree-Summarization of Neurons Using Discrete Morse Theory

Neuroscientific data analysis has classically involved methods for stati...
research
09/11/2017

Manifold Learning Using Kernel Density Estimation and Local Principal Components Analysis

We consider the problem of recovering a d-dimensional manifold M⊂R^n whe...
research
09/30/2022

TOAST: Topological Algorithm for Singularity Tracking

The manifold hypothesis, which assumes that data lie on or close to an u...
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...

Please sign up or login with your details

Forgot password? Click here to reset