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.
Type de document :
Communication dans un congrès
Kecheng Liu; Stephen R. Gulliver; Weizi Li; Changrui Yu. 15th International Conference on Informatics and Semiotics in Organisations (ICISO), May 2014, Shanghai, China. Springer, IFIP Advances in Information and Communication Technology, AICT-426, pp.420-429, 2014, Service Science and Knowledge Innovation. 〈10.1007/978-3-642-55355-4_44〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01350952
Contributeur : Hal Ifip <>
Soumis le : mardi 2 août 2016 - 11:36:46
Dernière modification le : jeudi 11 janvier 2018 - 17:22:02
Document(s) archivé(s) le : jeudi 3 novembre 2016 - 18:00:40

Fichier

978-3-642-55355-4_44_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jin-Peng Qi, Qing Zhang, Jie Qi, Ying Zhu. A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series. Kecheng Liu; Stephen R. Gulliver; Weizi Li; Changrui Yu. 15th International Conference on Informatics and Semiotics in Organisations (ICISO), May 2014, Shanghai, China. Springer, IFIP Advances in Information and Communication Technology, AICT-426, pp.420-429, 2014, Service Science and Knowledge Innovation. 〈10.1007/978-3-642-55355-4_44〉. 〈hal-01350952〉

Partager

Métriques

Consultations de la notice

100

Téléchargements de fichiers

27