动态时间扭曲相似度百分比

时间:2013-02-16 12:14:46

标签: algorithm math signal-processing

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

1 个答案:

答案 0 :(得分:0)

仔细研究算法后,结果表明最小成本路径总是位于矩阵的对角线上。这意味着我上面建议的用于计算相似性百分比的修改将不起作用。