An Explicit Nonlinear Mapping for Manifold Learning

01/15/2010
by   Hong Qiao, et al.
0

Manifold learning is a hot research topic in the field of computer science and has many applications in the real world. A main drawback of manifold learning methods is, however, that there is no explicit mappings from the input data manifold to the output embedding. This prohibits the application of manifold learning methods in many practical problems such as classification and target detection. Previously, in order to provide explicit mappings for manifold learning methods, many methods have been proposed to get an approximate explicit representation mapping with the assumption that there exists a linear projection between the high-dimensional data samples and their low-dimensional embedding. However, this linearity assumption may be too restrictive. In this paper, an explicit nonlinear mapping is proposed for manifold learning, based on the assumption that there exists a polynomial mapping between the high-dimensional data samples and their low-dimensional representations. As far as we know, this is the first time that an explicit nonlinear mapping for manifold learning is given. In particular, we apply this to the method of Locally Linear Embedding (LLE) and derive an explicit nonlinear manifold learning algorithm, named Neighborhood Preserving Polynomial Embedding (NPPE). Experimental results on both synthetic and real-world data show that the proposed mapping is much more effective in preserving the local neighborhood information and the nonlinear geometry of the high-dimensional data samples than previous work.

READ FULL TEXT

page 9

page 11

page 15

research
11/29/2021

Graph Embedding via High Dimensional Model Representation for Hyperspectral Images

Learning the manifold structure of remote sensing images is of paramount...
research
05/18/2019

A Discrete Empirical Interpolation Method for Interpretable Immersion and Embedding of Nonlinear Manifolds

Manifold learning techniques seek to discover structure-preserving mappi...
research
02/14/2008

FINE: Fisher Information Non-parametric Embedding

We consider the problems of clustering, classification, and visualizatio...
research
09/16/2019

Hierarchic Neighbors Embedding

Manifold learning now plays a very important role in machine learning an...
research
03/09/2016

megaman: Manifold Learning with Millions of points

Manifold Learning is a class of algorithms seeking a low-dimensional non...
research
06/24/2009

On landmark selection and sampling in high-dimensional data analysis

In recent years, the spectral analysis of appropriately defined kernel m...
research
08/08/2011

A new embedding quality assessment method for manifold learning

Manifold learning is a hot research topic in the field of computer scien...

Please sign up or login with your details

Forgot password? Click here to reset