2 papers
cs.LG2021
Early Abandoning and Pruning for Elastic Distances including Dynamic Time Warping
Matthieu Herrmann, Geoffrey I. Webb
Nearest neighbor search under elastic distances is a key tool for time series analysis, supporting many applications. However, straightforward implementations of distances require…
cs.LG2020
Early Abandoning PrunedDTW and its application to similarity search
Matthieu Herrmann, Geoffrey I. Webb
The Dynamic Time Warping ("DTW") distance is widely used in time series analysis, be it for classification, clustering or similarity search. However, its quadratic time complexity…