Kernel Support Vector Machine Classifiers with the $\ell_0$-Norm Hinge Loss

no code implementations • 24 Jun 2023 • Rongrong Lin, Yingjia Yao, YuLan Liu

In consideration of the nonconvexity and nonsmoothness of $\ell_0$-norm hinge loss, we first characterize the limiting subdifferential of the $\ell_0$-norm hinge loss and then derive the equivalent relationship among the proximal stationary point, the Karush-Kuhn-Tucker point, and the local optimal solution of $\ell_0$-KSVM.

Binary Classification