python - 不同的距离取决于在 python 中使用 fastdtw 的输入顺序

Question

我想找到时间序列之间的相似之处，并使用 fastdtw （https://github.com/slaypni/fastdtw/tree/master/fastdtw）在 python 中执行动态时间扭曲。计算出的距离有时会根据输入顺序而变化，尤其是对于长时间序列。这是一个例子：

x = np.random.rand(44)
y = np.random.rand(40)
d1, inx1 = fastdtw(y, x)
d2, inx2= fastdtw(y, x)
d1, d2

知道为什么吗？

Answer 1

当您可以快速准确地计算 DTW 时，为什么要使用近似的 fastDTW（尽管它的名字很慢）？ https://www.cs.unm.edu/~mueen/DTW.pdf