Early abandoning and pruning for elastic distances including dynamic time warping.
Matthieu HerrmannGeoffrey I. WebbPublished in: Data Min. Knowl. Discov. (2021)
Keyphrases
- dynamic time warping
- distance measure
- elastic matching
- euclidean distance
- triangular inequality
- similarity measure
- lower bounding
- distance function
- sequence matching
- dissimilarity measure
- shape retrieval
- search space
- similarity search
- edit distance
- nearest neighbor classifier
- shape similarity
- subsequence matching
- optimal solution
- longest common subsequence
- quasi periodic
- signature verification
- vector space
- computer vision
- data sets