《表2 动态时间扭曲算法：基于时间序列聚类的主题发现与演化分析研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于时间序列聚类的主题发现与演化分析研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

DTW的具体算法过程如下:首先需要构造一个n×m的矩阵网格，矩阵元素D（i，j）表示li和qj两个点的距离（也就是序列L的每一个点和Q的每一个点之间的相似度，距离越小则相似度越高），一般采用欧式距离。然后定义一个累加距离γ。从（1，1）点开始匹配这两个序列L和Q，每到一个点，之前所有的点计算的距离都会累加。到达终点（n，m）后，这个累积距离就是前文说的最后的总的距离，也就是序列L和Q的相似度。累积距离γ（i，j）为当前格点距离D（i，j）与可以到达该点的最小的邻近元素的累积距离之和。DTW的算法步骤如表2所示。