动态时间规整DTW的步骤
-
确定需要比较的两个时间序列。
-
创建一个二维矩阵，用于存储每个时间序列对应位置的距离。
-
初始化矩阵的第一行和第一列，使其分别表示第一个时间序列和第二个时间序列的前缀距离。
-
遍历矩阵中的每个元素，计算该元素所对应的距离。这个距离可以通过计算两个时间序列对应位置的距离来得到。
-
根据以下规则更新矩阵中的元素：
- 当前元素位置为(i,j)，则可以从三个方向到达该位置：(i-1,j)，(i,j-1)和(i-1,j-1)。
- 选择路径上距离最小的元素作为下一步的位置，并将该位置的距离加上当前元素的距离作为下一个元素的距离。
- 最后，计算矩阵右下角元素的值，即为两个时间序列的DTW距离。
原文地址: https://www.cveoy.top/t/topic/fHbN 著作权归作者所有。请勿转载和采集!