Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves.
Karl BringmannSándor Kisfaludi-BakMarvin KünnemannDániel MarxAndré NusserPublished in: CoRR (2022)
Keyphrases
- dynamic time warping
- space filling curves
- multidimensional data
- distance measure
- similarity measure
- similarity search
- elastic matching
- euclidean distance
- subsequence matching
- sequence matching
- hilbert curve
- longest common subsequence
- approximation algorithms
- edit distance
- pattern recognition
- word spotting
- quasi periodic
- object recognition
- databases