Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time.
Kevin BuchinAndré NusserSampson WongPublished in: SoCG (2022)
Keyphrases
- dynamic time warping
- lower bounding
- distance measure
- shape retrieval
- similarity measure
- euclidean distance
- elastic matching
- subsequence matching
- sequence matching
- similarity search
- word spotting
- special case
- edit distance
- shape similarity
- nearest neighbor classifier
- quasi periodic
- signature verification
- worst case
- computational complexity
- databases
- machine learning