Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping

Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros +1

We present algorithms for the computation of $\epsilon$-coresets for $k$-median clustering of point sequences in ${\mathbb{R}}^d$ under the $p$-dynamic time warping (DTW) distance…