动态时间扭曲(DTW)算法

Question

我正在努力理解所谓的DTW算法。

以下是什么意思？

for i := 1 to n
   DTW[i, 0] := infinity

和下面有什么不同呢？

for i := 1 to m
   DTW[0, i] := infinity

Answer 1

数组中填充了非常大的值。它简化了主要算法周期的比较。

在实践中，我们可以使用常量，比如MaxInt作为整数值(2^31-1表示int32)，或者使用Inf/Math.Infinity (正无穷大)作为浮点数( ieee 754浮点数标准的特殊值，它比任何实际值都大)。

编辑:这两个循环填充表的第一列和第一行。