在对具有相同长度和采样间隔的时间序列进行聚类时,使用动态时间扭曲是否有意义?

机器算法验证 时间序列
2022-03-21 19:34:08

将欧几里得距离与动态时间扭曲 (DTW) 进行比较:在对具有相同长度和采样间隔的时间序列进行聚类时,欧几里得距离会比 DTW 表现更好吗?对于这种特殊情况,是否有支持 DTW 的论据?

2个回答

这取决于您所说的性能 - 就计算能力而言,DTW 遭受计算嗜睡和欧几里德距离方法 dosnt 的困扰。DTW 在分类和聚类方面更胜一筹。

欧几里得距离(假设一个序列中的第 i 个点与另一个序列中的第 i 个点对齐)将产生一个悲观的相异性度量。非线性动态时间扭曲对齐允许计算更直观的距离测量。

请参阅使用学习约束使时间序列分类更准确

我同时使用了 DTW 和欧几里得

快乐集群!!!!

这完全取决于您是否希望您的集群在时间上保持不变。例如,如果您有一个语音信号,我们通常希望对人们说话的速度保持不变。如果您要对音乐进行聚类,也许您不想使用 DTW。