Toward accurate dynamic time warping in linear time and space
Stan Salvador, Philip K. Chan · Intelligent Data Analysis · 2007
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 space complexity. FastDTW uses a multilevel approach