Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2020 | OriginalPaper | Chapter

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

Authors : Daniel Shen, Min Chi

Published in: Advanced Analytics and Learning on Temporal Data

Publisher: Springer International Publishing

share
SHARE

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.
Literature
1.
go back to reference 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) 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.
go back to reference 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 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.
go back to reference 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 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
5.
go back to reference Henry, K.E., et al.: A targeted real-time early warning score (TREWScore) for septic shock. Sci. Transl. Med. 7(299), 299ra122 (2015) CrossRef 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.
go back to reference U.S. Department of Health and Human Service: Health, United States, 2016: With Chartbook on Long-term Trends in Health (2017) U.S. Department of Health and Human Service: Health, United States, 2016: With Chartbook on Long-term Trends in Health (2017)
7.
go back to reference Keogh, E.: Exact indexing of dynamic time warping. In: 28th International Conference on Very Large Data Base, Hong Kong, pp. 406–417 (2002) CrossRef 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. Trans. Acoust. Speech Signal Process. ASSP-26, 43–49 (1978) CrossRef Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. Trans. Acoust. Speech Signal Process. ASSP-26, 43–49 (1978) CrossRef
11.
go back to reference Torio, C., Andrews, R.: National inpatient hospital costs: the most expensive conditions by payer, 2013. Agency for Healthcare Research and Quality, Rockville, MD (2013) 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.
go back to reference Mueen, A., Keogh, E.J.: Extracting optimal performance from dynamic time warping. In: KDD 2016, pp. 2129–2130 (2016) Mueen, A., Keogh, E.J.: Extracting optimal performance from dynamic time warping. In: KDD 2016, pp. 2129–2130 (2016)
13.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference Froese, V., Jain, B.: Fast exact dynamic time warping on run-length encoded time series. arXiv (2019) Froese, V., Jain, B.: Fast exact dynamic time warping on run-length encoded time series. arXiv (2019)
17.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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)
23.
go back to reference Itakura, F.: Minimum prediction residual principle applied to speech recognition. IEEE Trans. Acoust. Speech Signal Process. ASSP-23, 52–72 (1975) Itakura, F.: Minimum prediction residual principle applied to speech recognition. IEEE Trans. Acoust. Speech Signal Process. ASSP-23, 52–72 (1975)
24.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007) CrossRef Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007) CrossRef
Metadata
Title
An Initial Study on Adapting DTW at Individual Query for Electrocardiogram Analysis
Authors
Daniel Shen
Min Chi
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-39098-3_16

Premium Partner