Large margin nearest local mean classifier

  • Authors:
  • Jing Chai;Hongwei Liu;Bo Chen;Zheng Bao

  • Affiliations:
  • National Laboratory of Radar Signal Processing, Xidian University, Xi'an, Shanxi, China;National Laboratory of Radar Signal Processing, Xidian University, Xi'an, Shanxi, China;Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA;National Laboratory of Radar Signal Processing, Xidian University, Xi'an, Shanxi, China

  • Venue:
  • Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.08

Visualization

Abstract

Distance metric learning and classifier design are two highly challenging tasks in the machine learning community. In this paper we propose a new large margin nearest local mean (LMNLM) scheme to consider them jointly, which aims at improving the separability between local parts of different classes. We adopt 'local mean vector' as the basic classification model, and then through linear transformation, large margins between heterogeneous local parts are introduced. Moreover, by eigenvalue decomposition, we may also reduce data's dimensions. LMNLM can be formulated as a semidefinite programming (SDP) problem, so it is assured to converge globally. Experimental results show that LMNLM is a promising algorithm due to its leading to high classification accuracies and low dimensions.