algorithm - 動的タイムワーピング類似性パーセンテージ

Question

DTWアルゴリズムで、2つの値の配列間の類似度を出力したいと思います。0％は信号間に類似性がないことを意味し、100％は2つの信号が同一であることを意味します。私が考えた変更は、100％がマトリックスの最初から最後までの最短経路であり、0％が右端から上方向（m + n）までの経路であるということです。この間隔にマップしたい値は、DTWアルゴリズムによって生成されたパスの長さです。これは正確な結果を生み出すでしょうか、それとももっと良い方法がありますか？

Answer 1

アルゴリズムを注意深く検討した結果、最小コストパスは常に行列の対角線上にあることがわかりました。これは、類似性のパーセンテージを計算するために上記で提案した変更が機能しないことを意味します。