DTW（Dynamic Time Warping，动态时间归整）的介绍

在平常的生活中咱们最常常使用的距离毫无疑问应该是欧式距离，可是对于一些特殊状况，欧氏距离存在着其很明显的缺陷，好比说时间序列，举个比较简单的例子，序列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，应该说这个距离是很是大的，而实际上这个序列的图像是十

>>阅读原文<<