Title :
SMO Algorithm Applied in Time Series Model Building and Forecast
Author :
Yang, Jin-fang ; Zhai, Yong-Jie ; Xu, Da-ping ; Han, Pu
Author_Institution :
North China Electr. Power Univ., Baoding
Abstract :
As a novel learning machine, the support vector machine (SVM) based on statistical learning theory can be used for regression: support vector regression (SVR). SVR has been applied successfully to time-series analysis, but its optimization algorithm is usually built up from certain quadratic programming (QP) packages. Therefore, for small datasets this is practical and QP routines are the best choice, but for large datasets, data processing runtimes become lengthy, which limits its application. Sequential minimal optimization (SMO) algorithm can improve operation speed and reduce this long runtime. In this paper, SVR that is based on the SMO algorithm is used to forecast two typical time series models: Wolfer sunspot number data and Box and Jenkins gas furnace data. The results of simulation prove that the operational speed of SVR using the SMO algorithm is improved in comparison to SVR employing QP optimization algorithm; moreover, the forecasting precision is better than that of neural network and SVR using QP optimization algorithm.
Keywords :
learning (artificial intelligence); quadratic programming; regression analysis; support vector machines; time series; learning machine; quadratic programming; sequential minimal optimization; statistical learning theory; support vector machine; support vector regression; time series model; Algorithm design and analysis; Data processing; Machine learning; Packaging machines; Predictive models; Quadratic programming; Runtime; Statistical learning; Support vector machines; Time series analysis; Model analysis and forecast; Sequential minimal optimization (SMO) algorithm; Support vector machine; Support vector regression; Time series;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370546