Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping.
Jacobus ConradiBenedikt KolbeIoannis PsarrosDennis RohdePublished in: SoCG (2024)
Keyphrases
- dynamic time warping
- median graph
- shape retrieval
- distance measure
- lower bounding
- similarity measure
- euclidean distance
- sequence matching
- signature verification
- subsequence matching
- similarity search
- edit distance
- nearest neighbor classifier
- elastic matching
- human recognition
- shape similarity
- longest common subsequence
- quasi periodic
- triangular inequality
- pattern recognition