Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping.
Jacobus ConradiBenedikt KolbeIoannis PsarrosDennis RohdePublished in: CoRR (2023)
Keyphrases
- dynamic time warping
- median graph
- distance measure
- lower bounding
- shape retrieval
- similarity measure
- elastic matching
- euclidean distance
- similarity search
- closed form
- shape similarity
- nearest neighbor classifier
- sequence matching
- edit distance
- quasi periodic
- subsequence matching
- signature verification
- word spotting
- data sets
- image processing
- np hard
- fixed size
- database