dtw算法基本原理,dtw算法是什么意思

设时间归正函数为:,式中,N为路径长度,cn)=in),jn))表示第n个匹配点对是由参考模板的第i个特征矢量与待测模板的第j个特征矢量构成的匹配点对。两者之间的距离称为局部匹配距离。DTW算法就是通过局部优化的方法实现加权距离总和最小,即

,式中,加权函数的选取应考虑两个因素:

根据第n对匹配点前一步局部路径的走向来选取,惩罚45度方向的局部路径,以便适应的情况考虑语音各部分给予不同的权值,以保证匹配路径不违背语音信号各部分特征的时间顺序。

一般要求规整函数满足如下约束:

定义最小累计失真函数gi,j),它表示到匹配点对i,j)为止的前面所有可能的路径中最佳路径的累计匹配距离。

gi,j)存在如下递推关系:

基于上述定义及相应的约束规则,以受一步局部路径约束和平行四边形区域约束为例,DTW算法的具体步骤如下:

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注