Skip to main content
Erschienen in: Neural Computing and Applications 13/2020

02.08.2019 | Original Article

Multi-step time series prediction intervals using neuroevolution

verfasst von: Paulo Cortez, Pedro José Pereira, Rui Mendes

Erschienen in: Neural Computing and Applications | Ausgabe 13/2020

Einloggen

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

search-config
loading …

Abstract

Multi-step time series forecasting (TSF) is a crucial element to support tactical decisions (e.g., designing production or marketing plans several months in advance). While most TSF research addresses only single-point prediction, prediction intervals (PIs) are useful to reduce uncertainty related to important decision making variables. In this paper, we explore a large set of neural network methods for multi-step TSF and that directly optimize PIs. This includes multi-step adaptations of recently proposed PI methods, such as lower–upper bound estimation (LUBET), its ensemble extension (LUBEXT), a multi-objective evolutionary algorithm LUBE (MLUBET) and a two-phase learning multi-objective evolutionary algorithm (M2LUBET). We also explore two new ensemble variants for the evolutionary approaches based on two PI coverage–width split methods (radial slices and clustering), leading to the MLUBEXT, M2LUBEXT, MLUBEXT2 and M2LUBEXT2 methods. A robust comparison was held by considering the rolling window procedure, nine time series from several real-world domains and with different characteristics, two PI quality measures (coverage error and width) and the Wilcoxon statistic. Overall, the best results were achieved by the M2LUBET neuroevolution method, which requires a reasonable computational effort for time series with a few hundreds of observations.

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 Makridakis S, Weelwright S, Hyndman R (1998) Forecasting: methods and applications, 3rd edn. Wiley, New York Makridakis S, Weelwright S, Hyndman R (1998) Forecasting: methods and applications, 3rd edn. Wiley, New York
3.
4.
Zurück zum Zitat Stepnicka M, Cortez P, Donate JP, Stepnicková L (2013) Forecasting seasonal time series with computational intelligence: On recent methods and the potential of their combinations. Expert Syst Appl 40(6):1981CrossRef Stepnicka M, Cortez P, Donate JP, Stepnicková L (2013) Forecasting seasonal time series with computational intelligence: On recent methods and the potential of their combinations. Expert Syst Appl 40(6):1981CrossRef
7.
Zurück zum Zitat Chandra R, Chand S (2016) Evaluation of co-evolutionary neural network architectures for time series prediction with mobile application in finance. Appl Soft Comput 49:462CrossRef Chandra R, Chand S (2016) Evaluation of co-evolutionary neural network architectures for time series prediction with mobile application in finance. Appl Soft Comput 49:462CrossRef
8.
Zurück zum Zitat Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: from architectures to learning. Evol Intell 1(1):47CrossRef Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: from architectures to learning. Evol Intell 1(1):47CrossRef
12.
Zurück zum Zitat Heskes T (1996) In: Mozer M, Jordan MI, Petsche T (eds) Advances in neural information processing systems, vol 9, NIPS, Denver, CO, USA, pp. 176–182. MIT Press, Cambridge Heskes T (1996) In: Mozer M, Jordan MI, Petsche T (eds) Advances in neural information processing systems, vol 9, NIPS, Denver, CO, USA, pp. 176–182. MIT Press, Cambridge
13.
Zurück zum Zitat Dybowski R, Roberts SJ (2001) Confidence intervals and prediction intervals for feed-forward neural networks. In: Clinical applications of artificial neural networks, pp. 298–326 Dybowski R, Roberts SJ (2001) Confidence intervals and prediction intervals for feed-forward neural networks. In: Clinical applications of artificial neural networks, pp. 298–326
15.
Zurück zum Zitat Ak R, Vitelli V, Zio E (2015) An interval-valued neural network approach for uncertainty quantification in short-term wind speed prediction. IEEE Trans Neural Netw Learning Syst 26(11):2787MathSciNetCrossRef Ak R, Vitelli V, Zio E (2015) An interval-valued neural network approach for uncertainty quantification in short-term wind speed prediction. IEEE Trans Neural Netw Learning Syst 26(11):2787MathSciNetCrossRef
16.
Zurück zum Zitat Pereira PJ, Cortez P, Mendes R (2017) In: Oliveira EC, Gama J, Vale ZA, Cardoso HL (eds) Progress in Artificial Intelligence—18th EPIA Conference on Artificial Intelligence, EPIA 2017, Porto, Portugal, Proceedings, Lecture Notes in Computer Science, vol. 10423, Lecture Notes in Computer Science, vol. 10423, pp. 561–572. Springer, Berlin. https://doi.org/10.1007/978-3-319-65340-2_46 Pereira PJ, Cortez P, Mendes R (2017) In: Oliveira EC, Gama J, Vale ZA, Cardoso HL (eds) Progress in Artificial Intelligence—18th EPIA Conference on Artificial Intelligence, EPIA 2017, Porto, Portugal, Proceedings, Lecture Notes in Computer Science, vol. 10423, Lecture Notes in Computer Science, vol. 10423, pp. 561–572. Springer, Berlin. https://​doi.​org/​10.​1007/​978-3-319-65340-2_​46
17.
Zurück zum Zitat Tashman L (2000) Out-of-sample tests of forecasting accuracy: an analysis and review. Int Forecast J 16(4):437CrossRef Tashman L (2000) Out-of-sample tests of forecasting accuracy: an analysis and review. Int Forecast J 16(4):437CrossRef
18.
Zurück zum Zitat Hollander M, Wolfe DA, Chicken E (2013) Nonparametric statistical methods. Wiley, New YorkMATH Hollander M, Wolfe DA, Chicken E (2013) Nonparametric statistical methods. Wiley, New YorkMATH
20.
Zurück zum Zitat Glass L, Mackey M (1977) Oscillation and chaos in physiological control systems. Science 197:287CrossRef Glass L, Mackey M (1977) Oscillation and chaos in physiological control systems. Science 197:287CrossRef
22.
Zurück zum Zitat Cortez P, Rio M, Rocha M, Sousa P (2012) Multi-scale internet traffic forecasting using neural networks and time series methods. Expert Syst 29(2):143 Cortez P, Rio M, Rocha M, Sousa P (2012) Multi-scale internet traffic forecasting using neural networks and time series methods. Expert Syst 29(2):143
23.
Zurück zum Zitat Dietterich TG et al (2000) Ensemble methods in machine learning. Mult Classif Syst 1857:1CrossRef Dietterich TG et al (2000) Ensemble methods in machine learning. Mult Classif Syst 1857:1CrossRef
24.
Zurück zum Zitat Yu L, Xu H, Tang L (2017) Lssvr ensemble learning with uncertain parameters for crude oil price forecasting. Appl Soft Comput 56:692CrossRef Yu L, Xu H, Tang L (2017) Lssvr ensemble learning with uncertain parameters for crude oil price forecasting. Appl Soft Comput 56:692CrossRef
25.
Zurück zum Zitat Oliveira N, Cortez P, Areal N (2017) The impact of microblogging data for stock market prediction: using twitter to predict returns, volatility, trading volume and survey sentiment indices. Expert Syst Appl 73:125CrossRef Oliveira N, Cortez P, Areal N (2017) The impact of microblogging data for stock market prediction: using twitter to predict returns, volatility, trading volume and survey sentiment indices. Expert Syst Appl 73:125CrossRef
26.
Zurück zum Zitat Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221CrossRef Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221CrossRef
27.
Zurück zum Zitat Beume N, Fonseca CM, López-Ibáñez M, Paquete L, Vahrenhold J (2009) On the complexity of computing the hypervolume indicator. IEEE Trans Evol Comput 13(5):1075CrossRef Beume N, Fonseca CM, López-Ibáñez M, Paquete L, Vahrenhold J (2009) On the complexity of computing the hypervolume indicator. IEEE Trans Evol Comput 13(5):1075CrossRef
28.
Zurück zum Zitat Witten IH, Frank E, Hall MA, Pal CJ (2016) Data mining: practical machine learning tools and techniques. Morgan Kaufmann, Burlington Witten IH, Frank E, Hall MA, Pal CJ (2016) Data mining: practical machine learning tools and techniques. Morgan Kaufmann, Burlington
29.
Zurück zum Zitat Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861CrossRef Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861CrossRef
31.
Zurück zum Zitat Hand DJ (2006) Classifier technology and the illusion of progress. In: Statistical science, pp. 1–14 Hand DJ (2006) Classifier technology and the illusion of progress. In: Statistical science, pp. 1–14
32.
Zurück zum Zitat Hastie T, Tibshirani R, Friedman J (2008) The elements of statistical learning: data mining, inference, and prediction, 2nd edn. Springer, New YorkMATH Hastie T, Tibshirani R, Friedman J (2008) The elements of statistical learning: data mining, inference, and prediction, 2nd edn. Springer, New YorkMATH
33.
Zurück zum Zitat Sudholt D (2015) Springer handbook of computational intelligence. Springer, Berlin, pp 929–959CrossRef Sudholt D (2015) Springer handbook of computational intelligence. Springer, Berlin, pp 929–959CrossRef
Metadaten
Titel
Multi-step time series prediction intervals using neuroevolution
verfasst von
Paulo Cortez
Pedro José Pereira
Rui Mendes
Publikationsdatum
02.08.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 13/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04387-3

Weitere Artikel der Ausgabe 13/2020

Neural Computing and Applications 13/2020 Zur Ausgabe