Recursive projection twin support vector machine via within-class variance minimization

  • Authors:
  • Xiaobo Chen;Jian Yang;Qiaolin Ye;Jun Liang

  • Affiliations:
  • School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, PR China and School of Computer Science and Telecommunication Engineering, Jiangsu Universi ...;School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, PR China;School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, PR China;School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, PR China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, a novel binary classifier coined projection twin support vector machine (PTSVM) is proposed. The idea is to seek two projection directions, one for each class, such that the projected samples of one class are well separated from those of the other class in its respective subspace. In order to further boost performance, a recursive algorithm for PTSVM is proposed to generate more than one projection axis for each class. To overcome the singularity problem, principal component analysis (PCA) is utilized to transform the data in the original space into a low-dimensional subspace wherein the optimization problem of PTSVM is convex and can be solved efficiently. The experimental results on several UCI benchmark data sets and USPS digit database show the feasibility and effectiveness of the proposed method.