Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping: Algorithms and Analysis
The authors present algorithms for ε-coresets in k-median clustering under DTW, utilizing sensitivity sampling and approximation techniques. Their approach enables practical solutions with comparable accuracy to state-of-the-art methods.