Toward accurate dynamic time warping in linear time and space

作者：Stan Salvador, Philip K. Chan · 发表于：Intelligent Data Analysis · 年份：2007 · DOI：10.3233/ida-2007-11508 · 被引用次数：1728 · 研究领域：Time Series Analysis and Forecasting、Music and Audio Processing、Advanced Text Analysis Techniques

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