Elastic bands across the path: A new framework and methods to lower bound DTW

Chang Wei Tan, Francois Petitjean, Geoffrey I. Webb

There has been renewed recent interest in developing effective lower bounds for Dynamic Time Warping (DTW) distance between time series. These have many applications in time series…