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
Аннотация
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
Перевод пока недоступен
Идентификаторы
Цитирования и источники
Цитирований: 2Использованных источников: 0