Sun_shine_go的博客

原创 算法学习（一）：DTW算法

DTW（Dynamic Time Warping）动态时间规整算法，按照距离最近的原则，构建两个序列元素之间的对应关系，评估两个序列的相似性。要求：（1）单向对应，不能回头（2）不能有空（3）对应之后，距离最近多用于检测两条语音的相似程度，DTW算法可以对语音进行拉伸或压缩，使他们尽可能对齐如上述图片的红色标注的位置，可以发现另一条曲线中的许多点都与该条曲线的该点对应，如果看成是一个个离散的点的表示的话，实际上就是对这条曲线上该点进行拉伸操作，使两条曲线最大化对齐。