Ultra fast warping window optimization for Dynamic Time Warping.
Chang Wei TanMatthieu HerrmannGeoffrey I. WebbPublished in: ICDM (2021)
Keyphrases
- combinatorial optimization
- dynamic time warping
- lower bounding
- distance measure
- branch and bound algorithm
- elastic matching
- similarity measure
- euclidean distance
- shape retrieval
- sequence matching
- nearest neighbor classifier
- edit distance
- subsequence matching
- similarity search
- shape similarity
- word spotting
- quasi periodic
- sliding window
- signature verification
- dimensionality reduction
- nearest neighbor
- database systems
- computer vision
- machine learning
- databases