Boundary-based lower-bound functions for dynamic time warping and their indexing.
Mi ZhouMan Hon WongPublished in: Inf. Sci. (2011)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- word spotting
- distance measure
- upper bound
- shape retrieval
- euclidean distance
- similarity measure
- similarity search
- sequence matching
- elastic matching
- nearest neighbor classifier
- branch and bound algorithm
- subsequence matching
- edit distance
- multi step
- data sets
- worst case
- lower and upper bounds
- optimal solution
- quasi periodic
- indexing techniques
- branch and bound
- np hard
- objective function
- computer vision
- database