Skip to main content

2021 | OriginalPaper | Buchkapitel

Fast and Efficient Parallel Execution of SARIMA Prediction Model

verfasst von : Tiago Batista da Silveira, Felipe Augusto Lara Soares, Henrique Cota de Freitas

Erschienen in: Enterprise Information Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Mathematical models for predicting values in time series are powerfultools for the process of knowledge discovery and decision making in several areas. However, the choice of the predictive model and its configuration are not trivial tasks, requiring a long processing time to obtain the results due to the high complexity of the models and the uncertainty of the value of the best parameters. Calculations performed by these approaches use sampling from the dataset, which can present discrepancies and variations that can directly impact the final result. Therefore, this work presents a new approach based on the SARIMA model for the prediction of values in time series. The proposal aims at predictive calculation from multiple executions of SARIMA in parallel, configured with predefined order and seasonal order parameters and applied to values already known in a time series. Thus, from the results obtained in past observations, it is possible to determine the percentage of precision that each parameter obtained, and, in this way, to determine the parameters that are more likely to obtain more accurate values in future observations, thus, eliminating the need to use specific algorithms to estimate them. The proposed approach is capable of achieving results with greater precision and performance compared to the traditional SARIMA execution, achieving results with greater assertiveness, reaching up to 10.77% of better accuracy and with better processing times, without the need for validation and parameter adjustments required by the settings obtained by functions, such as ACF and PACF.

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!

Literatur
1.
Zurück zum Zitat Box, G.E., Jenkins, G.M.: Time Series Analysis: Forecasting and Control Holden-day, p. 498, San Francisco (1970) Box, G.E., Jenkins, G.M.: Time Series Analysis: Forecasting and Control Holden-day, p. 498, San Francisco (1970)
2.
Zurück zum Zitat Box, G.E., Jenkins, G.M., Reinsel, G.C., Ljung, G.M.: Time Series Analysis: Forecasting and Control. Wiley, Hoboken (2015) Box, G.E., Jenkins, G.M., Reinsel, G.C., Ljung, G.M.: Time Series Analysis: Forecasting and Control. Wiley, Hoboken (2015)
4.
5.
Zurück zum Zitat Ding, F., Meng, D., Dai, J., Li, Q., Alsaedi, A., Hayat, T.: Least squares based iterative parameter estimation algorithm for stochastic dynamical systems with ARMA noise using the model equivalence. Int. J. Control Autom. Syst. 16(2), 630–639 (2018)CrossRef Ding, F., Meng, D., Dai, J., Li, Q., Alsaedi, A., Hayat, T.: Least squares based iterative parameter estimation algorithm for stochastic dynamical systems with ARMA noise using the model equivalence. Int. J. Control Autom. Syst. 16(2), 630–639 (2018)CrossRef
6.
Zurück zum Zitat Ding, F., Meng, D., Wang, Q.: The model equivalence based parameter estimation methods for Box-Jenkins systems. J. Franklin Inst. 352(12), 5473–5485 (2015)MathSciNetCrossRef Ding, F., Meng, D., Wang, Q.: The model equivalence based parameter estimation methods for Box-Jenkins systems. J. Franklin Inst. 352(12), 5473–5485 (2015)MathSciNetCrossRef
7.
10.
Zurück zum Zitat Hyndman, R.: Better ACF and PACF plots, but no optimal linear prediction. Electron. J. Stat. [E] 8(2), 2296–2300 (2014) Hyndman, R.: Better ACF and PACF plots, but no optimal linear prediction. Electron. J. Stat. [E] 8(2), 2296–2300 (2014)
11.
Zurück zum Zitat McMurry, T.L., Politis, D.N.: Banded and tapered estimates for autocovariance matrices and the linear process bootstrap. J. Time Ser. Anal. 31(6), 471–482 (2010)MathSciNetCrossRef McMurry, T.L., Politis, D.N.: Banded and tapered estimates for autocovariance matrices and the linear process bootstrap. J. Time Ser. Anal. 31(6), 471–482 (2010)MathSciNetCrossRef
12.
Zurück zum Zitat Meerschaert, M.M.: Mathematical Modeling. Elsevier, Amsterdam (2007)MATH Meerschaert, M.M.: Mathematical Modeling. Elsevier, Amsterdam (2007)MATH
13.
Zurück zum Zitat Meng, D., Ding, F.: Model equivalence-based identification algorithm for equation-error systems with colored noise. Algorithms 8(2), 280–291 (2015)MathSciNetCrossRef Meng, D., Ding, F.: Model equivalence-based identification algorithm for equation-error systems with colored noise. Algorithms 8(2), 280–291 (2015)MathSciNetCrossRef
14.
Zurück zum Zitat Mohammadi, K., Eslami, H., Kahawita, R.: Parameter estimation of an ARMA model for river flow forecasting using goal programming. J. Hydrol. 331(1–2), 293–299 (2006)CrossRef Mohammadi, K., Eslami, H., Kahawita, R.: Parameter estimation of an ARMA model for river flow forecasting using goal programming. J. Hydrol. 331(1–2), 293–299 (2006)CrossRef
16.
Zurück zum Zitat Sakia, R.M.: The box-cox transformation technique: a review. J. Roy. Stat. Soc. Ser. D (Stat.) 41(2), 169–178 (1992) Sakia, R.M.: The box-cox transformation technique: a review. J. Roy. Stat. Soc. Ser. D (Stat.) 41(2), 169–178 (1992)
17.
Zurück zum Zitat Sheta, A.F., Faris, H., Aljarah, I.: Estimating ARMA model parameters of an industrial process using meta-heuristic search algorithms. Int. J. Eng. Technol. 7(3.10), 187–194 (2018) Sheta, A.F., Faris, H., Aljarah, I.: Estimating ARMA model parameters of an industrial process using meta-heuristic search algorithms. Int. J. Eng. Technol. 7(3.10), 187–194 (2018)
19.
Zurück zum Zitat Soares., F.A.L., Silveira., T.B., Freitas., H.C.: Hybrid approach based on SARIMA and artificial neural networks for knowledge discovery applied to crime rates prediction. In: Proceedings of the 22nd International Conference on Enterprise Information Systems: ICEIS, vol. 1, pp. 407–415. INSTICC, SciTePress (2020). https://doi.org/10.5220/0009412704070415 Soares., F.A.L., Silveira., T.B., Freitas., H.C.: Hybrid approach based on SARIMA and artificial neural networks for knowledge discovery applied to crime rates prediction. In: Proceedings of the 22nd International Conference on Enterprise Information Systems: ICEIS, vol. 1, pp. 407–415. INSTICC, SciTePress (2020). https://​doi.​org/​10.​5220/​0009412704070415​
21.
Zurück zum Zitat Willmott, C.J.: Some comments on the evaluation of model performance. Bull. Am. Meteor. Soc. 63(11), 1309–1313 (1982)CrossRef Willmott, C.J.: Some comments on the evaluation of model performance. Bull. Am. Meteor. Soc. 63(11), 1309–1313 (1982)CrossRef
22.
Zurück zum Zitat Wold, H.: A study in the analysis of stationary time series. Ph.D. thesis, Almqvist & Wiksell (1938) Wold, H.: A study in the analysis of stationary time series. Ph.D. thesis, Almqvist & Wiksell (1938)
23.
Zurück zum Zitat Yule, G.U.: Why do we sometimes get nonsense-correlations between time-series? - A study in sampling and the nature of time-series. J. Roy. Stat. Soc. 89(1), 1–63 (1926)MathSciNetCrossRef Yule, G.U.: Why do we sometimes get nonsense-correlations between time-series? - A study in sampling and the nature of time-series. J. Roy. Stat. Soc. 89(1), 1–63 (1926)MathSciNetCrossRef
Metadaten
Titel
Fast and Efficient Parallel Execution of SARIMA Prediction Model
verfasst von
Tiago Batista da Silveira
Felipe Augusto Lara Soares
Henrique Cota de Freitas
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75418-1_11