On Lagrangian support vector regression

被引:33
作者
Balasundaram, S. [1 ]
Kapil [1 ]
机构
[1] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi 110067, India
关键词
Lagrangian support vector machines; Support vector regression; Time series; FINITE NEWTON METHOD; MACHINE;
D O I
10.1016/j.eswa.2010.06.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Prediction by regression is an important method of solution for forecasting. In this paper an iterative Lagrangian support vector machine algorithm for regression problems has been proposed. The method has the advantage that its solution is obtained by taking the inverse of a matrix of order equals to the number of input samples at the beginning of the iteration rather than solving a quadratic optimization problem. The algorithm converges from any starting point and does not need any optimization packages. Numerical experiments have been performed on Bodyfat and a number of important time series datasets of interest. The results obtained are in close agreement with the exact solution of the problems considered clearly demonstrates the effectiveness of the proposed method. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8784 / 8792
页数:9
相关论文
共 20 条
[1]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[2]   NONLINEAR PREDICTION OF CHAOTIC TIME-SERIES [J].
CASDAGLI, M .
PHYSICA D, 1989, 35 (03) :335-356
[3]  
Cristianini Nello, 2000, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, DOI DOI 10.1017/CB09780511801389
[4]   Finite Newton method for Lagrangian support vector machine classification [J].
Fung, G ;
Mangasarian, OL .
NEUROCOMPUTING, 2003, 55 (1-2) :39-55
[5]  
Golub GH., 1989, MATRIX COMPUTATIONS, DOI DOI 10.56021/9781421407944
[6]   Gene selection for cancer classification using support vector machines [J].
Guyon, I ;
Weston, J ;
Barnhill, S ;
Vapnik, V .
MACHINE LEARNING, 2002, 46 (1-3) :389-422
[7]   ε-SSVR:: A smooth support vector machine for ε-insensitive regression [J].
Lee, YJ ;
Hsieh, WF ;
Huang, CM .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (05) :678-685
[8]   SSVM: A smooth support vector machine for classification [J].
Lee, YJ ;
Mangasarian, OL .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (01) :5-22
[9]   Lagrangian support vector machines [J].
Mangasaian, OL ;
Musicant, DR .
JOURNAL OF MACHINE LEARNING RESEARCH, 2001, 1 (03) :161-177
[10]  
Mangasarian O. L., 1994, Nonlinear programming