FastDTW(Fast Dynamic Time Warping)是一种用于计算两个时间序列之间相似性的高效算法。它是经典动态时间规整(DTW)算法的一种近似方法,旨在解决 DTW 计算复杂度高的问题。
为了更好地理解 FastDTW,我们首先需要了解它要解决的问题和它改进的原始算法。
1. 背景:什么是 DTW?
动态时间规整 (Dynamic Time Warping, DTW) 是一种用于衡量两个不同长度的时间序列之间相似度的经典算法。它的核心思想是找到两个序列之间的最佳对齐方式,即使它们在时间轴上有非线性(如速度不一)的偏移。
- 解决的问题:例如,比较两个人说同一个单词的音频...