Geometric Foundations of Data Reduction

08/16/2020
by   Ce Ju, et al.
0

The purpose of this paper is to write a complete survey of the (spectral) manifold learning methods and nonlinear dimensionality reduction (NLDR) in data reduction. The first two NLDR methods in history were respectively published in Science in 2000 in which they solve the similar reduction problem of high-dimensional data endowed with the intrinsic nonlinear structure. The intrinsic nonlinear structure is always interpreted as a concept in manifolds from geometry and topology in theoretical mathematics by computer scientists and theoretical physicists. In 2001, the concept of Manifold Learning first appears as an NLDR method called Laplacian Eigenmaps purposed by Belkin and Niyogi. In the typical manifold learning setup, the data set, also called the observation set, is distributed on or near a low dimensional manifold M embedded in ℝ^D, which yields that each observation has a D-dimensional representation. The goal of (spectral) manifold learning is to reduce these observations as a compact lower-dimensional representation based on the geometric information. The reduction procedure is called the (spectral) manifold learning method. In this paper, we derive each (spectral) manifold learning method with the matrix and operator representation, and we then discuss the convergence behavior of each method in a geometric uniform language. Hence, we name the survey Geometric Foundations of Data Reduction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2008

An Information Geometric Framework for Dimensionality Reduction

This report concerns the problem of dimensionality reduction through inf...
research
07/01/2022

A geometric framework for outlier detection in high-dimensional data

Outlier or anomaly detection is an important task in data analysis. We d...
research
07/21/2017

A Nonlinear Dimensionality Reduction Framework Using Smooth Geodesics

Existing dimensionality reduction methods are adept at revealing hidden ...
research
11/13/2016

Error Metrics for Learning Reliable Manifolds from Streaming Data

Spectral dimensionality reduction is frequently used to identify low-dim...
research
12/28/2020

Manifold learning with arbitrary norms

Manifold learning methods play a prominent role in nonlinear dimensional...
research
10/19/2020

Product Manifold Learning

We consider problems of dimensionality reduction and learning data repre...
research
07/01/2019

Geodesic Centroidal Voronoi Tessellations: Theories, Algorithms and Applications

Nowadays, big data of digital media (including images, videos and 3D gra...

Please sign up or login with your details

Forgot password? Click here to reset