DTW基本原理

設時間歸正函數爲：，式中，N爲路徑長度，c(n)=(i(n),j(n))表示第n個匹配點對是由參考模板的第i個特徵矢量與待測模板的第j個特徵矢量構成的匹配點對。兩者之間的距離稱爲局部匹配距離。DTW算法就是通過局部優化的方法實現加權距離總和最小，即 ，式中，加權函數的選取應考慮兩個因素： 根據第n對匹配點前一步局部路徑的走向來選取，懲罰45度方向的局部路徑，以便適應的情況 考慮語音各部分給予不同的

>>阅读原文<<