117
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A majorization-minimization scheme for L2 support vector regression

Pages 3087-3107
Received 14 Oct 2019
Accepted 14 Apr 2021
Published online: 28 Apr 2021
 

In a support vector regression (SVR) model, using the squared ϵ-insensitive loss function makes the optimization problem strictly convex and yields a more concise solution. However, the formulation of L2-SVR leads to a quadratic programming which is expensive to solve. This paper reformulates the optimization problem of L2-SVR by absorbing the constraints in the objective function, which can be solved efficiently by a majorization-minimization approach, in which an upper bound for the objective function is derived in each iteration which is easier to be minimized. The proposed approach is easy to implement, without requiring any additional computing package other than basic linear algebra operations. Numerical studies on real-world datasets show that, compared to the alternatives, the proposed approach can achieve similar prediction accuracy with substantially higher time efficiency in training.

Acknowledgments

The author thanks the editor and two anonymous reviewers for their constructive suggestions, which helped improve the quality of this paper. This work was partially supported by a Summer Faculty Fellowship from Missouri State University.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 58.00 Add to cart

* Local tax will be added as applicable
 

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.