Toward accurate dynamic time warping in linear time and space
Stan SalvadorGeneral Dynamics, Armament and Technical Products, 4205 Westinghouse Commons Dr., Charlotte, NC 28269, USAPhilip K. ChanDepartment of Computer Sciences, Florida Institute of Technology, 150 W University Blvd., Melbourne, FL 32901, USA. E-mail: [email protected]
2007en
ABI
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
Identifiers
Citations and references
Cited by 20 references