DTW算法代码（老外写的）
在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离，但是对于一些特殊情况，欧氏距离存在着其很明显的缺陷，比如说时间序列，举个比较简单的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用欧氏距离，也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话，总的距离和应该是128，应该说这个距离是非常大的，而实际上这个序列的图像是十分相似的，这种情况下就有人开始考虑寻找新的时间序列距离的计算方法，然后提出了DTW算法，这种方法在语音识别，机器学习方便有着很重要的作用。这个算法是基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，简单来说，就是通过构建一个邻接矩阵，寻找最短路径和。
下载地址
用户评论
没太看懂，不过代码不错
好的源代码，值得学习借鉴
测试通过，非常好用
比较好的源代码，值得学习借鉴
是vc的，确实是匹配的好算法
C语言版的DTW算法，可以运行起来
怎么会有bug 啊？
有代码，调试成功。
是 C 写的 看不太懂，还是非常感谢
要是用matlab写的就更好了。网上查到的基本都是不可执行。赞一个