Particle Swarm Optimization for Semi-supervised Support Vector Machine *

Abstract

Semi-supervised Support vector machine has become an increasingly popular tool for machine learning due to its wide applicability. Unlike SVM, their formulation leads to a non-smooth non-convex optimization problem. In 2005, Chapelle and Zien used a Gaussian approximation as a smooth function and presented VTSVM. In this paper, we propose a smooth piecewise function and research smooth piecewise semi-supervised support vector machine (SPS 3 VM). The approximation performance of the smooth piecewise function is better than the Gaussian approximation function. According to the non-convex character of SPS 3 VM, a converging linear particle swarm optimization is first used to train semi-supervised support vector machine. Experimental results illustrate that our proposed algorithm improves VTSVM in terms of classification accuracy.