Skip to main content
SpringerLink
Log in

Combinatorial time series forecasting based on clustering algorithms and neural networks

  • Original Article
  • Published:
Neural Computing & Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Baumann T, Germond A (1993) Application of the Kohonen network to short-term load forecasting. In: Proceedings of the 2nd International Forum on Applications of Neural Networks to Power Systems, Yokohama, Japan, 19–22 April 1993

  2. Kolehmainen M, Martikainen H and Ruuskanen J (2001) Neural networks and periodic components used in air quality forecasting. Atmos Environ 35(5):815–825

    Article  Google Scholar 

  3. Lokmic L, Smith K (2000) Cash flow forecasting using supervised and unsupervised neural networks. In: Proceedings of the IEEE-INNS-ENNS IJCNN, Como, Italy, 24–27 July 2000

  4. Oh KJ, Han I (2001) An intelligent clustering forecasting system based on change-point detection and artificial neural networks: application to financial economics. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, Maui, HI, 3–6 January 2001

  5. Clemen RT (1989) Combining forecasts: a review and annotated bibliography. Int J Forecast 5:559–583

    Article  Google Scholar 

  6. Bunn W (1988) Combining forecasts. Eur J Oper Res 33:223–229

    Article  Google Scholar 

  7. Sharkey AJC (1996) On combining artificial neural nets. Connect Sci 8:299–314

    Article  Google Scholar 

  8. Harrald P, Kaamstra M (1997) Evolving artificial neural networks to combine forecasts. IEEE T Evol Comp 1:40–51

    Article  Google Scholar 

  9. Fiordaliso A (1997) Combining forecasts: a fuzzy approach. Adv Int Syst 200–205

    Google Scholar 

  10. Palit AK, Popovic D (2001) Nonlinear combination of forecasts using artificial neural network, fuzzy logic and neuro-fuzzy approaches. In: Proceedings of the 9th IEEE International Conference on Fuzzy Systems, Melbourne, Australia, December 2001

  11. Dong J (2000) Research on the method of nonlinear combining forecasts based on fuzzy-neural systems. In: Proceedings of the 3rd World Congress on Intelligent Control and Automation, Hefei, China, 28 June–2 July 2000

  12. Rogova G (1994) Combining the results of several neural network classiers. Neur Ntwks 7:777–781

    Article  Google Scholar 

  13. Taylor MP (1995) The economic of exchange rates. J Econ Lit 33:13–47

    MATH  Google Scholar 

  14. Meese R, Rogoff K (1983) Empirical exchange rate models of the seventies. J Int Econ 14:3-24

    Google Scholar 

  15. Kilian L, Taylor M (2003) Why is it so difficult to beat the random walk forecast of exchange rates? J Int Econ 60:85–107

    Article  Google Scholar 

  16. Faust J, Rogers J and Wright J (2003) Exchange rate forecasting: the errors we’ve really made. Int Econ 60:35–59

    Article  Google Scholar 

  17. Meade N (2002) A comparison of the accuracy of short term foreign exchange forecasting methods. Int J Forecast 18:67–83

    Article  Google Scholar 

  18. Sitte R, Sitte J (2000) Analysis of the predictive ability of time delay neural networks applied to the S&P 500 time series. IEEE T SMC, part C 30:568–572

    Google Scholar 

  19. Andreou A, Zombanakis G, Georgopoulos E and Likothanasis S (1998) Forecasting exchange rates via local approximation methods and neural networks. Europ Res Stud 1(4):5–33

    MATH  Google Scholar 

  20. Alvarez-Diaz M, Alvarez A (2003) Forecasting exchange rates using genetic algorithms. Appl Econ Lett 10:319–322

    Google Scholar 

  21. Peirson G, Bird R, Brown R and Howard P (1995) Business finance (6th ed). McGraw-Hill, Sydney, Australia

  22. Box G, Jenkins G (1976) Time series analysis forecasting and control. Holden Day, San Francisco, CA

  23. Lin C, Lee C (1996) Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  24. Chen S, Cowan C and Grant P (1991) Orthogonal least squares learning algorithm for radial basis function networks. IEEE Trans Neur Ntwks 2(2):302–309

    Article  Google Scholar 

  25. Elman J (1990) Finding structure in time. Cog Sci 14:179–211

    Article  Google Scholar 

  26. Jang JS (1993) ANFIS: adaptive-network-based fuzzy inference system. IEEE Tr SMC 23(3):665–684

    Article  Google Scholar 

  27. Sfetsos A (2000) A comparison of various forecasting techniques applied to mean hourly wind speed time series. Renew Ener 21(1):23–35

    Article  Google Scholar 

  28. Chiu S (1994) A cluster estimation method with extension to fuzzy model identification. In: Proceedings of the 3rd IEEE Conference on Fuzzy Systems, Orlando, FL, June 1994

  29. Jain AK, Dubes RC (1998) Algorithms for clustering data. Prentice-Hall, NY

  30. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York

  31. Geva AB (1999) Non-stationary time-series prediction using fuzzy clustering. In: Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society, New York, NY, 10–12 June 1999

  32. Kohonen T (1989) Self-organization and associative memory, Springer, Berlin Heidelberg New York

  33. Sfetsos A, Siriopoulos C (2002) A hybrid clustering scheme for time series forecasting. In: Proceedings of the 2002 Conference on Society Computational Econometrics, Aix-en-Provence, France, 27–29 June 2002

  34. Kodogiannis V, Lolis A (2002) Forecasting financial time series using neural network and fuzzy system-based techniques. Neur Comput Appl 11:90–102

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NCSR Demokritos, EREL-INTR-P, 15310, Ag. Paraskevi, Greece

    A. Sfetsos

  2. Dept. of Business Administration, University of Patras, 26500, Rion, Greece

    C. Siriopoulos

Authors
  1. A. Sfetsos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Siriopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Sfetsos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sfetsos, A., Siriopoulos, C. Combinatorial time series forecasting based on clustering algorithms and neural networks. Neural Comput & Applic 13, 56–64 (2004). https://doi.org/10.1007/s00521-003-0391-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-003-0391-y

Keywords

Search

Navigation