%0 Conference Proceedings
%T A Fast Method for Abrupt Change Detection from Large-Scale Electrocardiogram (ECG) Time Series
%+ Donghua University [Shanghai]
%+ Commonwealth Scientific and Industrial Research Organisation [Canberra] (CSIRO)
%+ Royal North Shore Hospital
%A Qi, Jin-Peng
%A Zhang, Qing
%A Qi, Jie
%A Zhu, Ying
%Z Part 7: e-Health, the New Frontier of Service Science Innovation
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 15th International Conference on Informatics and Semiotics in Organisations (ICISO)
%C Shanghai, China
%Y Kecheng Liu
%Y Stephen R. Gulliver
%Y Weizi Li
%Y Changrui Yu
%I Springer
%3 Service Science and Knowledge Innovation
%V AICT-426
%P 420-429
%8 2014-05-23
%D 2014
%R 10.1007/978-3-642-55355-4_44
%K Ternary Search Tree (TST)
%K CP detection
%K ECG Time series
%K Large-Scale
%K Haar Wavelet (HW)
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X 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.
%G English
%Z TC 8
%Z WG 8.1
%2 https://inria.hal.science/hal-01350952/document
%2 https://inria.hal.science/hal-01350952/file/978-3-642-55355-4_44_Chapter.pdf
%L hal-01350952
%U https://inria.hal.science/hal-01350952
%~ SHS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-AICT-426
%~ IFIP-WG
%~ IFIP-TC8
%~ IFIP-WG8-1
%~ IFIP-ICISO