Feature Extraction Using Low-Rank Approximations of the Kernel Matrix

  • Authors:
  • A. R. Teixeira;A. M. Tomé;E. W. Lang

  • Affiliations:
  • DETI/IEETA, Universidade de Aveiro, Aveiro, Portugal 3810-193;DETI/IEETA, Universidade de Aveiro, Aveiro, Portugal 3810-193;CIMLG, Institute of Biophysics, University of Regensburg, Regensburg, Germany D-93040

  • Venue:
  • ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we use kernel subspace techniques to perform feature extraction. The projections of the data onto the coordinates of the high-dimensional space created by the kernel function are called features. The basis vectors to project the data depend on the eigendecomposition of the kernel matrix which might become very high-dimensional in case of a large training set. Nevertheless only the largest eigenvalues and corresponding eigenvectors are used to extract relevant features. In this work, we present low-rank approximations to the kernel matrix based on the Nyström method. Numerical simulations will then be used to demonstrate the Nyström extension method applied to feature extraction and classification. The performance of the presented methods is demonstrated using the USPS data set.