Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series

18 Apr 2020 Froese Vincent Jain Brijnesh Rymar Maciej Weller Mathias

Dynamic Time Warping (DTW) is a well-known similarity measure for time series. The standard dynamic programming approach to compute the DTW distance of two length-$n$ time series, however, requires~$O(n^2)$ time, which is often too slow for real-world applications... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS