标签: algorithm math signal-processing
我希望DTW算法输出2个数组值之间的相似性百分比。我希望0%意味着信号之间没有相似性,而100%意味着2个信号是相同的。我想到的修改是100%将是从矩阵的开始到结束的最短路径,而0%将是一直向右然后一直向上的路径(m + n)。我要映射到此间隔的值将是DTW算法生成的路径的长度。这会产生准确的结果,还是有更好的方法?
答案 0 :(得分:0)
仔细研究算法后,结果表明最小成本路径总是位于矩阵的对角线上。这意味着我上面建议的用于计算相似性百分比的修改将不起作用。