A kernel-free quadratic surface support vector machine for semi-supervised learning

作者：Yan, Xin; Bai, Yanqin; Fang, Shu-Cherng; Luo, Jian^*

来源：Journal of the Operational Research Society, 2016, 67(7): 1001-1011.

DOI：10.1057/jors.2015.89

• semi-supervised support vector machine
• quadratic surface support vector machine
• semi-supervised learning
• kernel-free
• semi-definite relaxation

In this paper, we propose a kernel-free semi-supervised quadratic surface support vector machine model for binary classification. The model is formulated as a mixed-integer programming problem, which is equivalent to a non-convex optimization problem with absolute-value constraints. Using the relaxation techniques, we derive a semi-definite programming problem for semi-supervised learning. By solving this problem, the proposed model is tested on some artificial and public benchmark data sets. Preliminary computational results indicate that the proposed method outperforms some existing well-known methods for solving semi-supervised support vector machine with a Gaussian kernel in terms of classification accuracy.

• 出版日期2016-7
• 单位上海大学; 东北财经大学