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
Annotatsiya
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
Hali tarjima qilinmagan
Identifikatorlar
Iqtiboslar va manbalar
2 ta iqtibos0 ta foydalanilgan manba