Skip to Main content Skip to Navigation
Conference papers

A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series

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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, August 2, 2016 - 11:36:46 AM
Last modification on : Thursday, January 11, 2018 - 5:22:02 PM
Long-term archiving on: : Thursday, November 3, 2016 - 6:00:40 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Jin-Peng Qi, Qing Zhang, Jie Qi, ying Zhu. A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series. 15th International Conference on Informatics and Semiotics in Organisations (ICISO), May 2014, Shanghai, China. pp.420-429, ⟨10.1007/978-3-642-55355-4_44⟩. ⟨hal-01350952⟩



Record views


Files downloads