Particle Swarm Optimization for Semi-supervised Support Vector Machine *
Qing Feng Wu, Sanyang Liu, Leyou Zhang · 2010
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 ∇TSVM. 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 ∇TSVM in terms of classification accuracy.