Kernel-based feature extraction under maximum margin criterion

  • Authors:
  • Jiangping Wang;Jieyan Fan;Huanghuang Li;Dapeng Wu

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA

  • Venue:
  • Journal of Visual Communication and Image Representation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the problem of feature extraction for pattern classification applications. RELIEF is considered as one of the best-performed algorithms for assessing the quality of features for pattern classification. Its extension, local feature extraction (LFE), was proposed recently and was shown to outperform RELIEF. In this paper, we extend LFE to the nonlinear case, and develop a new algorithm called kernel LFE (KLFE). Compared with other feature extraction algorithms, KLFE enjoys nice properties such as low computational complexity, and high probability of identifying relevant features; this is because KLFE is a nonlinear wrapper feature extraction method and consists of solving a simple convex optimization problem. The experimental results have shown the superiority of KLFE over the existing algorithms.