Survey: Geometric Foundations of Data Reduction
Ce Ju

TL;DR
This survey reviews nonlinear dimensionality reduction techniques, especially spectral manifold learning, emphasizing their geometric foundations, matrix/operator representations, and convergence behaviors in the context of data embedded on low-dimensional manifolds.
Contribution
It provides a comprehensive overview of the geometric principles, matrix/operator formulations, and convergence analysis of spectral manifold learning methods for data reduction.
Findings
Spectral manifold learning methods are grounded in geometric and topological concepts.
Matrix and operator representations clarify the structure of NLDR methods.
Convergence behaviors of these methods are discussed in a geometric framework.
Abstract
This survey is written in summer, 2016. The purpose of this survey is to briefly introduce nonlinear dimensionality reduction (NLDR) in data reduction. The first two NLDR 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. In a typical manifold learning setup, the data set, also called the observation set, is distributed on or near a low dimensional manifold M embedded in RD, which yields that each observation has a D-dimensional representation. The goal of manifold learning is to reduce…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNeural Networks and Applications · Face and Expression Recognition · Spectroscopy Techniques in Biomedical and Chemical Research
