Skip to main content

2021 | OriginalPaper | Buchkapitel

EVARS-GPR: EVent-Triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data

verfasst von : Florian Haselbeck, Dominik G. Grimm

Erschienen in: KI 2021: Advances in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Time series forecasting is a growing domain with diverse applications. However, changes of the system behavior over time due to internal or external influences are challenging. Therefore, predictions of a previously learned forecasting model might not be useful anymore. In this paper, we present EVent-triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data (EVARS-GPR), a novel online algorithm that is able to handle sudden shifts in the target variable scale of seasonal data. For this purpose, EVARS-GPR combines online change point detection with a refitting of the prediction model using data augmentation for samples prior to a change point. Our experiments on simulated data show that EVARS-GPR is applicable for a wide range of output scale changes. EVARS-GPR has on average a 20.8% lower RMSE on different real-world datasets compared to methods with a similar computational resource consumption. Furthermore, we show that our algorithm leads to a six-fold reduction of the averaged runtime in relation to all comparison partners with a periodical refitting strategy. In summary, we present a computationally efficient online forecasting algorithm for seasonal time series with changes of the target variable scale and demonstrate its functionality on simulated as well as real-world data. All code is publicly available on GitHub: https://​github.​com/​grimmlab/​evars-gpr.

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

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!

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"

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Adams, R.P., MacKay, D.J.C.: Bayesian online changepoint detection (2007) Adams, R.P., MacKay, D.J.C.: Bayesian online changepoint detection (2007)
3.
Zurück zum Zitat Bergstra, J., Bengio, Y.: Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13(10), 281–305 (2012)MathSciNetMATH Bergstra, J., Bengio, Y.: Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13(10), 281–305 (2012)MathSciNetMATH
4.
Zurück zum Zitat Box, G.E.P., Jenkins, G.M., Reinsel, G.C., Ljung, G.M.: Time Series Analysis. Forecasting and Control. Wiley Series in Probability and Statistics. Wiley, Hoboken (2016) Box, G.E.P., Jenkins, G.M., Reinsel, G.C., Ljung, G.M.: Time Series Analysis. Forecasting and Control. Wiley Series in Probability and Statistics. Wiley, Hoboken (2016)
5.
Zurück zum Zitat Branco, P., Torgo, L., Ribeiro, R.P.: SMOGN: a pre-processing approach for imbalanced regression. In: Torgo, L., Krawczyk, B., Branco, P., Moniz, N. (eds.) Proceedings of the First International Workshop on Learning with Imbalanced Domains: Theory and Applications, pp. 36–50. PMLR, Skopje (2017) Branco, P., Torgo, L., Ribeiro, R.P.: SMOGN: a pre-processing approach for imbalanced regression. In: Torgo, L., Krawczyk, B., Branco, P., Moniz, N. (eds.) Proceedings of the First International Workshop on Learning with Imbalanced Domains: Theory and Applications, pp. 36–50. PMLR, Skopje (2017)
8.
Zurück zum Zitat Chen, T., Guestrin, C.: XGBoost: A scalable tree boosting system. In: Krishnapuram, B., Shah, M., Smola, A., Aggarwal, C., Shen, D., Rastogi, R. (eds.) KDD 2016. 22nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 785–794. Association for Computing Machinery Inc. (ACM), New York (2016). https://doi.org/10.1145/2939672.2939785 Chen, T., Guestrin, C.: XGBoost: A scalable tree boosting system. In: Krishnapuram, B., Shah, M., Smola, A., Aggarwal, C., Shen, D., Rastogi, R. (eds.) KDD 2016. 22nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 785–794. Association for Computing Machinery Inc. (ACM), New York (2016). https://​doi.​org/​10.​1145/​2939672.​2939785
9.
Zurück zum Zitat Duvenaud, D.: Automatic model construction with Gaussian processes. Doctoral thesis, University of Cambridge (2014) Duvenaud, D.: Automatic model construction with Gaussian processes. Doctoral thesis, University of Cambridge (2014)
13.
Zurück zum Zitat Hyndman, R.J., Athanasopoulos, G.: Forecasting: Principles and Practice, 2nd edn. OTexts, Melbourne (2018) Hyndman, R.J., Athanasopoulos, G.: Forecasting: Principles and Practice, 2nd edn. OTexts, Melbourne (2018)
15.
Zurück zum Zitat Knoblauch, J., Damoulas, T.: Spatio-temporal Bayesian on-line changepoint detection with model selection. In: Dy, J., Krause, A. (eds.) Proceedings of the 35th International Conference on Machine Learning, pp. 2718–2727. PMLR (2018) Knoblauch, J., Damoulas, T.: Spatio-temporal Bayesian on-line changepoint detection with model selection. In: Dy, J., Krause, A. (eds.) Proceedings of the 35th International Conference on Machine Learning, pp. 2718–2727. PMLR (2018)
18.
Zurück zum Zitat Makridakis, S., Wheelwright, S.C.: Forecasting Methods for Management, 5th edn. Wiley, New York (1989)MATH Makridakis, S., Wheelwright, S.C.: Forecasting Methods for Management, 5th edn. Wiley, New York (1989)MATH
19.
Zurück zum Zitat Makridakis, S.G., Wheelwright, S.C., Hyndman, R.J.: Forecasting. Methods and Applications, 3rd edn. Wiley, Hoboken (1998) Makridakis, S.G., Wheelwright, S.C., Hyndman, R.J.: Forecasting. Methods and Applications, 3rd edn. Wiley, Hoboken (1998)
20.
Zurück zum Zitat Mogren, O.: C-RNN-GAN: A continuous recurrent neural network with adversarial training. In: Constructive Machine Learning Workshop (CML) at NIPS 2016 (2016) Mogren, O.: C-RNN-GAN: A continuous recurrent neural network with adversarial training. In: Constructive Machine Learning Workshop (CML) at NIPS 2016 (2016)
23.
Zurück zum Zitat Ribeiro, R.P.: Utility-based regression. Doctoral thesis, University of Porto (2011) Ribeiro, R.P.: Utility-based regression. Doctoral thesis, University of Porto (2011)
24.
Zurück zum Zitat Saatçi, Y., Turner, R., Rasmussen, C.E.: Gaussian process change point models. In: Proceedings of the 27th International Conference on International Conference on Machine Learning, pp. 927–934. Omnipress, Madison (2010) Saatçi, Y., Turner, R., Rasmussen, C.E.: Gaussian process change point models. In: Proceedings of the 27th International Conference on International Conference on Machine Learning, pp. 927–934. Omnipress, Madison (2010)
28.
Zurück zum Zitat Yoon, J., Jarrett, D., van der Schaar, M.: Time-series generative adversarial networks. In: Wallach, H., Larochelle, H., Beygelzimer, A., d’Alché-Buc, F., Fox, E., Garnett, R. (eds.) Advances in Neural Information Processing Systems (NeurIPS 2019), vol. 32, pp. 5508–5518. Curran Associates, Inc. (2019) Yoon, J., Jarrett, D., van der Schaar, M.: Time-series generative adversarial networks. In: Wallach, H., Larochelle, H., Beygelzimer, A., d’Alché-Buc, F., Fox, E., Garnett, R. (eds.) Advances in Neural Information Processing Systems (NeurIPS 2019), vol. 32, pp. 5508–5518. Curran Associates, Inc. (2019)
Metadaten
Titel
EVARS-GPR: EVent-Triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data
verfasst von
Florian Haselbeck
Dominik G. Grimm
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-87626-5_11