Abstract
Abnormality detection in ECG time series is very important for cardiologists to detect automatically heart diseases. In this study, we propose a novel algorithm that compare and align efficiently quasi periodic time series. We apply this algorithm to detect exactly in the ECG, where the anomaly is. For this purpose, we use a normal (healthy) ECG segment and we compare it with another ECG segment. Our algorithm is an improvement of the famous dynamic time warping algorithm, called Improved Dynamic Time Warping (I-DTW). Indeed, the alignment of quasi-periodic time series, such as those representing the ECG signal is impossible to achieve with the DTW, especially when the segment of ECGs are of different lengths and composed of different number of periods each. The tests were performed on ECG time series, selected from the public database of the “Massachusetts Institute of Technology - Beth Israel Hospital (MIT-BIH)”. The results show that the proposed method outperforms the famous DTW method in terms of alignment accuracy and that it can be a good method for abnormalities detection in ECGs time series.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Faloutso, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms, pp. 69–84 (1993)
Boucheham, B.: Matching of quasi-periodic time series patterns by exchange of block-sorting signatures. Pattern Recogn. Lett. 29, 501–514 (2008). (Elsevier)
Zhang, B., Kinsner, W., Huang, B.: Electrocardiogram data mining based on frame classification by dynamic time warping matching. Comput. Methods Biomech. Biomed. Eng. 12(6), 701–707 (2009)
Vishwa, A., Sharma, A.: Arrhythmic ECG signal classification using machine learning techniques. IRACST- Int. J. Comput. Sci. Inf. Technol. Secur. (IJCSITS) 1(2), 163–167 (2011)
Annam, J.R., Mittapalli, S.S., Bapi, R.S.: Time series clustering and analysis of ECG heart-beats using dynamic time warping. In: 2011 Annual IEEE India Conference (INDICON) (2011)
Boucheham, B.: Abnormality detection in electrocardiograms by time series alignment. Commun. Inf. Sci. Manag. Eng. (CISME) 1(3), 7–11 (2011)
Jung, H.Y., Park, S.H., Park, S.J.: Detection abnormal pattern in activities of daily living using sequence alignment method. In: Proceedings of 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2008
Junkui, L., Yuanzhen, W.: Early abandon to accelerate exact dynamic time warping. Int. Arab J. Inf. Technol. 6(2), 144–152 (2009)
Salvador, S., Chan, P.: FastDTW: toward accurate dynamic time warping in linear time and space. J. Intell. Data Anal. 11(5), 561–580 (2007)
Keogh, E., Pazzani, M.: Derivative dynamic time warping. In: Proceedings of the 2001 SIAM International Conference on Data Mining, Chicago (2001)
Boucheham, B.: Efficient matching of very complex time series. Int. J. Mach. Learn. Cybern. 4(5), 537–550 (2013). Springer
MIT-BIH Arrhythmia Database. http://www.physionet.org/physiobank/database/mitdb/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Boulnemour, I., Boucheham, B., Benloucif, S. (2016). Improved Dynamic Time Warping for Abnormality Detection in ECG Time Series. In: Ortuño, F., Rojas, I. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2016. Lecture Notes in Computer Science(), vol 9656. Springer, Cham. https://doi.org/10.1007/978-3-319-31744-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-31744-1_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31743-4
Online ISBN: 978-3-319-31744-1
eBook Packages: Computer ScienceComputer Science (R0)