Quadratic Surface Support Vector Machine with L1 Norm Regularization

DOI10.3934/JIMO.2021046MaRDI QIDQ6324063arXivFDO

Authors A. Mousavi, Zheming Gao, Lanshan Han, Alvin Lim

Publication date 22 August 2019

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Convex programming (90C25)

Abstract: We propose $el{l}_1$ norm regularized quadratic surface support vector machine models for binary classification in supervised learning. We establish their desired theoretical properties, including the existence and uniqueness of the optimal solution, reduction to the standard SVMs over (almost) linearly separable data sets, and detection of true sparsity pattern over (almost) quadratically separable data sets if the penalty parameter of $el{l}_1$ norm is large enough. We also demonstrate their promising practical efficiency by conducting various numerical experiments on both synthetic and publicly available benchmark data sets.

This page was built for publication: Quadratic Surface Support Vector Machine with L1 Norm Regularization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6324063)