DTW（Dynamic Time Warping，動態時間歸整）的介紹

在平常的生活中咱們最常常使用的距離毫無疑問應該是歐式距離，可是對於一些特殊狀況，歐氏距離存在着其很明顯的缺陷，好比說時間序列，舉個比較簡單的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，若是用歐氏距離，也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])來計算的話，總的距離和應該是128，應該說這個距離是很是大的，而實際上這個序列的圖像是十

>>阅读原文<<