fastdtw 0.3.2

fastdtw

python实现的FastDTW[1]，它是一个近似动态时间规整（DTW）算法，它提供了O（n）时间和存储器复杂度的最优或接近最优的对齐。

安装

pip install fastdtw

示例

import numpy as np
from scipy.spatial.distance import euclidean

from fastdtw import fastdtw

x = np.array([[1,1], [2,2], [3,3], [4,4], [5,5]])
y = np.array([[2,2], [3,3], [4,4]])
distance, path = fastdtw(x, y, dist=euclidean)
print(distance)

参考文献