Semisupervised least squares support vector machine

IEEE Trans Neural Netw. 2009 Dec;20(12):1858-70. doi: 10.1109/TNN.2009.2031143.

Abstract

The least squares support vector machine (LS-SVM), like the SVM, is based on the margin-maximization performing structural risk and has excellent power of generalization. In this paper, we consider its use in semisupervised learning. We propose two algorithms to perform this task deduced from the transductive SVM idea. Algorithm 1 is based on combinatorial search guided by certain heuristics while Algorithm 2 iteratively builds the decision function by adding one unlabeled sample at the time. In term of complexity, Algorithm 1 is faster but Algorithm 2 yields a classifier with a better generalization capacity with only a few labeled data available. Our proposed algorithms are tested in several benchmarks and give encouraging results, confirming our approach.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Classification
  • Computer Simulation
  • Humans
  • Information Storage and Retrieval / methods*
  • Least-Squares Analysis*
  • Pattern Recognition, Automated / methods
  • Probability