QP-DTW: Upgrading Dynamic Time Warping to Handle Quasi Periodic Time Series Alignment


Imen Boulnemour, Bachir Boucheham, Journal of Information Processing Systems
Vol. 14, No. 4, pp. 851-876, Aug. 2018
10.3745/JIPS.02.0090
Keywords: Alignment, Comparison, Diagnosis, DTW, Motif Discovery, Pattern Recognition, SEA, similarity search, Time Series
Fulltext:

Abstract

Dynamic time warping (DTW) is the main algorithms for time series alignment. However, it is unsuitable for quasi-periodic time series. In the current situation, except the recently published the shape exchange algorithm (SEA) method and its derivatives, no other technique is able to handle alignment of this type of very complex time series. In this work, we propose a novel algorithm that combines the advantages of the SEA and the DTW methods. Our main contribution consists in the elevation of the DTW power of alignment from the lowest level (Class A, non-periodic time series) to the highest level (Class C, multiple-periods time series containing different number of periods each), according to the recent classification of time series alignment methods proposed by Boucheham (Int J Mach Learn Cybern, vol. 4, no. 5, pp. 537-550, 2013). The new method (quasi-periodic dynamic time warping [QP-DTW]) was compared to both SEA and DTW methods on electrocardiogram (ECG) time series, selected from the Massachusetts Institute of Technology - Beth Israel Hospital (MIT-BIH) public database and from the PTB Diagnostic ECG Database. Results show that the proposed algorithm is more effective than DTW and SEA in terms of alignment accuracy on both qualitative and quantitative levels. Therefore, QP-DTW would potentially be more suitable for many applications related to time series (e.g., data mining, pattern recognition, search/retrieval, motif discovery, classification, etc.).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Imen Boulnemour and Bachir Boucheham (2018). QP-DTW: Upgrading Dynamic Time Warping to Handle Quasi Periodic Time Series Alignment. Journal of Information Processing Systems, 14(4), 851-876. DOI: 10.3745/JIPS.02.0090.

[IEEE Style]
I. Boulnemour and B. Boucheham, "QP-DTW: Upgrading Dynamic Time Warping to Handle Quasi Periodic Time Series Alignment," Journal of Information Processing Systems, vol. 14, no. 4, pp. 851-876, 2018. DOI: 10.3745/JIPS.02.0090.

[ACM Style]
Imen Boulnemour and Bachir Boucheham. 2018. QP-DTW: Upgrading Dynamic Time Warping to Handle Quasi Periodic Time Series Alignment. Journal of Information Processing Systems, 14, 4, (2018), 851-876. DOI: 10.3745/JIPS.02.0090.