DTW算法Python實現

DTW算法能夠用來衡量兩個時間序列的類似性，並且兩個時間序列的長度能夠沒必要相等。html DTW算法原理算法 如圖1所示，圖中矩陣$dij$表示時間序列$A$時刻$i$和時間序列$B$時刻$j$的距離，DTW算法就是要從$(1,1)$到$(m,n)$找到一條路徑使得累計$dij$最小。post 圖1：DTW算法示意圖，r表示warping window，紅色圓點表示累計距離最小的路徑。spa 如

>>阅读原文<<