設(shè)時間歸正函數(shù)為：，式中，N為路徑長度，c(n)=(i(n),j(n))表示第n個匹配點對是由參考模板的第i個特征矢量與待測模板的第j個特征矢量構(gòu)成的匹配點對。兩者之間的距離稱為局部匹配距離。DTW算法就是通過局部優(yōu)化的方法實現(xiàn)加權(quán)距離總和最小，即

，式中，加權(quán)函數(shù)的選取應(yīng)考慮兩個因素：

根據(jù)第n對匹配點前一步局部路徑的走向來選取，懲罰45度方向的局部路徑，以便適應(yīng)的情況

考慮語音各部分給予不同的權(quán)值，以保證匹配路徑不違背語音信號各部分特征的時間順序。

一般要求規(guī)整函數(shù)滿足如下約束：

定義最小累計失真函數(shù)g(i,j)，它表示到匹配點對(i，j)為止的前面所有可能的路徑中最佳路徑的累計匹配距離。

g(i,j)存在如下遞推關(guān)系：

基于上述定義及相應(yīng)的約束規(guī)則，以受一步局部路徑約束和平行四邊形區(qū)域約束為例，DTW算法的具體步驟如下：

總結(jié)

以上是生活随笔為你收集整理的DTW基本原理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。