Manifold ranking-based locality preserving projections

Abstract

As a widely used linear dimensionality reduction technique, Locality Preserving Projections (LPP) preserves the neighborhood structure of the dataset by finding the optimal linear approximations to the eigenfunctions of the Laplace-Beltrami operator on the manifold, which makes it have several advantages of both linear and nonlinear methods. However, its neighborhood graph is generated by adopting the Euclidean distance as the similarity metric of different samples which leads to the unsatisfying effectiveness of LPP. To address the limitation of Euclidean distance we propose an improved LPP called Manifold Ranking-based LPP (MRLPP) which can effectively preserve the neighborhood structure of the dataset, either globular or non-globular. Experimental results on several datasets demonstrate the effectiveness of our method. © 2011 Springer-Verlag.