Sciweavers

ICCS
2007
Springer

Inaccuracies of Shape Averaging Method Using Dynamic Time Warping for Time Series Data

13 years 9 months ago
Inaccuracies of Shape Averaging Method Using Dynamic Time Warping for Time Series Data
Shape averaging or signal averaging of time series data is one of the prevalent subroutines in data mining tasks, where Dynamic Time Warping distance measure (DTW) is known to work exceptionally well with these time series data, and has long been demonstrated in various data mining tasks involving shape similarity among various domains. More specifically, in some tasks such as query refinement, template/pattern calculation, and k-means clustering, averaging a collection of time series is an essential subroutine. Therefore, DTW has been used to find the average shape of two time series according to the optimal mapping between them. Several methods have been proposed, some of which require the number of time series being averaged to be a power of two. In this work, we will demonstrate that these proposed methods cannot produce the real average of the time series. In fact, none of these publications have proved the correctness of their methods. This explains why current DTW averaging meth...
Vit Niennattrakul, Chotirat Ann Ratanamahatana
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ICCS
Authors Vit Niennattrakul, Chotirat Ann Ratanamahatana
Comments (0)