Upper bounds for time and accuracy improvement of dynamic time warping approximation.
Bilel Ben AliYoussef MasmoudiSouhail DhouibPublished in: Int. J. Data Min. Model. Manag. (2016)
Keyphrases
- dynamic time warping
- upper bound
- lower bounding
- lower bound
- euclidean distance
- elastic matching
- lower and upper bounds
- distance measure
- shape retrieval
- quasi periodic
- nearest neighbor classifier
- signature verification
- similarity measure
- upper and lower bounds
- edit distance
- branch and bound algorithm
- machine learning
- similarity search
- subsequence matching
- sequence matching
- computer vision
- knn
- np hard
- objective function
- image processing