title: Lagrangian support vector regression via unconstrained convex minimization.
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.
authors.affiliation: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India. Electronic address: balajnu@gmail.com.
authors.forename: S
authors.initials: S
authors.lastname: Balasundaram
authors.affiliation: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India. Electronic address: deepakjnu85@gmail.com.
authors.forename: Deepak
authors.initials: D
authors.lastname: Gupta
authors.affiliation: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India. Electronic address: navkapil@gmail.com.
authors.lastname: Kapil
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D019992:Databases as Topic; D004738:Engineering; D016014:Linear Models; D017711:Nonlinear Dynamics; D016011:Normal Distribution; D011312:Pressure; D012044:Regression Analysis; D012371:Robotics; D012984:Software; D060388:Support Vector Machine; D013997:Time Factors
keywords: Generalized derivative approach; Smooth approximation; Support vector regression; Unconstrained convex minimization