Combinatorial time series forecasting based on clustering algorithms and neural networks

Time series analysis utilising more than a single forecasting approach is a procedure originated many years ago as an attempt to improve the performance of the individual model forecasts. In the literature there is a wide range of different approaches but their success depends on the forecasting performance of the individual schemes. A clustering algorithm is often employed to distinguish smaller sets of data that share common properties. The application of clustering algorithms in combinatorial forecasting is discussed with an emphasis placed on the formulation of the problem so that better forecasts are generated. Additionally, the hybrid clustering algorithm that assigns data depending on their distance from the hyper-plane that provides their optimal modelling is applied. The developed cluster-based combinatorial forecasting schemes were examined in a single-step ahead prediction of the pound-dollar daily exchange rate and demonstrated an improvement over conventional linear and neural based combinatorial schemes.

[1]  A. Geva Non-stationary time-series prediction using fuzzy clustering , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[2]  Kenneth Rogoff,et al.  Empirical exchange rate models of the seventies , 1983 .

[3]  Kyong Joo Oh,et al.  An intelligent clustering forecasting system based on change-point detection and artificial neural networks: application to financial economics , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[4]  R. Clemen Combining forecasts: A review and annotated bibliography , 1989 .

[5]  Efstratios F. Georgopoulos,et al.  Forecasting Exchange-Rates via Local Approximation Methods and Neural Networks , 1998 .

[6]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[7]  Renate Sitte,et al.  Analysis of the predictive ability of time delay neural networks applied to the S&P 500 time series , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Jonathan H. Wright,et al.  Exchange Rate Forecasting: The Errors We've Really Made , 2001 .

[9]  Nigel Meade,et al.  A comparison of the accuracy of short term foreign exchange forecasting methods , 2002 .

[10]  Mark P. Taylor,et al.  Why is it so Difficult to Beat the Random Walk Forecast of Exchange Rates? , 2001 .

[11]  Athanasios Sfetsos,et al.  A comparison of various forecasting techniques applied to mean hourly wind speed time series , 2000 .

[12]  Dong Jingrong,et al.  Research on the method of nonlinear combining forecasts based on fuzzy-neural systems , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[13]  S. Chiu,et al.  A cluster estimation method with extension to fuzzy model identification , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[14]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[15]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[16]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[17]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[18]  A. J. Germond,et al.  Application of the Kohonen network to short-term load forecasting , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[19]  Athanasios Sfetsos,et al.  A hybrid clustering scheme for time series forecasting , 2002 .

[20]  Kenneth S. Rogoff,et al.  Exchange rate models of the seventies. Do they fit out of sample , 1983 .

[21]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[22]  Amanda J. C. Sharkey,et al.  On Combining Artificial Neural Nets , 1996, Connect. Sci..

[23]  Galina L. Rogova,et al.  Combining the results of several neural network classifiers , 1994, Neural Networks.

[24]  Antonio Fiordaliso Combining forecasts: a fuzzy approach , 1997 .

[25]  M. Kolehmainen,et al.  Neural networks and periodic components used in air quality forecasting , 2001 .

[26]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[27]  Marcos Álvarez-Díaz,et al.  Forecasting exchange rates using genetic algorithms , 2003 .

[28]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[29]  J. Armstrong,et al.  PRINCIPLES OF FORECASTING 1 Principles of Forecasting : A Handbook for Researchers and Practitioners , 2006 .

[30]  Paul G. Harrald,et al.  Evolving artificial neural networks to combine financial forecasts , 1997, IEEE Trans. Evol. Comput..

[31]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[32]  Vassilis S. Kodogiannis,et al.  Forecasting Financial Time Series using Neural Network and Fuzzy System-based Techniques , 2002, Neural Computing & Applications.

[33]  Dobrivoje Popovic,et al.  Nonlinear combination of forecasts using artificial neural network, fuzzy logic and neuro-fuzzy approaches , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[34]  Kate Smith-Miles,et al.  Cash flow forecasting using supervised and unsupervised neural networks , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.