Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2016

01.12.2016 | Original Article

An extensive experimental study on segmenting online time series with error bound guarantee

verfasst von: Ruiying Liu, Lijun Wang, Xueyan Guo, Huanyu Zhao

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2016

Einloggen

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

search-config
loading …

Abstract

An improved algorithm, i.e., HFSW, for segmenting online time series with error bound is proposed in our latest paper (IJMLC doi:10.​1007/​s13042-014-0310-9, 2014). Some researchers engaged in this filed read this paper and point out that there are two another existing strategies named FSW (IEEE TKDE doi:10.​1109/​TKDE.​2008.​29, 2008) and DisAlg (VLDBJ doi:10.​1007/​s00778-014-0355-0, 2014) which can also deal with the segmentation of online time series. And then, they want us to conduct some further experiments to demonstrate the effectiveness of our proposed method through comparing HFSW with FSW and DisAlg. Thus, we conduct such experimental comparison by testing 43 real datasets with the same fixed setting and further give the analysis to main difference among these 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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Liu X, Lin Z, Wang H (2008) Novel online methods for time series segmentation. IEEE Trans Knowl Data Eng 20(12):1616–1626CrossRef Liu X, Lin Z, Wang H (2008) Novel online methods for time series segmentation. IEEE Trans Knowl Data Eng 20(12):1616–1626CrossRef
2.
Zurück zum Zitat Qi J, Zhang R, Ramamohanarao K, Wang H, Wen Z, Wu D (2013) Indexable online time series segmentation with error bound guarantee. World Wide Web 18(2):1–43 Qi J, Zhang R, Ramamohanarao K, Wang H, Wen Z, Wu D (2013) Indexable online time series segmentation with error bound guarantee. World Wide Web 18(2):1–43
3.
Zurück zum Zitat Xie Q, Pang C, Zhou X, Zhang X, Deng K (2014) Maximum error-bounded piecewise linear representation for online stream approximation. VLDB J 23(6):1–23CrossRef Xie Q, Pang C, Zhou X, Zhang X, Deng K (2014) Maximum error-bounded piecewise linear representation for online stream approximation. VLDB J 23(6):1–23CrossRef
4.
Zurück zum Zitat Zhao H, Li G, Zhang H, Xue Y (2014) An improved algorithm for segmenting online time series with error bound guarantee. Int J Mach Learn Cybern 1868–8071 Zhao H, Li G, Zhang H, Xue Y (2014) An improved algorithm for segmenting online time series with error bound guarantee. Int J Mach Learn Cybern 1868–8071
5.
Zurück zum Zitat Keogh E, Xi X, Wei L, Ratanamahatana C (2006) The UCR time series classification/clustering homepage Keogh E, Xi X, Wei L, Ratanamahatana C (2006) The UCR time series classification/clustering homepage
Metadaten
Titel
An extensive experimental study on segmenting online time series with error bound guarantee
verfasst von
Ruiying Liu
Lijun Wang
Xueyan Guo
Huanyu Zhao
Publikationsdatum
01.12.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2016
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0379-9

Weitere Artikel der Ausgabe 6/2016

International Journal of Machine Learning and Cybernetics 6/2016 Zur Ausgabe

Original Article

Linguistic rough sets

Neuer Inhalt