FastDTW FastDTW-具有线性时间和内存复杂度的动态时间规整(DTW)

"FastDTW-具有线性时间和内存复杂度的动态时间规整(DTW)原项目：FastDTW是一种近似的动态时间扭曲(DTW)算法，与标准DTW算法的O(N^2)要求相比，它以O(N)的时间和内存复杂度提供最佳或接近最佳的对齐。FastDTW使用多级方法从较粗的分辨率递归地投影解决方案并细化投影的解决方案。你可以通过动态时间规整程序了解更多！

执行：FastDTW是用Java实现的。如果JVM堆大小不足以使成本矩阵适合内存，则实现将自动切换到磁盘成本矩阵。感兴趣的可以看看这篇Java实现时间动态显示方法汇总。还实施了以下列出的论文中评估的替代方法：Sakoe-Chiba Band、抽象、分段动态时间扭曲(PDTW)。想深入了解？点击时间规整算法代码MATLAB程序！

这是以下论文中描述的实验中使用的原始/官方实现。参考：FastDTW：在线性时间和空间中实现准确的动态时间扭曲。斯坦萨尔瓦多和菲利普陈。KDD时间和顺序数据挖掘研讨会，第70-80页，200。有关动态时间规整的更多细节，可以查看动态时间规整DTW算法源码和用动态时间规整模型进行语音识别！"