Searching and Mining Trillions of Time Series ubsequences under Dynamic Time Warping论文笔记

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相比，还是有差距

标签：Warping,Mining,UCR,Trillions,Time,序列,DTW
来源： https://blog.csdn.net/SCS199411/article/details/90759576