Accurate On-line Support Vector Regression
Top Cited Papers
- 1 November 2003
- journal article
- Published by MIT Press in Neural Computation
- Vol. 15 (11) , 2683-2703
- https://doi.org/10.1162/089976603322385117
Abstract
Batch implementations of support vector regression (SVR) are inefficient when used in an on-line setting because they must be retrained from scratch every time the training set is modified. Following an incremental support vector classification algorithm introduced by Cauwenberghs and Poggio (2001), we have developed an accurate on-line support vector regression (AOSVR) that efficiently updates a trained SVR function whenever a sample is added to or removed from the training set. The updated SVR function is identical to that produced by a batch algorithm. Applications of AOSVR in both on-line and cross-validation scenarios are presented.Inbothscenarios, numerical experiments indicate that AOSVR is faster than batch SVR algorithms with both cold and warm start.Keywords
This publication has 10 references indexed in Scilit:
- Training v-Support Vector Regression: Theory and AlgorithmsNeural Computation, 2002
- Reoptimization With the Primal-Dual Interior Point MethodSIAM Journal on Optimization, 2002
- Warm-Start Strategies in Interior-Point Methods for Linear ProgrammingSIAM Journal on Optimization, 2002
- Relativistic electron dynamics in the inner magnetosphere — a reviewJournal of Atmospheric and Solar-Terrestrial Physics, 2001
- Application of support vector machines in financial time series forecastingOmega, 2001
- Out-of-sample tests of forecasting accuracy: an analysis and reviewInternational Journal of Forecasting, 2000
- 10.1162/15324430260185600Applied Physics Letters, 2000
- LOQO:an interior point code for quadratic programmingOptimization Methods and Software, 1999
- Warm start of the primal-dual method applied in the cutting-plane schemeMathematical Programming, 1998
- Oscillation and Chaos in Physiological Control SystemsScience, 1977