algorithm - 动态时间规整相似度百分比

Question

我希望 DTW 算法输出 2 个值数组之间的相似性百分比。我想要 0% 表示信号之间没有相似性，而 100% 表示两个信号相同。我想到的修改是 100% 将是从矩阵开始到结束的最短路径，而 0% 将是一直向右然后一直向上 (m+n) 的路径。我想映射到这个区间的值是 DTW 算法生成的路径的长度。这会产生准确的结果，还是有更好的方法？

Answer 1

仔细研究算法后发现，最小代价路径总是在矩阵的对角线上。这意味着我上面建议的用于计算相似性百分比的修改将不起作用。