机群系统上并行计算时间序列的动态弯曲距离

摘要

时间序列的相似性度量是衡量两个序列相似性的依据.动态时间弯曲距离计算方法具有较强的健壮性且可以度量不同长度的时间序列间的相似性,但其十分耗时.采用波前式推进方法并行计算动态时间弯曲距离并以流水线并行方式传送局部子结果,提出一个在机群系统上实现的度量两个时间序列相似性的并行算法。PC机群系统上的实验结果表明,该并行算法高效,获得了良好的加速和可扩展性。