Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation.

William Kuszmaul

Published in: ICALP (2019)

Keyphrases

dynamic time warping
distance measure
euclidean distance
longest common subsequence
learning algorithm
data structure
similarity measure
shape retrieval
similarity search
worst case
triangular inequality
distance function
database
special case
computational complexity
decision trees
data sets