Tight lower bounds for Dynamic Time Warping.
Geoffrey I. WebbFrançois PetitjeanPublished in: CoRR (2021)
Keyphrases
- lower bound
- dynamic time warping
- lower bounding
- upper bound
- distance measure
- similarity measure
- worst case
- branch and bound algorithm
- shape retrieval
- branch and bound
- euclidean distance
- elastic matching
- np hard
- lower and upper bounds
- word spotting
- similarity search
- edit distance
- optimal solution
- sequence matching
- nearest neighbor classifier
- subsequence matching
- objective function
- signature verification
- longest common subsequence
- shape similarity
- distance function
- nearest neighbor
- quasi periodic