Local learning projections

  • Authors:
  • Mingrui Wu;Kai Yu;Shipeng Yu;Bernhard Schölkopf

  • Affiliations:
  • Max Planck Institute for Biological Cybernetics, Tübingen, Germany;NEC Labs America, Cupertino CA;Siemens Medical Solutions, Malvern, PA;Max Planck Institute for Biological Cybernetics, Tübingen, Germany

  • Venue:
  • Proceedings of the 24th international conference on Machine learning
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a Local Learning Projection (LLP) approach for linear dimensionality reduction. We first point out that the well known Principal Component Analysis (PCA) essentially seeks the projection that has the minimal global estimation error. Then we propose a dimensionality reduction algorithm that leads to the projection with the minimal local estimation error, and elucidate its advantages for classification tasks. We also indicate that LLP keeps the local information in the sense that the projection value of each point can be well estimated based on its neighbors and their projection values. Experimental results are provided to validate the effectiveness of the proposed algorithm.