Manifold ranking-based locality preserving projections

  • Authors:
  • Jia Wei;Zewei Chen;Pingyang Niu;Yishun Chen;Wenhui Chen

  • Affiliations:
  • School of Computer Science and Engineering, South China University of Technology, Guangdong, China;School of Computer Science and Engineering, South China University of Technology, Guangdong, China;School of Computer Science and Engineering, South China University of Technology, Guangdong, China;School of Computer Science and Engineering, South China University of Technology, Guangdong, China;School of Computer Science and Engineering, South China University of Technology, Guangdong, China

  • Venue:
  • AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.