python版DTW动态时间规划算法

前言 最近遇到一个问题，就是计算三维空间上两条曲线（一系列的 点（x,y,z））相似度。 最开始使用 豪斯多夫(Hausdorff)距离 可以简易计算出，两条曲线之间的距离。 但是hausdorff有明显的两个BUG： 1）就是不支持回程。比如一个 “V”t型的曲线， 2）两条曲线长度不一致。比如：line1='---^--v---', line2='-----------^------v-'，其实两条曲线相似度应该很高的，但是hausdorff算出来就很低。   为了解决这个问题，网上查了很多资料，提出，使用hausdorff+时间(t)，来解决回程问题，但是后面我搜索到了DTW算...