DCA for Sparse Quadratic Kernel-Free Least Squares Semi-Supervised Support Vector Machine

Jun Sun and Wentao Qu
Additional contact information
Jun Sun: School of Mathematics and Statistics, Linyi University, Linyi 276000, China
Wentao Qu: Department of Applied Mathematics, Beijing Jiaotong University, Beijing 100044, China

Mathematics, 2022, vol. 10, issue 15, 1-17

Abstract: With the development of science and technology, more and more data have been produced. For many of these datasets, only some of the data have labels. In order to make full use of the information in these data, it is necessary to classify them. In this paper, we propose a strong sparse quadratic kernel-free least squares semi-supervised support vector machine ( S S Q L S S 3 V M ), in which we add a ℓ 0 norm regularization term to make it sparse. An NP-hard problem arises since the proposed model contains the ℓ 0 norm and another nonconvex term. One important method for solving the nonconvex problem is the DC (difference of convex function) programming. Therefore, we first approximate the ℓ 0 norm by a polyhedral DC function. Moreover, due to the existence of the nonsmooth terms, we use the sGS-ADMM to solve the subproblem. Finally, empirical numerical experiments show the efficiency of the proposed algorithm.

Keywords: sparsity; semi-supervised support vector machine; DC programming and DCA; sGS-ADMM (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/15/2714/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/15/2714/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:15:p:2714-:d:877626

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().