Toward accurate dynamic time warping in linear time and space 论文
2007Intelligent Data Analysis引用 1678
Time Series Analysis and ForecastingMusic and Audio ProcessingAdvanced Text Analysis Techniques
详细信息
- 发表期刊/会议
- Intelligent Data Analysis
- 发表日期
- 2007-10-10
- 发表年份
- 2007
关键词
Time Series Analysis and ForecastingMusic and Audio ProcessingAdvanced Text Analysis Techniques
摘要
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