Efficient search of the best warping window for Dynamic Time Warping.
Chang Wei TanMatthieu HerrmannGermain ForestierGeoffrey I. WebbFrançois PetitjeanPublished in: SDM (2018)
Keyphrases
- efficient search
- dynamic time warping
- similarity search
- similarity measure
- distance measure
- high dimensional
- shape retrieval
- euclidean distance
- query processing
- distance function
- signature verification
- search problems
- sliding window
- elastic matching
- subsequence matching
- vector space
- window size
- longest common subsequence
- sequence matching
- word spotting
- pattern recognition
- edit distance
- information retrieval systems
- fixed size
- knn
- object recognition
- computational complexity
- objective function
- database systems
- neural network