The improved grey model based on particle swarm optimization algorithm for time series prediction

Grey theory is one of the most common methods for solving uncertain problems using limited data and poor information, due to its high performance in time series prediction. However, the inappropriate background value and initial value are the main factors affecting prediction accuracy of the Grey Model GM(1,1). An improved grey model based on particle swarm optimization algorithm named PGM(1,1) is proposed for time series prediction in this paper. The development coefficient of the grey model is calculated by PGM(1,1) based on particle swarm optimization, targeting at minimizing the average relative errors between the restored value and real value of the model to avoid the problem caused by background value optimization. In addition, the initial value of the Grey Model GM(1,1) is optimized and a sliding window is introduced to improve both precision and adaptability. Finally, three data sets, featuring increasing trend, decreasing trend, and wide fluctuations, are used in the experiments, showing that the proposed method achieves better prediction accuracy.

[1]  Yongju Yang.  High-precision GM(1,1) Model Based on Genetic Algorithm Optimization , 2012 .

[2]  Yoshifusa Ito,et al.  Representation of functions by superpositions of a step or sigmoid function and their applications to neural network theory , 1991, Neural Networks.

[3]  Denghua Mei.  Software reliability estimation in grey system theory , 2007, 2007 IEEE International Conference on Grey Systems and Intelligent Services.

[4]  Michael R. Lyu,et al.  Handbook of software reliability engineering , 1996 .

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Hui-Ping Tserng,et al.  A Grey System Theory-Based Default Prediction Model for Construction Firms , 2015, Comput. Aided Civ. Infrastructure Eng..

[7]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[8]  Gerald Tesauro,et al.  Scaling Relationships in Back-propagation Learning , 1988, Complex Syst..

[9]  Liu Wen.  Combination improvement methods for background value optimized GM (1, 1) model , 2013 .

[10]  Xie Kai.  Gray model (GM(1,1,λ)) based on genetic algorithm , 2000 .

[11]  Kusum Deep,et al.  Parameter optimization of multi-pass turning using chaotic PSO , 2015, Int. J. Mach. Learn. Cybern..

[12]  HE Wen-zhang,et al.  Estimation of grey model parameter based on genetic algorithm , 2005 .

[13]  Zhang Da.  Theoretical Defect of Grey Prediction Formula and Its Improvement , 2002 .

[14]  Huan Guo,et al.  Modeling mechanism and extension of GM (1, 1) , 2013 .

[15]  Chunshien Li,et al.  A new ARIMA-based neuro-fuzzy approach and swarm intelligence for time series forecasting , 2012, Eng. Appl. Artif. Intell..

[16]  Sifeng Liu,et al.  An approach to increase prediction precision of GM(1, 1) model based on optimization of the initial condition , 2010, Expert Syst. Appl..