A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series - Service Science and Knowledge Innovation (ICISO 2014) Access content directly
Conference Papers Year : 2014

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

Jin-Peng Qi
  • Function : Author
  • PersonId : 987206
Jie Qi
  • Function : Author
  • PersonId : 987207
Ying Zhu
  • Function : Author
  • PersonId : 987208

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.
Fichier principal
Vignette du fichier
978-3-642-55355-4_44_Chapter.pdf (4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01350952 , version 1 (02-08-2016)

Licence

Attribution

Identifiers

Cite

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⟩
294 View
70 Download

Altmetric

Share

Gmail Facebook X LinkedIn More