Skip to main content

Advertisement

Log in

Forecasting time series with genetic programming based on least square method

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lam J P and Veall M R, Bootstrap prediction intervals for single period regression forecasts, International Journal of Forecasting, 2002, 18(1): 125–130.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  MathSciNet  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Rua A, A wavelet approach for factor-augmented forecasting, Journal of Forecasting, 2011, 30(7): 666–678.

    Article  MATH  MathSciNet  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Koza J R, Genetic Programming: On the Program of Computer by Natural Selection, MIT Press, Cambridge, 1992.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Fonlupt C, Solving the ocean color problem using a genetic programming approach, Applied Soft Computing, 2001, 1(1): 63–72.

    MathSciNet  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. Box G E P and Jenkins G M, Time Series Analysis: Forecasting and Control, Holden-Day, San Francisco, 1976.

    MATH  Google Scholar 

  21. Hecht-Nielsen R, Theory of the back propagation neural network, Proceedings of International Joint Conference on Neural Networks, Washington, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Li.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-014-3295-2

Keywords

Navigation