A faster reduction of the dynamic time warping distance to the longest increasing subsequence length

Yoshifumi Sakai, Shunsuke Inenaga

The similarity between a pair of time series, i.e., sequences of indexed values in time order, is often estimated by the dynamic time warping (DTW) distance, instead of any in the…