An $$L_2$$ L 2 regularization reduced quadratic surface support vector machine model

Jiguang Wang (), Fangfang Guo () and Jie Shen ()
Additional contact information
Jiguang Wang: Nanjing University
Fangfang Guo: Dalian University of Technology
Jie Shen: Liaoning Normal University

Journal of Combinatorial Optimization, 2025, vol. 49, issue 2, No 12, 28 pages

Abstract: Abstract In this paper, a reduced quadratic surface support vector machine (RQSSVM) classification model is proposed and solved using the augmented Lagrange method. The new model can effectively handle nonlinearly separable data without kernel function selection and parameter tuning due to its quadratic surface segmentation facility. Meanwhile, the maximum margin term is replaced by an $$L_2$$ L 2 regularization term and the Hessian of the quadratic surface is reduced to a diagonal matrix. This simplification significantly reduces the number of decision variables and improves computational efficiency. The $$L_1$$ L 1 loss function is used to transform the problem into a convex composite optimization problem. Then the transformed problem is solved by the Augmented Lagrange method and the non-smoothness of the subproblems is handled by the semi-smooth Newton algorithm. Numerical experiments on artificial and public benchmark datasets show that RQSSVM model not only inherits the superior performance of quadratic surface SVM for segmenting nonlinear surfaces, but also significantly improves the segmentation speed and efficiency.

Keywords: Classification problems; Quadratic kernel-free support vector machine; $$L_2$$ L 2 regularization; Augmented Lagrangian method; Proximal point mapping (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-024-01250-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:49:y:2025:i:2:d:10.1007_s10878-024-01250-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-024-01250-7

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().