Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs.
Doruk SartAbdullah MueenWalid A. NajjarEamonn J. KeoghVit NiennattrakulPublished in: ICDM (2010)
Keyphrases
- dynamic time warping
- lower bounding
- distance measure
- similarity search
- similarity measure
- shape retrieval
- euclidean distance
- search space
- edit distance
- search algorithm
- elastic matching
- longest common subsequence
- nearest neighbor classifier
- sequence matching
- shape similarity
- quasi periodic
- nearest neighbor queries
- subsequence matching
- word spotting
- pattern matching
- pairwise
- computer vision