October 10, 2007

Toward accurate dynamic time warping in linear time and space

Key Points

Key points are not available for this paper at this time.

Abstract

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

Toward accurate dynamic time warping in linear time and space

Key Points

Abstract

Cite This Study