Skip to main content
Erschienen in: Neural Computing and Applications 8/2015

01.11.2015 | Original Article

Predictive clustering on non-successive observations for multi-step ahead chaotic time series prediction

verfasst von: V. A. Gromov, E. A. Borisenko

Erschienen in: Neural Computing and Applications | Ausgabe 8/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Predictive clustering algorithm based upon modified Wishart clustering technique is applied to predict chaotic time series. Concept of predictable and non-predictable observations is introduced in order to distinguish between reliable and unreliable predictions and, consequently, to enhance an ability to predict up to considerable number of positions ahead. Non-predictable observations are easily ascertained in the frameworks of predictive clustering, regardless used clustering technique. Clustering vectors are composed from observations according to set of patterns of non-successive positions in order to reveal characteristic observations sequences, useful for multi-step ahead predictions. The employed clustering method is featured with an ability to generate just enough clusters (submodels) to cope with inherent complexity of the series in question. The methods demonstrate good prediction quality for Lorenz system time series and satisfactory results for weather, energy market and financial time series.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Barkley JR (2000) From catastrophe to chaos: a general theory of economic discontinuities, 2nd edn. Kluwer, Boston Barkley JR (2000) From catastrophe to chaos: a general theory of economic discontinuities, 2nd edn. Kluwer, Boston
2.
Zurück zum Zitat Barnett WA, Deissenberg C, Feichtinger G (eds) (2004) Economic complexity: non-linear dynamics, multi-agents economies and learning. Elsevier, Amsterdam Barnett WA, Deissenberg C, Feichtinger G (eds) (2004) Economic complexity: non-linear dynamics, multi-agents economies and learning. Elsevier, Amsterdam
3.
Zurück zum Zitat Murray JD (2002) Mathematical biology 1: an introduction. Springer, BerlinMATH Murray JD (2002) Mathematical biology 1: an introduction. Springer, BerlinMATH
4.
Zurück zum Zitat Reichl LE (2004) The transition to chaos. Conservative classical systems and quantum manifestations. Springer, New YorkMATH Reichl LE (2004) The transition to chaos. Conservative classical systems and quantum manifestations. Springer, New YorkMATH
5.
Zurück zum Zitat Konishi S, Kitagava G (2008) Information criteria and statistical modeling. Springer, New YorkMATHCrossRef Konishi S, Kitagava G (2008) Information criteria and statistical modeling. Springer, New YorkMATHCrossRef
6.
Zurück zum Zitat Palit AK, Popovic D (2005) Computational intelligence in time series forecasting. Theory and engineering applications. Springer, LondonMATH Palit AK, Popovic D (2005) Computational intelligence in time series forecasting. Theory and engineering applications. Springer, LondonMATH
7.
Zurück zum Zitat Wang J, Chi D, Wu J, Lu H (2011) Chaotic time series method combined with particle swarm optimization and trend adjustment for electricity demand forecasting. Expert Syst Appl 38:8419–8429CrossRef Wang J, Chi D, Wu J, Lu H (2011) Chaotic time series method combined with particle swarm optimization and trend adjustment for electricity demand forecasting. Expert Syst Appl 38:8419–8429CrossRef
8.
Zurück zum Zitat Chen D, Wang J, Zou F, Yuan W, Hou W (2014) Time series prediction with improved neuro-endocrine model. Neural Comput Appl 24:1465–1475CrossRef Chen D, Wang J, Zou F, Yuan W, Hou W (2014) Time series prediction with improved neuro-endocrine model. Neural Comput Appl 24:1465–1475CrossRef
9.
Zurück zum Zitat Gan M, Peng H, Peng X, Chen X, Inoussa G (2010) A locally linear RBF network-based state-dependent AR model for nonlinear time series modeling. Inf Sci 180:4370–4383MathSciNetCrossRef Gan M, Peng H, Peng X, Chen X, Inoussa G (2010) A locally linear RBF network-based state-dependent AR model for nonlinear time series modeling. Inf Sci 180:4370–4383MathSciNetCrossRef
10.
Zurück zum Zitat Mirzaee H (2009) Linear combination rule in genetic algorithm for optimization of finite impulse response neural network to predict natural chaotic time series. Chaos, Solitons Fractals 41:2681–2689CrossRef Mirzaee H (2009) Linear combination rule in genetic algorithm for optimization of finite impulse response neural network to predict natural chaotic time series. Chaos, Solitons Fractals 41:2681–2689CrossRef
11.
Zurück zum Zitat Ghazali R, Hussain AJ, Liatsis P, Tawfik H (2008) The application of ridge polynomial neural network to multi-step ahead financial time series prediction. Neural Comput Appl 17:311–323CrossRef Ghazali R, Hussain AJ, Liatsis P, Tawfik H (2008) The application of ridge polynomial neural network to multi-step ahead financial time series prediction. Neural Comput Appl 17:311–323CrossRef
12.
Zurück zum Zitat Abiyev RH (2011) Fuzzy wavelet neural network based on fuzzy clustering and gradient techniques for time series prediction. Neural Comput Appl 20:249–259CrossRef Abiyev RH (2011) Fuzzy wavelet neural network based on fuzzy clustering and gradient techniques for time series prediction. Neural Comput Appl 20:249–259CrossRef
13.
Zurück zum Zitat Gholipour A, Lucas C, Mirmomeni AM, Shafiee M (2007) Extracting the main patterns of natural time series for long-term neurofuzzy prediction. Neural Comput Appl 16:383–393CrossRef Gholipour A, Lucas C, Mirmomeni AM, Shafiee M (2007) Extracting the main patterns of natural time series for long-term neurofuzzy prediction. Neural Comput Appl 16:383–393CrossRef
14.
Zurück zum Zitat Gu H, Wang H (2007) Fuzzy prediction of chaotic time series based on singular value decomposition. Appl Math Comput 185:1171–1185MATHCrossRef Gu H, Wang H (2007) Fuzzy prediction of chaotic time series based on singular value decomposition. Appl Math Comput 185:1171–1185MATHCrossRef
15.
Zurück zum Zitat Singh P, Borah B (2013) High-order fuzzy-neuro expert system for time series forecasting. Knowl Based Syst 46:12–21CrossRef Singh P, Borah B (2013) High-order fuzzy-neuro expert system for time series forecasting. Knowl Based Syst 46:12–21CrossRef
16.
Zurück zum Zitat Hong WC (2010) Application of chaotic ant swarm optimization in electric load forecasting. Energy Policy 38:5830–5839CrossRef Hong WC (2010) Application of chaotic ant swarm optimization in electric load forecasting. Energy Policy 38:5830–5839CrossRef
17.
Zurück zum Zitat Niu D, Wang Y, Wu DD (2010) Power load forecasting using support vector machine and ant colony optimization. Expert Syst Appl 37:2531–2539CrossRef Niu D, Wang Y, Wu DD (2010) Power load forecasting using support vector machine and ant colony optimization. Expert Syst Appl 37:2531–2539CrossRef
18.
Zurück zum Zitat Pan Y, Jiang JC, Wang R, Jiang JJ (2011) Predicting the net heat of combustion of organic compounds from molecular structures based on ant colony optimization. J Loss Prev Process Ind 24:85–89CrossRef Pan Y, Jiang JC, Wang R, Jiang JJ (2011) Predicting the net heat of combustion of organic compounds from molecular structures based on ant colony optimization. J Loss Prev Process Ind 24:85–89CrossRef
19.
Zurück zum Zitat Martınez-Alvarez F, Troncoso A, Riquelme JC, Riquelme JM (2011) Energy time series forecasting based on pattern sequence similarity. IEEE Trans Knowl Data Eng 23(8):1230–1243CrossRef Martınez-Alvarez F, Troncoso A, Riquelme JC, Riquelme JM (2011) Energy time series forecasting based on pattern sequence similarity. IEEE Trans Knowl Data Eng 23(8):1230–1243CrossRef
20.
Zurück zum Zitat Blockeel H, De Raedt L, Ramon J (1998) Top-down induction of clustering trees. In: 15th international conference on machine learning, pp 55–63 Blockeel H, De Raedt L, Ramon J (1998) Top-down induction of clustering trees. In: 15th international conference on machine learning, pp 55–63
21.
Zurück zum Zitat Dzeroski S, Gjorgjioski V, Slavkov I, Struyf J (2006) Analysis of time series data with predictive clustering trees. In: Proceedings of the 5th international conference on knowledge discovery in inductive databases, pp 63–80 Dzeroski S, Gjorgjioski V, Slavkov I, Struyf J (2006) Analysis of time series data with predictive clustering trees. In: Proceedings of the 5th international conference on knowledge discovery in inductive databases, pp 63–80
22.
Zurück zum Zitat Martınez-Alvarez F, Troncoso A, Riquelme JC, Riquelme JM (2007) Partitioning-Clustering Techniques Applied to the Electricity Price Time Series. In: Intelligent data engineering and automated learning—IDEAL-2007, Springer, Berlin Martınez-Alvarez F, Troncoso A, Riquelme JC, Riquelme JM (2007) Partitioning-Clustering Techniques Applied to the Electricity Price Time Series. In: Intelligent data engineering and automated learning—IDEAL-2007, Springer, Berlin
23.
Zurück zum Zitat Gromov VA, Shulga AN (2012) Chaotic time series prediction with employment of ant colony optimization. Expert Syst Appl 39:8474–8478CrossRef Gromov VA, Shulga AN (2012) Chaotic time series prediction with employment of ant colony optimization. Expert Syst Appl 39:8474–8478CrossRef
24.
Zurück zum Zitat Widiputra H, Kho H, Pears R, Kasabov N (2009) A novel evolving clustering algorithm with polynomial regression for chaotic time-series prediction. Neural Inf Process 5864:114–121CrossRef Widiputra H, Kho H, Pears R, Kasabov N (2009) A novel evolving clustering algorithm with polynomial regression for chaotic time-series prediction. Neural Inf Process 5864:114–121CrossRef
25.
Zurück zum Zitat Widiputra H, Pears R, Kasabov N (2011) Multiple time-series prediction through multiple time-series relationships profiling and clustered recurring trends. Adv Knowl Discov Data Min 6635:161–172CrossRef Widiputra H, Pears R, Kasabov N (2011) Multiple time-series prediction through multiple time-series relationships profiling and clustered recurring trends. Adv Knowl Discov Data Min 6635:161–172CrossRef
26.
Zurück zum Zitat Phu L, Anh DT (2011) Motif-based method for initialization the K-means clustering for time series data. In: AI 2011: advances in artificial intelligence, vol 7106. Springer, Berlin, pp 11–20 Phu L, Anh DT (2011) Motif-based method for initialization the K-means clustering for time series data. In: AI 2011: advances in artificial intelligence, vol 7106. Springer, Berlin, pp 11–20
27.
Zurück zum Zitat Kantz H, Schreiber T (2004) Nonlinear time series analysis. Cambridge University Press, CambridgeMATH Kantz H, Schreiber T (2004) Nonlinear time series analysis. Cambridge University Press, CambridgeMATH
28.
Zurück zum Zitat Bock HH (1974) Automatic classification. Vandenhoeck and Rupert, Göttingen Bock HH (1974) Automatic classification. Vandenhoeck and Rupert, Göttingen
29.
Zurück zum Zitat Lapko AV, Chentsov SV (2000) Non-parametric information processing systems. Nauka, Moscow (in Russian) Lapko AV, Chentsov SV (2000) Non-parametric information processing systems. Nauka, Moscow (in Russian)
30.
Zurück zum Zitat Jackson EA (1985) The Lorenz system: I. The global structure of its stable manifolds. Phys Scr 32:469–475MATHCrossRef Jackson EA (1985) The Lorenz system: I. The global structure of its stable manifolds. Phys Scr 32:469–475MATHCrossRef
31.
Zurück zum Zitat Malinetskii GG, Potapov AP (2002) Modern problems of non-linear dynamics. Editorial URSS, Moscow (in Russian) Malinetskii GG, Potapov AP (2002) Modern problems of non-linear dynamics. Editorial URSS, Moscow (in Russian)
Metadaten
Titel
Predictive clustering on non-successive observations for multi-step ahead chaotic time series prediction
verfasst von
V. A. Gromov
E. A. Borisenko
Publikationsdatum
01.11.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1845-8

Weitere Artikel der Ausgabe 8/2015

Neural Computing and Applications 8/2015 Zur Ausgabe

Premium Partner