Sciweavers

PRL
2008

Matching of quasi-periodic time series patterns by exchange of block-sorting signatures

13 years 3 months ago
Matching of quasi-periodic time series patterns by exchange of block-sorting signatures
We propose a novel method for quasi-periodic time series patterns matching, through signature exchange between the two patterns. The signature is obtained through sorting of the time series on magnitude. The advantage is that the difficult task of comparing the two patterns can be easily performed as a result of this exchange: The original time series is compared (point to point matching) to the reconstructed time series obtained through the reverse process, using the other time series signature. The matching is such that periods in one time series are put into correspondence with periods in the other time series, even if the time series is of different basic patterns and/or different lengths. The method is simple to implement and requires no parameters. It was compared to the very appreciated DTW algorithm on execution time, space and accuracy. Due to the quasi-periodic nature of the electrocardiogram, the tests were performed on ECG traces, selected from the Massachusetts Institute ...
Bachir Boucheham
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2008
Where PRL
Authors Bachir Boucheham
Comments (0)