Searching and Mining Trillions of Time Series ubsequences under Dynamic Time Warping
KDD 2012 best paper
使用DTW在很长的时间序列中搜索与给定序列最相似的序列
假定(Assumptions)
- 时间序列的子序列必须被标准化
- DTW是最好的度量
优化方法——UCR套件
- Lower Bounding
- Early Abandoning
实验结果
本文方法使用C++实现
更多结果http://www.cs.ucr.edu/~eamonn/UCRsuite.html
结论
- 数据的标准化很重要
- DTW在加入UCR套件后，其时间复杂度显著降低
- DTW的速度与ED相比，还是有差距