L1-Norm Least Squares Support Vector Regression Via the Alternating Direction Method of Multipliers
Ya-Fen Ye,Chao Ying,Yue-Xiang Jiang,Chun-Na Li
DOI: https://doi.org/10.20965/jaciii.2017.p1017
2017-01-01
Journal of Advanced Computational Intelligence and Intelligent Informatics
Abstract:In this study, we focus on the feature selection problem in regression, and propose a new version of L1support vector regression (L1-SVR), known as L1-norm least squares support vector regression (L1-LSSVR). The alternating direction method of multipliers (ADMM), a method from the augmented Lagrangian family, is used to solve L1-LSSVR. The sparse solution of L1-LSSVR can realize feature selection effectively. Furthermore, L1-LSSVR is decomposed into a sequence of simpler problems by the ADMM algorithm, resulting in faster training speed. The experimental results demonstrate that L1-LSSVR is not only as effective as L1-SVR, LSSVR, and SVR in both feature selection and regression, but also much faster than L1-SVR and SVR.