動態時間扭曲相似度百分比

Question

我想要DTW算法輸出兩個值數組之間的相似度百分比。我希望0％意味着信號之間沒有相似性，而100％意味着2個信號是相同的。我想到的修改是100％將是從矩陣的開始到結束的最短路徑，而0％將是一直到右側然後一路向上的路徑（m + n）。我想要映射到此間隔的值將是由DTW算法生成的路徑的長度。這會產生準確的結果，還是有更好的方法？

Answer 1

仔細研究算法後發現最小代價路徑總是位於矩陣的對角線上。這意味着我上面提出的用於計算相似性百分比的修改將不起作用。