Tight lower bounds for dynamic time warping.
Geoffrey I. WebbFrançois PetitjeanPublished in: Pattern Recognit. (2021)
Keyphrases
- dynamic time warping
- lower bound
- lower bounding
- upper bound
- distance measure
- branch and bound
- elastic matching
- branch and bound algorithm
- similarity measure
- np hard
- shape retrieval
- nearest neighbor classifier
- euclidean distance
- lower and upper bounds
- objective function
- similarity search
- worst case
- optimal solution
- shape similarity
- quasi periodic
- signature verification
- subsequence matching
- edit distance
- nearest neighbor
- quadratic assignment problem
- high dimensional