有各种近似值，例如小波和 SAX，可用于获得下限。

• 维基百科上的小波
• 分段聚合近似 (PAA)
• 符号聚合近似 (SAX) 主页

但首先要确保 DTW 是您所需要的。如果您花费大量精力将某些东西扩展到一个不起作用的大型数据集，那将是非常浪费时间......所以总是从一个样本开始。

对于许多时间序列，DTW不可用。相反，您可能需要诸如傅立叶变换之类的东西，或者从时间序列中提取特征。

唔。

假设您的数据是经过丰富采样的。如果将其下采样 1 到 2，则加速将是 4 倍。如果将其下采样 1 到 10，则加速将是 100 倍。因此，如果您的数据被过采样，这是获得的最简单方法一个加速。

您还可以使用允许的下限来加快速度 [a]

[a] http://www.cs.ucr.edu/~eamonn/Speeded%20Clustering%20Paper%20Camera%20Ready.pdf