A novel method for fast change-point detection on simulated time series and electrocardiogram data

Select | Print


Qi, Jinpeng; Zhang, Qing; Zhu, Ying; Qi, Jie


2014-04


Journal Article


PLoS ONE


9


4


e93365 (15 pp)


Although Kolmogorov-Smirnov (KS) statistic is a widely used method, some weaknesses exist in investigating abrupt Change Point (CP) problems, e.g. it is time-consuming and invalid sometimes. To detect abrupt change from time series fast, a novel method is proposed based on Haar Wavelet (HW) and KS statistic (HWKS). First, the two Binary Search Trees (BSTs), termed TcA and TcD, are constructed by multi-level HW from a diagnosed time series; the framework of HWKS method is implemented by introducing a modified KS statistic and two search rules based on the two BSTs; and then fast CP detection is implemented by two HWKS-based algorithms. Second, the performance of HWKS is evaluated by simulated time series dataset. The simulations show that HWKS is faster, more sensitive and efficient than KS, HW, and T methods. Last, HWKS is applied to analyze the electrocardiogram (ECG) time series, the experiment results show that the proposed method can find abrupt change from ECG segment with maximal data fluctuation more quickly and efficiently, and it is very helpful to inspect and diagnose the different state of health from a patient’s ECG signal.


Public Library of Science


Decision Support and Group Support Systems


Published Version (pdf) (2.68MB)


https://doi.org/10.1371/journal.pone.0093365


Link to Publisher's Version


© 2014 Qi et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.


EP145104


Journal article - Refereed


English


1932-6203


Qi, Jinpeng; Zhang, Qing; Zhu, Ying; Qi, Jie. A novel method for fast change-point detection on simulated time series and electrocardiogram data. PLoS ONE. 2014; 9(4):e93365 (15 pp). https://doi.org/10.1371/journal.pone.0093365



Loading citation data...

Citation counts
(Requires subscription to view)