Regularized Locality Preserving Learning of Pre-Image Problem in Kernel Principal Component Analysis

  • Authors:
  • Wei-Shi Zheng;Jian-huang Lai

  • Affiliations:
  • Sun Yat-sen University, Guangzhou, P. R. China;Sun Yat-sen University, Guangzhou, P. R. China

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the pre-image problem in kernel principal component analysis (KPCA). The preimage problem finds a pattern as the pre-image of a feature vector defined in the nonlinear principal component space produced by KPCA. Since the preimage typically seldom exists in general, an approximate solution is appreciated. By posing a novel perspective, we find the pre-image with regularized locality preserving learning. Our approach achieves a unique solution, avoiding iteration and numerical instability. Significant superiority of the proposed novel algorithm is demonstrated by driving two applications, namely face denoising and occluded face reconstruction, as comparing with some existing wellknown methods on pre-image learning.