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

10/17/2017
by   Suchismit Mahapatra, et al.
0

Manifold learning based methods have been widely used for non-linear dimensionality reduction (NLDR). However, in many practical settings, the need to process streaming data is a challenge for such methods, owing to the high computational complexity involved. Moreover, most methods operate under the assumption that the input data is sampled from a single manifold, embedded in a high dimensional space. We propose a method for streaming NLDR when the observed data is either sampled from multiple manifolds or irregularly sampled from a single manifold. We show that existing NLDR methods, such as Isomap, fail in such situations, primarily because they rely on smoothness and continuity of the underlying manifold, which is violated in the scenarios explored in this paper. However, the proposed algorithm is able to learn effectively in presence of multiple, and potentially intersecting, manifolds, while allowing for the input data to arrive as a massive stream.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2018

Learning Manifolds from Non-stationary Streaming Data

Streaming adaptations of manifold learning based dimensionality reductio...
research
10/30/2020

The Mathematical Foundations of Manifold Learning

Manifold learning is a popular and quickly-growing subfield of machine l...
research
12/20/2021

Manifold learning via quantum dynamics

We introduce an algorithm for computing geodesics on sampled manifolds t...
research
08/31/2018

Scalable Manifold Learning for Big Data with Apache Spark

Non-linear spectral dimensionality reduction methods, such as Isomap, re...
research
11/13/2016

Error Metrics for Learning Reliable Manifolds from Streaming Data

Spectral dimensionality reduction is frequently used to identify low-dim...
research
07/14/2021

MESS: Manifold Embedding Motivated Super Sampling

Many approaches in the field of machine learning and data analysis rely ...
research
09/20/2022

Streaming Encoding Algorithms for Scalable Hyperdimensional Computing

Hyperdimensional computing (HDC) is a paradigm for data representation a...

Please sign up or login with your details

Forgot password? Click here to reset