A fast quasi-Newton method for semi-supervised SVM

  • Authors:
  • I. Sathish Reddy;Shirish Shevade;M. N. Murty

  • Affiliations:
  • Computer Science and Automation Department, Indian Institute of Science, Bangalore 560012, India;Computer Science and Automation Department, Indian Institute of Science, Bangalore 560012, India;Computer Science and Automation Department, Indian Institute of Science, Bangalore 560012, India

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Due to its wide applicability, semi-supervised learning is an attractive method for using unlabeled data in classification. In this work, we present a semi-supervised support vector classifier that is designed using quasi-Newton method for nonsmooth convex functions. The proposed algorithm is suitable in dealing with very large number of examples and features. Numerical experiments on various benchmark datasets showed that the proposed algorithm is fast and gives improved generalization performance over the existing methods. Further, a non-linear semi-supervised SVM has been proposed based on a multiple label switching scheme. This non-linear semi-supervised SVM is found to converge faster and it is found to improve generalization performance on several benchmark datasets.