Dynamic Time Warping (DTW) has a quadratic time and space complexity that limits its use to small time series. In this paper we introduce FastDTW, an approximation of DTW that has a linear time and...
No takes yet. Share an insight, caveat, or question.
SalvadorStan et al. (2007) studied this question.