Abstract
Although time series are frequently nonlinear in reality, people tend to use linear models to fit them under some assumptions unnecessarily in accordance with the truth, which unsurprisingly leads to unsatisfactory performance. This paper proposes a forecast method: Genetic programming based on least square method (GP-LSM). Inheriting the advantages of genetic algorithm (GA), without relying on the particular distribution of the data, this method can improve the prediction accuracy because of its ability of fitting nonlinear models, and raise the convergence speed benefitting from the least square method (LSM). In order to verify the validity of this method, the authors compare this method with seasonal auto regression integrated moving average (SARIMA) and back propagation artificial neural networks (BP-ANN). The results of empirical analysis show that forecast accuracy and direction prediction accuracy of GP-LSM are obviously better than those of the others.
Similar content being viewed by others
References
Lam J P and Veall M R, Bootstrap prediction intervals for single period regression forecasts, International Journal of Forecasting, 2002, 18(1): 125–130.
Gray A G and Thomson P J, On a family of finite moving-average trend filters for the ends of series, Journal of Forecasting, 2002, 21(2): 125–149.
Findley D F, Wills K C, and Monsell B C, Seasonal adjustment perspectives on “Damping seasonal factors: Shrinkage estimators for the X-12-ARIMA program”, International Journal of Forecasting, 2004, 20(4): 551–556.
Hyndman R J, Koehler A B, Ord J K, and Snyder R D, Prediction intervals for exponential smoothing state space models, Journal of Forecasting, 2005, 24(5): 17–37.
Huang A Q, Xiao J, and Wang S Y, A combined forecast method integrating contextual knowledge, International Journal of Knowledge and Systems Science, 2011, 2(4): 39–53.
Zhang J and Thomas L C, Comparison of linear regression model and survival analysis using single and mixture distribution approaches in modeling LGD, International Journal of Forecasting, 2012, 28(1): 204–215.
Huang S J and Huang C L, Control of an inverted pendulum using grey prediction model, IEEE Transactions on Industry Applications, 2000, 36(2): 452–458.
Hyndman R J, Koehler A B, Snyder R D, and Grose S, A state space framework for automatic forecasting using exponential smoothing methods, International Journal of Forecasting, 2002, 18(3): 439–454.
Li G Q, Xu S W, and Li Z M, Short-term price forecasting for agro-products using artificial neural networks, Agriculture and Agricultural Science Procedia, 2010, 1: 278–287.
Rua A, A wavelet approach for factor-augmented forecasting, Journal of Forecasting, 2011, 30(7): 666–678.
Rubio G, Pomares H, Rojas I, and Herrera L J, A heuristic method for parameter selection in LS-SVM: Application to time series prediction, International Journal of Forecasting, 2011, 27(3): 725–739.
Koza J R, Genetic Programming: On the Program of Computer by Natural Selection, MIT Press, Cambridge, 1992.
Koza J R, Mydlowec W, Lanza G, Yu J, and Keane M A, Reverse engineering of metabolic pathways from observed data using genetic programming, Pacific Symposium on Biocomputing, 2001, 6: 434–445.
Fonlupt C, Solving the ocean color problem using a genetic programming approach, Applied Soft Computing, 2001, 1(1): 63–72.
Sugimoto M, Kikuchi S, and Tomita M, Reverse engineering of biochemical equations from time-course data by means of genetic programming, BioSystems, 2005, 80(2): 155–164.
Worzel W P, Yu J J, Almal A A, and Chinnaiyan A M, Applications of genetic programming in cancer research, The International Journal of Biochemistry & Cell Biology, 2009, 41(2): 405–413.
Tsai H C, Using weighted genetic programming to program squat wall strengths and tune associated formulas, Engineering Applications of Artificial Intelligence, 2011, 24(3): 526–533.
Forouzanfar M, Doustmohammadi A, Hasanzade S, and Shakouri G H, Transport energy demand forecast using multi-level genetic programming, Applied Energy, 2012, 91(1): 496–503.
Liu P, Chen S H, Yang H H, Hung C T, and Tsai M R, Application of artificial neural network and SARIMA in Portland cement supply chain to forecast demand in Portland cement supply chain to forecast demand, Proceedings of IEEE Forth International Conference on Natural Computation, 2008.
Box G E P and Jenkins G M, Time Series Analysis: Forecasting and Control, Holden-Day, San Francisco, 1976.
Hecht-Nielsen R, Theory of the back propagation neural network, Proceedings of International Joint Conference on Neural Networks, Washington, 1989.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China under Grant Nos. 71171011 and 91224001, Program for New Century Excellent Talents in University (NCET-12-0756).
This paper was recommended for publication by Editor WANG Shouyang.
Rights and permissions
About this article
Cite this article
Yang, F., Li, M., Huang, A. et al. Forecasting time series with genetic programming based on least square method. J Syst Sci Complex 27, 117–129 (2014). https://doi.org/10.1007/s11424-014-3295-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-014-3295-2