Semi-supervised classification methods are widely-used and attractive for dealing with both labeled and unlabeled data in real-world problems. In this paper, a novel kernel-free Laplacian twin support vector machine method is proposed for semi-supervised classification. Its main idea is to classify data points into two classes by constructing two nonparallel quadratic surfaces so that each surface is close to one class of points and far away from the other class of points. The proposed method not only saves much computational time by avoiding choosing a kernel function and its related parameters in the classical support vector machine, but also addresses the issue of computational complexity by adopting manifold regularization technique. Moreover, two small-sized convex quadratic programming problems need to be solved to implement the proposed method, which is much easier than solving the non-convex problem of mixed integer programming to implement the well-known semi-supervised support vector machine. Finally, the numerical results on some artificial and benchmark data sets validate the competitive performance of proposed method in terms of efficiency, classification accuracy and generalization ability, by comparing to well-known semi-supervised methods. In particular, the proposed method handles five benchmarking disease diagnosis problems well and efficiently, which indicates the potential of proposed method in diagnosing and forecasting the diseases.
Support vector machine Kernel-free Quadratic surface Semi-supervised classification Disease diagnosis
This is a preview of subscription content, log in to check access.
This research has been supported by MOE (Ministry of Education in China) Youth Foundation of Humanities and Social Sciences (No. 18YJC630220), the National Natural Science Foundation of China (Nos. 71901140, 71701035 and 71831003), Project of Philosophy and Social Science Planning in Shanghai (No. 2018EGL016).
Astorino A, Fuduli A (2007) Nonsmooth optimization techniques for semisupervised classification. IEEE Trans Pattern Anal 29(12):2135–2142CrossRefGoogle Scholar
Niu D, Ma T, Liu B (2017) Power load forecasting by wavelet least squares support vector machine with improved fruit fly optimization algorithm. J Comb Optim 33(3):1122–1143MathSciNetCrossRefGoogle Scholar
Qi Z, Tian Y, Shi Y (2012) Laplacian twin support vector machine for semi-supervised classification. Neural Netw 35:46–53CrossRefGoogle Scholar
Shao YH, Zhang CH, Wang XB, Deng NY (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRefGoogle Scholar
Tian Y, Qi Z, Ju X, Shi Y, Liu X (2014) Nonparallel support vector machines for pattern classification. IEEE Trans Cyber 44(7):1067–1079CrossRefGoogle Scholar
Tian Y, Sun M, Deng Z, Luo J, Li Y (2017) A new fuzzy set and non-kernel svm approach for mislabeled binary classification with applications. IEEE Trans Fuzzy Syst 25(6):1536–1545CrossRefGoogle Scholar
Yan X, Bai Y, Fang SC, Luo J (2018) A proximal quadratic surface support vector machine for semi-supervised binary classification. Soft Comput 22(20):6905–6919CrossRefGoogle Scholar