文献阅读 - 基于动态时间 warping 的时间序列子序列搜索与挖掘

阅读量：

Querying and Extracting Among trillions of time series subsequences employing Dynamic Time Warping.

T. Rakthanmanon, B. Campana, A. Mueen, et al., Search and Mine: Trillions of Time Series Subsequences under Dynamic Time Warping https://www.cs.ucr.edu/~eamonn/SIGKDD_trillion.pdf (Best Paper Award), KDD (2012)

预备知识

动态时间规整

$\mathbf{t}$ 、 $\mathbf{r}$ 分别为 $m$ 、 $n$ 维时间序列（time series）

$\mathbf{t} = [t_{1}, t_{2}, \cdots, t_{m}]$

$\mathbf{r} = [r_{1}, r_{2}, \cdots, r_{n}]$

动态时间规整法（dynamic time warping, DTW）通过动态规划方法找出最短距离的最佳匹配。“时间变形”指的是为了实现最佳匹配，在时空维度上进行收缩或拉伸操作。

规整路径（mappi

全部评论 (0)

还没有任何评论哟~