Sparse Additive Machine with Ramp Loss

Hong Chen,Changying Guo,Huijuan Xiong,Yingjie Wang
DOI: https://doi.org/10.1142/s0219530520400011
IF: 1.9559
2021-01-01
Analysis and Applications
Abstract:Sparse additive machines (SAMs) have attracted increasing attention in high dimensional classification due to their representation flexibility and interpretability. However, most of existing methods are formulated under Tikhonov regularization scheme with the hinge loss, which are susceptible to outliers. To circumvent this problem, we propose a sparse additive machine with ramp loss (called ramp-SAM) to tackle classification and variable selection simultaneously. Misclassification error bound is established for ramp-SAM with the help of detailed error decomposition and constructive hypothesis error analysis. To solve the nonsmooth and nonconvex ramp-SAM, a proximal block coordinate descent method is presented with convergence guarantees. The empirical effectiveness of our model is confirmed on simulated and benchmark datasets.
What problem does this paper attempt to address?