An efficient and accurate method for evaluating time series similarity

A variety of techniques currently exist for measuring the similarity between time series datasets. Of these techniques, the methods whose matching criteria is bounded by a specified threshold value, such as the LCSS and the EDR techniques, have been shown to be robust in the presence of noise, time shifts, and data scaling. Our work proposes a new algorithm, called the Fast Time Series Evaluation (FTSE) method, which can be used to evaluate such threshold value techniques, including LCSS and EDR. Using FTSE, we show that these techniques can be evaluated faster than using either traditional dynamic programming or even warp-restricting methods such as the Sakoe-Chiba band and the Itakura Parallelogram. We also show that FTSE can be used in a framework that can evaluate a richer range of threshold-based scoring techniques, of which EDR and LCSS are just two examples. This framework, called Swale, extends the threshold-based scoring techniques to include arbitrary match rewards and ga...

• Type: Conference
• Year: 2007
• Where: SIGMOD
• Authors: Michael D. Morse, Jignesh M. Patel
• Keywords: Database, EDR Techniques, SIGMOD 2007, Threshold Value Techniques, Threshold-based Scoring Techniques