DeepAI AI Chat
Log In Sign Up

Parameterizing the cost function of Dynamic Time Warping with application to time series classification

by   Matthieu Herrmann, et al.

Dynamic Time Warping (DTW) is a popular time series distance measure that aligns the points in two series with one another. These alignments support warping of the time dimension to allow for processes that unfold at differing rates. The distance is the minimum sum of costs of the resulting alignments over any allowable warping of the time dimension. The cost of an alignment of two points is a function of the difference in the values of those points. The original cost function was the absolute value of this difference. Other cost functions have been proposed. A popular alternative is the square of the difference. However, to our knowledge, this is the first investigation of both the relative impacts of using different cost functions and the potential to tune cost functions to different tasks. We do so in this paper by using a tunable cost function λγ with parameter γ. We show that higher values of γ place greater weight on larger pairwise differences, while lower values place greater weight on smaller pairwise differences. We demonstrate that training γ significantly improves the accuracy of both the DTW nearest neighbor and Proximity Forest classifiers.


page 4

page 10


An Analytical Approach to Improving Time Warping on Multidimensional Time Series

Dynamic time warping (DTW) is one of the most used distance functions to...

Amercing: An Intuitive, Elegant and Effective Constraint for Dynamic Time Warping

Dynamic Time Warping (DTW), and its constrained (CDTW) and weighted (WDT...

Making the Dynamic Time Warping Distance Warping-Invariant

The literature postulates that the dynamic time warping (dtw) distance c...

shapeDTW: shape Dynamic Time Warping

Dynamic Time Warping (DTW) is an algorithm to align temporal sequences w...

A General Optimization Framework for Dynamic Time Warping

Dynamic time warping (DTW) is a method that inputs two time-domain signa...

High Dimensional Time Series Generators

Multidimensional time series are sequences of real valued vectors. They ...

Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm

The classification of time series data is a well-studied problem with nu...