A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Jin-Peng Qi
  • Fonction : Auteur
  • PersonId : 987206
Jie Qi
  • Fonction : Auteur
  • PersonId : 987207
Ying Zhu
  • Fonction : Auteur
  • PersonId : 987208

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
295 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More