Skip to main content
Registrieren
Springer Professional
SUCHE
MENÜ 1 2 3 4
nach oben

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

Erschienen in:
Robust Functional Regression for Outlier Detection Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

An Initial Study on Adapting DTW at Individual Query for Electrocardiogram Analysis

verfasst von : Daniel Shen, Min Chi

Erschienen in: Advanced Analytics and Learning on Temporal Data

Verlag: Springer International Publishing

Einloggen, um Zugang zu erhalten
share
TEILEN

Abstract

This paper describes an initial investigation on adapting windowed Dynamic Time Warping (DTW) for enhancing the reliability of fast DTW for Electrocardiogram analysis in Cardiology, a domain where risks are especially important to avoid. The key question it explores is whether it is worthwhile to adapt the window size of DTW for every query temporal sequence, a factor critically determining the speed-accuracy tradeoff of DTW. It in addition extends the adaptation to cover also the order of sequences for lower bound calculations. Experiments on ECG temporal sequences show that the techniques help significantly reduce risks that windowed DTW algorithms are subject to and at the same time keeping a high speed.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 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 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren
Vorheriges Kapitel Quantifying Quality of Actions Using Wearable Sensor
Fußnoten
Literatur
1.
Ratanamahatana, C.A., Keogh, E.: Three myths about dynamic time warping. In: Proceedings of SIAM International Conference on Data Mining (SDM 2005), Newport Beach, CA, 21–23 April 2005, pp. 506–510 (2005)
2.
Coba, V., Whitmill, M., et al.: Resuscitation bundle compliance in severe sepsis and septic shock: improves survival, is better late than never. J. Intensive Care Med. 26, 304–313 (2011) CrossRef
3.
Dellinger, R.P., Levy, M.M., et al.: Surviving Sepsis Campaign: international guidelines for management of severe sepsis and septic shock: 2008. Intensive Care Med. 34, 17–60 (2008) CrossRef
4.
5.
Henry, K.E., et al.: A targeted real-time early warning score (TREWScore) for septic shock. Sci. Transl. Med. 7(299), 299ra122 (2015) CrossRef
6.
U.S. Department of Health and Human Service: Health, United States, 2016: With Chartbook on Long-term Trends in Health (2017)
7.
Keogh, E.: Exact indexing of dynamic time warping. In: 28th International Conference on Very Large Data Base, Hong Kong, pp. 406–417 (2002) CrossRef
8.
Kumar, A., et al.: Duration of hypotension before initiation of effective antimicrobial therapy is the critical determinant of survival in human septic shock. Crit. Care Med. 34, 1589–1596 (2006) CrossRef
9.
Martin, G.S., et al.: The epidemiology of sepsis in the United States from 1979 through 2000. N. Engl. J. Med. 348, 1546–1554 (2003) CrossRef
10.
Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. Trans. Acoust. Speech Signal Process. ASSP-26, 43–49 (1978) CrossRef
11.
Torio, C., Andrews, R.: National inpatient hospital costs: the most expensive conditions by payer, 2013. Agency for Healthcare Research and Quality, Rockville, MD (2013)
12.
Mueen, A., Keogh, E.J.: Extracting optimal performance from dynamic time warping. In: KDD 2016, pp. 2129–2130 (2016)
13.
Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. J. Data Min. Knowl. Discov. 31(3), 606–660 (2017) MathSciNetCrossRef
14.
Palumbo, F., Gallicchio, C., Pucci, R., Micheli, A.: Human activity recognition using multisensor data fusion based on reservoir computing. J. Ambient Intell. Smart Environ. 8(2), 87–107 (2016) CrossRef
15.
Shokoohi-Yekta, M., Wang, J., Keogh, E.: On the non-trivial generalization of dynamic time warping to the multi-dimensional case. In: Proceedings of the 2015 SIAM International Conference on Data Mining, pp. 289–297 (2015)
16.
Froese, V., Jain, B.: Fast exact dynamic time warping on run-length encoded time series. arXiv (2019)
17.
Moor, M., Horn, M., Rieck, B., Roqueiro, D., Borgwardt, K.: Temporal convolutional networks and dynamic time warping can drastically improve the early prediction of sepsis. arXiv (2019)
18.
Tan, C.W., Petitjean, F., Webb, G.I.: Elastic bands across the path: a new framework and method to lower bound DTW. In: SIAM International Conference on Data Mining (2019)
19.
Silva, D.F., Batista, G.E.A.P.A.: Speeding up all-pairwise dynamic time warping matrix calculation. In: SIAM International Conference on Data Mining (2016)
20.
Al-Naymat, G., Chawla, S., Taheri, J.: SparseDTW: a novel approach to speed up dynamic time warping. In: Proceedings of the Eighth Australasian Data Mining Conference. AusDM 2009 (2009)
21.
Caiani, E., et al.: Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume. In: Computers in Cardiology, vol. 5, pp. 73–76 (1998)
22.
23.
Itakura, F.: Minimum prediction residual principle applied to speech recognition. IEEE Trans. Acoust. Speech Signal Process. ASSP-23, 52–72 (1975)
24.
Chu, S., Keogh, E., Hart, D., Pazzani, M.: Iterative deepening dynamic time warping for time series. In: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, Virginia (2002)
25.
Keogh, E., Pazzani, M.: Scaling up dynamic time warping for datamining applications. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts, pp. 285–289 (2000)
26.
Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007) CrossRef
27.
Metadaten
Titel
An Initial Study on Adapting DTW at Individual Query for Electrocardiogram Analysis
verfasst von
Daniel Shen
Min Chi
Copyright-Jahr
2020
Buch
Advanced Analytics and Learning on Temporal Data

Print ISBN: 978-3-030-39097-6

Electronic ISBN: 978-3-030-39098-3

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-39098-3_16

Premium Partner