Toward accurate dynamic time warping in linear time and space.
Stan SalvadorPhilip ChanPublished in: Intell. Data Anal. (2007)
Keyphrases
- dynamic time warping
- distance measure
- lower bounding
- euclidean distance
- elastic matching
- shape retrieval
- similarity measure
- similarity search
- nearest neighbor classifier
- image processing
- data mining
- quasi periodic
- subsequence matching
- edit distance
- low dimensional
- signature verification
- shape descriptors
- sequence matching
- worst case
- word spotting
- optimal solution