Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves.
Karl BringmannSándor Kisfaludi-BakMarvin KünnemannDániel MarxAndré NusserPublished in: SoCG (2022)
Keyphrases
- dynamic time warping
- space filling curves
- similarity measure
- distance measure
- multidimensional data
- euclidean distance
- edit distance
- similarity search
- hilbert curve
- subsequence matching
- quasi periodic
- elastic matching
- minimum spanning tree
- data mining
- database
- optimal solution
- feature selection
- neural network
- longest common subsequence
- word spotting
- databases