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

Vincent Froese, Brijnesh Jain, Maciej Rymar +1

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,…