Accurate And Fast Dynamic Time Warping Approximation Using Upper Bounds
2015 38th International Conference on Telecommunications and Signal Processing (TSP)(2015)
Abstract
The purpose of Dynamic Time Warping (DTW) is to determine the shortest warp path, corresponding to the optimal alignment between two sequences. It is one of the most used methods for time series distance measure. DTW was introduced to the community as a Data Mining utility for various tasks for time series problems such as classification and clustering. Many variants of DTW aim to accelerate the calculation of this distance and others order to overcome the weakness points of DTW as the singularity problem. We propose a new approach called Dynamic Warping Window (DWW) for speeding up DTW algorithm based on upper bound. It gives an accurate approximation of DTW in linear time. It accelerates the calculation of DTW distance. Results show that the new approach provides a good compromise between accuracy of DTW approximation and the non-degradation of KNN classification results.
MoreTranslated text
Key words
Data Mining,Dynamic Time Warping,Dynamic Warping Window,KNN classification,Time series,Metrics
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined