Accurate and fast Dynamic Time Warping approximation using upper bounds.
Bilel Ben AliYoussef MasmoudiSouhail DhouibPublished in: TSP (2015)
Keyphrases
- dynamic time warping
- upper bound
- lower bounding
- lower bound
- distance measure
- shape retrieval
- similarity measure
- euclidean distance
- elastic matching
- lower and upper bounds
- quasi periodic
- upper and lower bounds
- similarity search
- subsequence matching
- sequence matching
- edit distance
- worst case
- nearest neighbor classifier
- closed form
- shape similarity
- database systems
- word spotting
- databases