Abstract
In previous work, we proposed a promising method, named HWBST, for Change-Point (CP) detection from time series. However, the performance of HWBST is affected partly by the search criteria in terms of Binary Search Tree (BST). In this paper, we propose an improved method for fast CP detection from large-scale ECG time series, based on multi-level Haar Wavelet and Ternary Search Tree (HWTST, for short). In this method, we construct a ternary search tree termed TSTcD from a diagnosed time series by using multi-level HW. Then, we implement fast detection abrupt change from root to leaf nodes in TSTcD, by introducing two search criteria in terms of the data fluctuation in the left, right, and virtual middle branches of TSTcD. Based on the assembled and abnormal ECG samples, we evaluate the proposed HWTST by comparing with HWBST, KS, and T methods. The results show that the proposed HWTST is a faster and more efficient than HWBST, KS and T in terms of the computation time, error, accuracy, and distance of e.c.d.f.
Chapter PDF
Similar content being viewed by others
References
Bolton, R.J., Hand, D.J.: Statistical fraud detection: A review. Statistical Science, 235–249 (2002)
Yamanishi, K., et al.: On-line unsupervised outlier detection using finite mixtures with discounting learning algorithms. Data Mining and Knowledge Discovery 8, 275–300 (2004)
Basseville, M.E., Nikiforov, I.V.: Detection of abrupt changes: theory and application (1993)
Murad, U., Pinkas, G.: Unsupervised profiling for identifying superimposed fraud. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 251–261. Springer, Heidelberg (1999)
Gustafsson, F.: Adaptive filtering and change detection, vol. 1. Wiley, New York (2000)
Alarcon-Aquino, V., Barria, J.A.: Anomaly detection in communication networks using wavelets. IEE Proceedings-Communications 148, 355–362 (2001)
Khalil, M., Duchêne, J.: Detection and classification of multiple events in piecewise stationary signals: comparison between autoregressive and multiscale approaches. Signal processing 75, 239–251 (1999)
Kobayashi, M.: Wavelets and their applications in industry. Nonlinear Analysis: Theory, Methods & Applications 47, 1749–1760 (2001)
Percival, D.B., Walden, A.T.: Wavelet methods for time series analysis, vol. 4. Cambridge University Press (2006)
Salam, M., Mohamad, D.: Segmentation of Malay Syllables in connected digit speech using statistical approach. International Journal of Computer Science and Security 2, 23–33 (2008)
Qi, J., et al.: Kinetic theory approach to modeling of cellular repair mechanisms under genome stress. PloS One 6, e22228 (2011)
Tseng, V.S., et al.: Segmentation of time series by the clustering and genetic algorithms. In: Sixth IEEE International Conference on Data Mining Workshops, ICDM Workshops 2006, pp. 443–447 (2006)
Alarcon-Aquino, V., Barria, J.: Change detection in time series using the maximal overlap discrete wavelet transform. Latin American Applied Research 39, 145–152 (2009)
Darkhovski, B.S.: Nonparametric methods in change-point problems: A general approach and some concrete algorithms. Lecture Notes-Monograph Series, 99–107 (1994)
Walker, J.S.: A primer on wavelets and their scientific applications. CRC press (2002)
Qi, J.P., Zhang, Q., Qi, J.: A Fast Method for Change Point Detection from time series Based on Haar Wavelet and Binary Search Tree (HWBST). In: presented at the The 19th World Congress of the International Federation of Automatic Control Cape Town, South Africa (to be published)
Goldberger, A.L., et al.: Physiobank, physiotoolkit, and physionet components of a new research resource for complex physiologic signals. Circulation 101, e215–e220 (2000)
Moody, G.B., et al.: A noise stress test for arrhythmia detectors. Computers in Cardiology 11, 381–384 (1984)
SD, G.: Development and analysis of a ventricular fibrillation detector, M.S. thesis, MIT Dept. of Electrical Engineering and Computer Science (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Qi, JP., Zhang, Q., Qi, J., Zhu, Y. (2014). A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series. In: Liu, K., Gulliver, S.R., Li, W., Yu, C. (eds) Service Science and Knowledge Innovation. ICISO 2014. IFIP Advances in Information and Communication Technology, vol 426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55355-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-55355-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55354-7
Online ISBN: 978-3-642-55355-4
eBook Packages: Computer ScienceComputer Science (R0)