Letters: Kernel-view based discriminant approach for embedded feature extraction in high-dimensional space

  • Authors:
  • Miao Cheng;Bin Fang;Chi-Man Pun;Yuan Yan Tang

  • Affiliations:
  • Department of Computer Science, Chongqing University, Chongqing, China and Department of Computer and Information Science, University of Macau, Macau;Department of Computer Science, Chongqing University, Chongqing, China;Department of Computer and Information Science, University of Macau, Macau;Department of Computer Science, Chongqing University, Chongqing, China and Department of Computer and Information Science, University of Macau, Macau

  • Venue:
  • Neurocomputing
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Derived from the traditional manifold learning algorithms, local discriminant analysis methods identify the underlying submanifold structures while employing discriminative information for dimensionality reduction. Mathematically, they can all be unified into a graph embedding framework with different construction criteria. However, such learning algorithms are limited by the curse-of-dimensionality if the original data lie on the high-dimensional manifold. Different from the existing algorithms, we consider the discriminant embedding as a kernel analysis approach in the sample space, and a kernel-view based discriminant method is proposed for the embedded feature extraction, where both PCA pre-processing and the pruning of data can be avoided. Extensive experiments on the high-dimensional data sets show the robustness and outstanding performance of our proposed method.