DTW动态时间规整--学习整理

大舅为了激励我学习的日常对话
大舅：DTW算法了解吗？学习一下，明天给我讲讲？
我：。。。。。。。。。（我没法讲的让人听懂）

DTW算法，这种方法在语音识别，机器学习方便有着很重要的作用。基于动态规划（DP）的思想，解决了发音长短不一（语速多变）的模板匹配问题（比如不同的人读同一个词的音频序列）可以有效地将语音搜寻比对的时间大幅降低。
算法思想：将时间规整与距离测度结合起来，采用动态规划技术，比较两个大小不同的模式，通过构建一个邻接矩阵，寻找最短路径和。

在实际应用中，比如说语音识别中的孤立词识别，我们首先训练好常见字的读音，提取特征后作为一个模板。当需要识别一个新来的词的时候，也同样提取特征，然后和训练数据库中的每一个模板进行匹配，计算距离。求出最短距离的那个就是识别出来的字了。

以下文章把DTW讲的很通透（文章各有优点）

DTW算法描述：

https://www.cnblogs.com/flypiggy/p/3603192.html

DTW计算距离的原理：

https://www.jianshu.com/p/4c905853711c