A twin-hypersphere support vector machine classifier and the fast learning algorithm

  • Authors:
  • Xinjun Peng;Dong Xu

  • Affiliations:
  • Department of Mathematics, Shanghai Normal University, Shanghai 200234, PR China and Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, PR China;Department of Mathematics, Shanghai Normal University, Shanghai 200234, PR China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper formulates a twin-hypersphere support vector machine (THSVM) classifier for binary recognition. Similar to the twin support vector machine (TWSVM) classifier, this THSVM determines two hyperspheres by solving two related support vector machine (SVM)-type problems, each one is smaller than the classical SVM, which makes the THSVM be more efficient than the classical SVM. In addition, the THSVM avoids the matrix inversions in its two dual quadratic programming problems (QPPs) compared with the TWSVM. By considering the characteristics of the dual QPPs of THSVM, an efficient Gilbert's algorithm for the THSVM based on the reduced convex hull (RCH) instead of directly optimizing its pair of QPPs is further presented. Computational results on several synthetic as well as benchmark datasets indicate the significant advantages of the THSVM classifier in the computational time and test accuracy.