Exact, Parallelizable Dynamic Time Warping Alignment with Linear Memory.
Christopher J. TralieElizabeth DempseyPublished in: CoRR (2020)
Keyphrases
- dynamic time warping
- lower bounding
- similarity measure
- distance measure
- elastic matching
- linear space
- euclidean distance
- shape retrieval
- quasi periodic
- nearest neighbor classifier
- sequence matching
- similarity search
- subsequence matching
- edit distance
- signature verification
- neural network
- data sets
- shape similarity
- knn
- object recognition
- data structure
- word spotting