An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping

Brijnesh Jain, Vincent Froese, David Schultz

Computing a sample mean of time series under dynamic time warping (DTW) is NP-hard. Consequently, there is an ongoing research effort to devise efficient heuristics. The majority o…