DTW基本原理

设时间归正函数为：，式中，N为路径长度，c(n)=(i(n),j(n))表示第n个匹配点对是由参考模板的第i个特征矢量与待测模板的第j个特征矢量构成的匹配点对。两者之间的距离称为局部匹配距离。DTW算法就是通过局部优化的方法实现加权距离总和最小，即 ，式中，加权函数的选取应考虑两个因素： 根据第n对匹配点前一步局部路径的走向来选取，惩罚45度方向的局部路径，以便适应的情况 考虑语音各部分给予不同的

>>阅读原文<<