Affordable Access

Publisher Website

Lagrangian support vector regression via unconstrained convex minimization

Authors
Journal
Neural Networks
0893-6080
Publisher
Elsevier
Volume
51
Identifiers
DOI: 10.1016/j.neunet.2013.12.003
Keywords
  • Generalized Derivative Approach
  • Smooth Approximation
  • Support Vector Regression
  • Unconstrained Convex Minimization
Disciplines
  • Computer Science

Abstract

Abstract In this paper, a simple reformulation of the Lagrangian dual of the 2-norm support vector regression (SVR) is proposed as an unconstrained minimization problem. This formulation has the advantage that its objective function is strongly convex and further having only m variables, where m is the number of input data points. The proposed unconstrained Lagrangian SVR (ULSVR) is solvable by computing the zeros of its gradient. However, since its objective function contains the non-smooth ‘plus’ function, two approaches are followed to solve the proposed optimization problem: (i) by introducing a smooth approximation, generate a slightly modified unconstrained minimization problem and solve it; (ii) solve the problem directly by applying generalized derivative. Computational results obtained on a number of synthetic and real-world benchmark datasets showing similar generalization performance with much faster learning speed in accordance with the conventional SVR and training time very close to least squares SVR clearly indicate the superiority of ULSVR solved by smooth and generalized derivative approaches.

There are no comments yet on this publication. Be the first to share your thoughts.