Extensions and relationships of some existing lower-bound functions for dynamic time warping.
Hailin LiLibin YangPublished in: J. Intell. Inf. Syst. (2014)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- distance measure
- upper bound
- euclidean distance
- shape retrieval
- similarity measure
- subsequence matching
- branch and bound algorithm
- elastic matching
- edit distance
- nearest neighbor classifier
- word spotting
- np hard
- lower and upper bounds
- machine learning
- similarity search
- branch and bound
- multi step
- distance function
- quasi periodic
- triangular inequality
- shape similarity
- worst case
- knn
- data structure
- feature selection