SparseDTW: A Novel Approach to Speed up Dynamic Time Warping
Ghazi Al-NaymatSanjay ChawlaJavid TaheriPublished in: CoRR (2012)
Keyphrases
- dynamic time warping
- shape retrieval
- distance measure
- lower bounding
- euclidean distance
- subsequence matching
- elastic matching
- similarity measure
- nearest neighbor classifier
- sequence matching
- similarity search
- human recognition
- edit distance
- word spotting
- shape similarity
- database
- triangular inequality
- signature verification
- keypoints
- upper bound
- reinforcement learning
- data sets