时间序列分析 - 23 DTW (时序相似度度量算法) 上

DTW初探

简介

    在时序分析中，DTW(Dynamic Time Warping)是用来检测两个时序相似程度的算法，而这个相似程度通常用一个距离来表示。例如如下的两个序列，
a = [ 1 , 2 , 3 ] a=[1,2,3] a=[1,2,3]
b = [ 3 , 2 , 2 ] b=[3,2,2] b=[3,2,2]
我们该如何衡量这两个序列的距离呢？一个比较明显的方法是对