A Novel Evolving Clustering Algorithm with Polynomial Regression for Chaotic Time-Series Prediction

  • Harya Widiputra
  • Henry Kho
  • Lukas
  • Russel Pears
  • Nikola Kasabov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5864)


Time-series prediction has been a very well researched topic in recent studies. Some popular approaches to this problem are the traditional statistical methods e.g. multiple linear regression and moving average, and neural network with the Multi Layer Perceptron which has shown its supremacy in time-series prediction. In this study, we used a different approach based on evolving clustering algorithm with polynomial regressions to find repeating local patterns in a time-series data. To illustrate chaotic time-series data we have taken into account the use of stock price data from Indonesian stock exchange market and currency exchange rate data. In addition, we have also conducted a benchmark test using the Mackey Glass data set. Results showed that the algorithm offers a considerably high accuracy in time-series prediction and could also reveal repeating patterns of movement from the past.


evolving clustering algorithm polynomial regression chaotic time-series data 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kasabov, N.: Adaptation and interaction in dynamical systems: Modelling and rule discovery through evolving connectionist systems. Applied Soft Computing 6, 307–322 (2006)CrossRefGoogle Scholar
  2. 2.
    Kasabov, N.: Global, local and personalised modelling and pattern discovery in bioinformatics: An integrated approach. Pattern Recognition Letters 28, 673–685 (2007)CrossRefGoogle Scholar
  3. 3.
    Kasabov, N.: Evolving Connectionist Systems: The Knowledge Engineering Approach. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  4. 4.
    Kim, T., Adali, T.: Approximation by Fully Complex Multilayer Perceptrons. Neural Computation 15, 1641–1666 (2003)zbMATHCrossRefGoogle Scholar
  5. 5.
    Serguieva, A., Kalganova, T., Khan, T.: An intelligent system for risk classification of stock investment projects. Journal of Applied Systems Studies 4(2), 236–261 (2003)Google Scholar
  6. 6.
    Song, Q., Kasabov, N.: ECM – A Novel On-line Evolving Clustering Method and Its Applications. In: Posner, M.I. (ed.) Foundations of cognitive science, pp. 631–682 (2001)Google Scholar
  7. 7.
    Song, Q., Kasabov, N.: Dynamic evolving neuro-fuzzy inference system (DENFIS): On-line learning and application for time-series prediction. IEEE Transactions of Fuzzy Systems 10, 144–154 (2002)CrossRefGoogle Scholar
  8. 8.
    Yang, H., Chan, L., King, I.: Support Vector Machine Regression for Volatile Stock Market Prediction. In: Yellin, D.M. (ed.) Attribute Grammar Inversion and Source-to-source Translation. LNCS, vol. 302, pp. 143–152. Springer, Heidelberg (1988)Google Scholar
  9. 9.
    Zanghui, Z., Yau, H., Fu, A.M.N.: A new stock price prediction method based on pattern classification. In: International Joint Conference on Neural Network 1999, pp. 3866–3870 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Harya Widiputra
    • 1
  • Henry Kho
    • 2
  • Lukas
    • 3
  • Russel Pears
    • 1
  • Nikola Kasabov
    • 1
  1. 1.Knowledge Engineering and Discovery Research InstituteAuckland University of TechnologyNew Zealand
  2. 2.Faculty of Information and TechnologySwiss German UniversityBSD CityIndonesia
  3. 3.Cognitive Engineering Research Group (CERG)Universitas Katolik Atma JayaIndonesia

Personalised recommendations