RLDDE: A novel reinforcement learning-based dimension and delay estimator for neural networks in time series prediction

Time series prediction is traditionally handled by linear models such as autoregressive and moving-average. However they are unable to adequately deal with the non-linearity in the data. Neural networks are non-linear models that are suitable to handle the non-linearity in time series. When designing a neural network for prediction, two critical factors that affect the performance of the neural network predictor should be considered; they are namely: (1) the input dimension, and (2) the time delay. The former is the number of delayed values for prediction, while the latter is the time interval between two data. Prediction accuracy can be improved using suitable input dimension and time delay. A novel method, called reinforcement learning-based dimension and delay estimator (RLDDE), is proposed in this paper to simultaneously determine the input dimension and time delay. RLDDE is a meta-learner that tries to learn the selection policy of the dimension and delay under different distribution of the data. Two benchmarked datasets with different noise levels and one stock price are used to show the effectiveness of the proposed RLDDE together with the benchmarking against other methods.

[1]  Daming Shi,et al.  Entropy Learning and Relevance Criteria for Neural Network Pruning , 2003, Int. J. Neural Syst..

[2]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[3]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[4]  H. C. Sim,et al.  Recognition of Partially Occluded Objects with Back-Propagation Neural Network , 1998, Int. J. Pattern Recognit. Artif. Intell..

[5]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[6]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[7]  Sevki S. Erdogan,et al.  Contender's network, a new competitive-learning scheme , 1995, Pattern Recognit. Lett..

[8]  Kazuyuki Aihara,et al.  An analysis on Lyapunov spectrum of electroencephalographic (EEG) potentials , 1990 .

[9]  Neil Davey,et al.  Time Series Prediction and Neural Networks , 2001, J. Intell. Robotic Syst..

[10]  Geok See Ng,et al.  Data equalisation with evidence combination for pattern recognition , 1998, Pattern Recognit. Lett..

[11]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[12]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[13]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[14]  Sevki S. Erdogan,et al.  Neural Network Learning Using Entropy Cycle , 2000, Knowledge and Information Systems.

[15]  Feng Liu,et al.  A Novel Generic Hebbian Ordering-Based Fuzzy Rule Base Reduction Approach to Mamdani Neuro-Fuzzy System , 2007, Neural Computation.

[16]  Hiok Chai Quek,et al.  GA-TSKfnn: Parameters tuning of fuzzy neural network using genetic algorithms , 2005, Expert Syst. Appl..

[17]  Danilo P. Mandic,et al.  A differential entropy based method for determining the optimal embedding parameters of a signal , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[18]  Tiago Alessandro Espínola Ferreira,et al.  A new evolutionary method for time series forecasting , 2005, GECCO '05.

[19]  D. Kugiumtzis State space reconstruction parameters in the analysis of chaotic time series—the role of the time window length , 1996, comp-gas/9602002.

[20]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[21]  Abhijit Gosavi,et al.  Reinforcement Learning: A Tutorial Survey and Recent Advances , 2009, INFORMS J. Comput..

[22]  Lei Feng,et al.  A method for segmentation of switching dynamic modes in time series , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  秦 浩起,et al.  Characterization of Strange Attractor (カオスとその周辺(基研長期研究会報告)) , 1987 .

[24]  Liu Hongxing,et al.  Determining the input dimension of a neural network for nonlinear time series prediction , 2003 .

[25]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[26]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[27]  M. Hénon A two-dimensional mapping with a strange attractor , 1976 .

[28]  F. Takens Detecting strange attractors in turbulence , 1981 .

[29]  Henry D I Abarbanel,et al.  False neighbors and false strands: a reliable minimum embedding dimension algorithm. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.