Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing.
Mi ZhouMan Hon WongPublished in: ICDE (2007)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- word spotting
- shape retrieval
- distance measure
- similarity measure
- euclidean distance
- upper bound
- branch and bound algorithm
- nearest neighbor classifier
- subsequence matching
- objective function
- elastic matching
- edit distance
- database
- similarity search
- lower and upper bounds
- signature verification
- quasi periodic
- branch and bound
- distance computation
- optimal solution
- sequence matching
- machine learning
- indexing techniques
- multi step
- dimensionality reduction
- worst case
- knn
- computer vision
- longest common subsequence
- databases