166245d1471a6676.tex
1: \begin{abstract}
2: Support vector machines (SVMs) with sparsity-inducing nonconvex penalties have received considerable attentions for the characteristics of automatic classification and variable selection.
3: However, it is quite challenging to solve the nonconvex penalized SVMs due to their nondifferentiability, nonsmoothness and nonconvexity.
4: In this paper, we propose an efficient ADMM-based algorithm to the nonconvex penalized SVMs.
5: The proposed algorithm covers a large class of commonly used nonconvex regularization terms including the smooth clipped absolute deviation (SCAD) penalty, minimax concave penalty (MCP), log-sum penalty (LSP) and capped-$\ell_1$ penalty.
6: The computational complexity analysis shows that the proposed algorithm enjoys low computational cost.
7: Moreover, the convergence  of the proposed algorithm is guaranteed.
8: Extensive experimental evaluations on five benchmark datasets demonstrate the superior performance of the proposed algorithm to other three state-of-the-art approaches.
9: \end{abstract}
10: