TR-2002-09
Locality Preserving Projections (LPP)
Xiaofei He; Partha Niyogi. 29 October, 2002.
Communicated by Partha Niyogi.
Abstract
Many problems in information processing involve some form of dimensionality reduction. In this paper, we introduce Locality Preserving Projections (LPP). These are linear projective maps that arise by solving a variational problem that optimally preserves the neighborhood structure of the data set. LPP should be seen as an alternative to principal component analysis (PCA) -- a classical linear technique that projects the data along the directions of maximal variance. When the high dimensional data lies on a low dimensional manifold embedded in the ambient space, the Locality Preserving Projections are obtained by finding the optimal linear approximations to the eigenfunctions of the Laplace Beltrami operator on the manifold. As a result, LPP shares many of the data representation properties of non linear techniques such as Laplacian Eigenmap or Locally Linear Embedding. This is borne out by illustrative examples on a couple of high dimensional image data sets.Original Document
The original document is available in PDF (uploaded 29 October, 2002 by James Mokwa).
Additional Document Formats
The document is also available in DVI (uploaded 29 October, 2002 by James Mokwa) and Postscript (uploaded 29 October, 2002 by James Mokwa).
NOTE: The author warrants that these additional documents are identical with the originial to the extent permitted by the translation between the various formats. However, the webmaster has made no effort to verify this claim. If the authenticity of the document is an issue, please always refer to the "Original document." If you find significant alterations, please report to webmaster@cs.uchicago.edu.