Skip to main content

2019 | OriginalPaper | Buchkapitel

Change Point Detection for Streaming High-Dimensional Time Series

verfasst von : Masoomeh Zameni, Zahra Ghafoori, Amin Sadri, Christopher Leckie, Kotagiri Ramamohanarao

Erschienen in: Database Systems for Advanced Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

An important task in analysing high-dimensional time series data generated from sensors in the Internet of Things (IoT) platform is to detect changes in the statistical properties of the time series. Accurate, efficient and near real-time detection of change points in such data is challenging due to the streaming nature of it and the presence of irrelevant time series dimensions. In this paper, we propose an unsupervised Information Gain and permutation test based change point detection method that does not require a user-defined threshold on change point scores and can accurately identify changes in a sequential setting only using a fixed short memory. Experimental results show that our efficient method improves the accuracy of change point detection compared to two benchmark methods.

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 Vasko, K.T., et al.: Estimating the number of segments in time series data using permutation tests. In: ICDM, pp. 466–473 (2002) Vasko, K.T., et al.: Estimating the number of segments in time series data using permutation tests. In: ICDM, pp. 466–473 (2002)
2.
Zurück zum Zitat Liu, S., et al.: Change-point detection in time-series data by relative density-ratio estimation. Neural Netw. 43, 72–83 (2013)CrossRef Liu, S., et al.: Change-point detection in time-series data by relative density-ratio estimation. Neural Netw. 43, 72–83 (2013)CrossRef
3.
Zurück zum Zitat Sadri, A., et al.: Information gain-based metric for recognizing transitions inhuman activities. In: PMC, vol. 38, pp. 92–109 (2017) Sadri, A., et al.: Information gain-based metric for recognizing transitions inhuman activities. In: PMC, vol. 38, pp. 92–109 (2017)
4.
Zurück zum Zitat Matteson, D.S., et al.: A nonparametric approach for multiple change point analysis of multivariate data. J. Am. Stat. Assoc. 109(505), 334–345 (2014)MathSciNetCrossRef Matteson, D.S., et al.: A nonparametric approach for multiple change point analysis of multivariate data. J. Am. Stat. Assoc. 109(505), 334–345 (2014)MathSciNetCrossRef
5.
Zurück zum Zitat Rajasegarar, S., et al.: Measures for clustering and anomaly detection in sets of higher dimensional ellipsoids. In: IJCNN, pp. 1–8 (2012) Rajasegarar, S., et al.: Measures for clustering and anomaly detection in sets of higher dimensional ellipsoids. In: IJCNN, pp. 1–8 (2012)
7.
Zurück zum Zitat Yao, L., et al.: Unobtrusive posture recognition via online learning of multi-dimensional RFID received signal strength. In: ICPADS, pp. 116–123 (2015) Yao, L., et al.: Unobtrusive posture recognition via online learning of multi-dimensional RFID received signal strength. In: ICPADS, pp. 116–123 (2015)
Metadaten
Titel
Change Point Detection for Streaming High-Dimensional Time Series
verfasst von
Masoomeh Zameni
Zahra Ghafoori
Amin Sadri
Christopher Leckie
Kotagiri Ramamohanarao
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-18590-9_78

Premium Partner