Toward accurate dynamic time warping in linear time and space
General Dynamics (United States) · Florida Institute of Technology
Indexed incrossref
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
Citation impact
1,682
total citations
- FWCI
- 17.57
- Percentile
- 100%
- References
- 20
Citations per year
Authors
2Topics & keywords
Topics
Keywords
- Dynamic time warping
- Image warping
- Computer science
- Space time
- Spacetime
- Computer vision
- Artificial intelligence
- Physics
No related works found for this paper.