Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time.
Kevin BuchinAndré NusserSampson WongPublished in: CoRR (2022)
Keyphrases
- dynamic time warping
- distance measure
- shape retrieval
- euclidean distance
- similarity measure
- lower bounding
- similarity search
- elastic matching
- quasi periodic
- special case
- nearest neighbor classifier
- subsequence matching
- shape similarity
- longest common subsequence
- edit distance
- computational complexity
- databases
- worst case
- approximation algorithms
- knn
- lower bound
- word spotting