Parameterizing the cost function of Dynamic Time Warping with application to time series classification
Preprint
Abstract
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 {\lambda}{\gamma} with parameter {\gamma}. We show that higher values of {\gamma} place greater weight on larger pairwise differences, while lower values place greater weight on smaller pairwise differences. We demonstrate that training {\gamma} significantly improves the accuracy of both the DTW nearest neighbor and Proximity Forest classifiers.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Time series extrinsic regressionData Mining and Knowledge Discovery, 2021
- Time series motifs discovery under DTW allows more robust discovery of conserved structureData Mining and Knowledge Discovery, 2021
- InceptionTime: Finding AlexNet for time series classificationData Mining and Knowledge Discovery, 2020
- TS-CHIEF: a scalable and accurate forest algorithm for time series classificationData Mining and Knowledge Discovery, 2020
- FastEE: Fast Ensembles of Elastic Distances for time series classificationData Mining and Knowledge Discovery, 2019
- Proximity Forest: an effective and scalable distance-based classifier for time seriesData Mining and Knowledge Discovery, 2019
- Speeding up similarity search under dynamic time warping by pruning unpromising alignmentsData Mining and Knowledge Discovery, 2018
- Wearable sensor devices for early detection of Alzheimer disease using dynamic time warping algorithmCluster Computing, 2017
- Time series classification with ensembles of elastic distance measuresData Mining and Knowledge Discovery, 2014
- Exact indexing of dynamic time warpingKnowledge and Information Systems, 2005