Skip to main content

Hierarchical Clustering for Local Time Series Forecasting

  • Conference paper
Neural Information Processing (ICONIP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8227))

Included in the following conference series:

Abstract

We are interested in local models for time series forecasting and we propose a new approach based on hierarchical clustering. This new approach uses a binary tree, k-means clustering and pruning strategies to find out the adequate clustering with MLP and SVM as predictors. The experimentations give very good results for this approach. Three strategies were tested and a comparative study with other methods show that the hierarchical predictor model outperformed the existing models on the three used datasets.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Walter, J., Riter, H., Schulten, K.: Nonlinear prediction with self-organizing maps. In: 1990 International Joint Conference on, pp. 589–594 (1990)

    Google Scholar 

  2. Vesanto, J.: Using the SOM and local models in time-series prediction. In: Proc. Workshop on Self-Organizing Maps, pp. 209–214 (1997)

    Google Scholar 

  3. Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. The Kluwer international series in engineering and computer science: Communications and information theory: Kluwer international series in engineering and computer science: Kluwer international series in engineering and computer science. Kluwer (1992)

    Google Scholar 

  4. Martín-Merino, M., Román, J.: A New SOM Algorithm for Electricity Load Forecasting. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4232, pp. 995–1003. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Kohonen, T., Oja, E.: Visual feature analysis by the self-organising maps. Neural Computing & Applications 7(3), 273–286 (1998)

    Article  Google Scholar 

  6. Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural-gas’ network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks 4(4), 558–569 (1993)

    Article  Google Scholar 

  7. Cherif, A., Cardot, H., Boné, R.: SOM time series clustering and prediction with recurrent neural networks. Neurocomputing 74(11), 1936–1944 (2011)

    Article  Google Scholar 

  8. Cao, L.: Support vector machines experts for time series forecasting. Neurocomputing 51, 321–339 (2003)

    Article  Google Scholar 

  9. Jiang, T., Wang, S., Wei, R.: Support vector machine with composite kernels for time series prediction. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007, Part III. LNCS, vol. 4493, pp. 350–356. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Koskela, T., Varsta, M., Heikkonen, J., Kaski, K.: Time Series Prediction Using Recurrent SOM with Local Linear Models. Int. J. of Knowledge-Based Intelligent Engineering Systems 2, 60–68 (1997)

    Google Scholar 

  11. Bone, R., Crucianu, M., Asselin de Beauville, J.-P.: Two constructive algorithms for improved time series processing with recurrent neural networks. In: Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501), pp. 55–64 (2000)

    Google Scholar 

  12. Czernichow, T.: Apport des réseaux récurrents à la prévision de séries temporelles, applications à la prévision de consommation d’électricité. PhD thesis, Université Paris 6, Paris (1993)

    Google Scholar 

  13. Assaad, M., Bone, R., Cardot, H.: A new boosting algorithm for improved time-series forecasting with recurrent neural networks. Information Fusion 9(1), 41–55 (2008)

    Article  Google Scholar 

  14. Wan, E.A.: Finite impulse response neural networks for autoregressive time series prediction. Time Series Prediction: Forecasting the Future and Understanding the Past (2), 195–218 (1993)

    Google Scholar 

  15. Sánchez-Maroño, N., Fontenla-Romero, O., Alonso-Betanzos, A., Guijarro-Berdiñas, B.: Self-organizing maps and functional networks for local dynamic modeling. In: Proceedings of the European Symposium on Artificial Neural Networks (ESANN 1995), pp. 39–44 (2003)

    Google Scholar 

  16. Barreto, G.A., Araujo, A.F.R.: Identification and control of dynamical systems using the self-organizing map. IEEE Transactions on Neural Networks 15(5), 1244–1259 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cherif, A., Cardot, H., Boné, R. (2013). Hierarchical Clustering for Local Time Series Forecasting. In: Lee, M., Hirose, A., Hou, ZG., Kil, R.M. (eds) Neural Information Processing. ICONIP 2013. Lecture Notes in Computer Science, vol 8227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42042-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42042-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42041-2

  • Online ISBN: 978-3-642-42042-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics