различное расстояние в зависимости от порядка ввода, используя fastdtw в Python

Question

Я хочу найти сходства между временными рядами и выполнить динамическую деформацию времени в python с помощью fastdtw (https://github.com/slaypni/fastdtw/tree/master/fastdtw).. Расчетное расстояние иногда изменяется в соответствии с порядком ввода, особенно для длинных временных рядов. Вотпример:

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

Есть идеи почему?

Answer 1

Зачем использовать fastDTW, который является приблизительным и (несмотря на его название, slow), когда вы можете вычислить DTW быстро и точно?https://www.cs.unm.edu/~mueen/DTW.pdf