Skip to main content

2020 | OriginalPaper | Buchkapitel

A Fully Automated Periodicity Detection in Time Series

verfasst von : Tom Puech, Matthieu Boussard, Anthony D’Amato, Gaëtan Millerand

Erschienen in: Advanced Analytics and Learning on Temporal Data

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents a method to autonomously find periodicities in a signal. It is based on the same idea of using Fourier Transform and autocorrelation function presented in [12]. While showing interesting results this method does not perform well on noisy signals or signals with multiple periodicities. Thus, our method adds several new extra steps (hints clustering, filtering and detrending) to fix these issues. Experimental results show that the proposed method outperforms state of the art algorithms.

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
2.
Zurück zum Zitat Gooijer, J.G.D., Hyndman, R.J.: 25 years of time series forecasting. Int. J. Forecast. 22(3), 443–473 (2006). Twenty five years of forecastingCrossRef Gooijer, J.G.D., Hyndman, R.J.: 25 years of time series forecasting. Int. J. Forecast. 22(3), 443–473 (2006). Twenty five years of forecastingCrossRef
4.
Zurück zum Zitat Hong, T., Pinson, P., Fan, S., Zareipour, H., Troccoli, A., Hyndman, R.J.: Probabilistic energy forecasting: global energy forecasting competition 2014 and beyond. Int. J. Forecast. 32(3), 896–913 (2016) CrossRef Hong, T., Pinson, P., Fan, S., Zareipour, H., Troccoli, A., Hyndman, R.J.: Probabilistic energy forecasting: global energy forecasting competition 2014 and beyond. Int. J. Forecast. 32(3), 896–913 (2016) CrossRef
6.
Zurück zum Zitat Koopman, S.J., Ooms, M.: Forecasting daily time series using periodic unobserved components time series models. Comput. Stat. Data Anal. 51(2), 885–903 (2006)MathSciNetCrossRef Koopman, S.J., Ooms, M.: Forecasting daily time series using periodic unobserved components time series models. Comput. Stat. Data Anal. 51(2), 885–903 (2006)MathSciNetCrossRef
7.
Zurück zum Zitat Li, Z., Ding, B., Rol, J.H., Nye, K.P.: Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1099–1108. ACM (2010) Li, Z., Ding, B., Rol, J.H., Nye, K.P.: Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1099–1108. ACM (2010)
8.
Zurück zum Zitat Li, Z., Wang, J., Han, J.: Mining event periodicity from incomplete observations. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, pp. 444–452. ACM, New York (2012). https://doi.org/10.1145/2339530.2339604 Li, Z., Wang, J., Han, J.: Mining event periodicity from incomplete observations. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, pp. 444–452. ACM, New York (2012). https://​doi.​org/​10.​1145/​2339530.​2339604
9.
Zurück zum Zitat Parthasarathy, S., Mehta, S., Srinivasan, S.: Robust periodicity detection algorithms. In: Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November, pp. 874–875 (2006) Parthasarathy, S., Mehta, S., Srinivasan, S.: Robust periodicity detection algorithms. In: Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November, pp. 874–875 (2006)
10.
Zurück zum Zitat Quinn, F.H., Sellinger, C.E.: Lake Michigan record levels of 1838, a present perspective. J. Great Lakes Res. 16(1), 133–138 (1990)CrossRef Quinn, F.H., Sellinger, C.E.: Lake Michigan record levels of 1838, a present perspective. J. Great Lakes Res. 16(1), 133–138 (1990)CrossRef
11.
Zurück zum Zitat Saad, E.W., Prokhorov, D.V., Wunsch, D.C.: Comparative study of stock trend prediction using time delay, recurrent and probabilistic neural networks. IEEE Trans. Neural Netw. 9(6), 1456–1470 (1998)CrossRef Saad, E.W., Prokhorov, D.V., Wunsch, D.C.: Comparative study of stock trend prediction using time delay, recurrent and probabilistic neural networks. IEEE Trans. Neural Netw. 9(6), 1456–1470 (1998)CrossRef
12.
Zurück zum Zitat Vlachos, M., Yu, P.S., Castelli, V.: On periodicity detection and structural periodic similarity. In: Kargupta, H., Srivastava, J., Kamath, C., Goodman, A. (eds.) Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005, Newport Beach, CA, USA, 21–23 April 2005, pp. 449–460. SIAM (2005) Vlachos, M., Yu, P.S., Castelli, V.: On periodicity detection and structural periodic similarity. In: Kargupta, H., Srivastava, J., Kamath, C., Goodman, A. (eds.) Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005, Newport Beach, CA, USA, 21–23 April 2005, pp. 449–460. SIAM (2005)
13.
Zurück zum Zitat Yuan, Q., Shang, J., Cao, X., Zhang, C., Geng, X., Han, J.: Detecting multiple periods and periodic patterns in event time sequences. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, pp. 617–626, ACM, New York (2017) Yuan, Q., Shang, J., Cao, X., Zhang, C., Geng, X., Han, J.: Detecting multiple periods and periodic patterns in event time sequences. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, pp. 617–626, ACM, New York (2017)
Metadaten
Titel
A Fully Automated Periodicity Detection in Time Series
verfasst von
Tom Puech
Matthieu Boussard
Anthony D’Amato
Gaëtan Millerand
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-39098-3_4