4.6 Article

A proximal quadratic surface support vector machine for semi-supervised binary classification

Journal

SOFT COMPUTING
Volume 22, Issue 20, Pages 6905-6919

Publisher

SPRINGER
DOI: 10.1007/s00500-017-2751-z

Keywords

Semi-supervised classification; Proximal support vector machine; Kernel-free; Quadratic surface; Alternating direction method

Funding

  1. National Natural Science Foundation of China [11371242]
  2. US Army Research Office [W911NF-15-1-0223]

Ask authors/readers for more resources

Semi-supervised support vector machine is a popular method in the research area of machine learning. Considering a large amount of unlabeled data points in real-life world, the semi-supervised support machine has the ability of good generalization for dealing with nonlinear classification problems. In this paper, a proximal quadratic surface support vector machine model is proposed for semi-supervised binary classification. The main advantage of our new model is that the proximal quadratic surfaces are constructed directly for nonlinear classification instead of using the kernel function, which avoids the tasks of choosing kernels and tuning their parameters. We reformulate this proposed model as an unconstrained mixed-integer quadratic programming problem. Semi-definite relaxation is then adopted, and a primal alternating direction method is further proposed for fast computation. We test the proposed method on some artificial and public benchmark data sets. Preliminary results indicate that our method outperforms some well-known methods for semi-supervised classification in terms of the efficiency and classifying accuracy.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available