基于提前终止的加速时间序列弯曲算法

？动态时间弯曲(dtw)距离是时间序列相似搜索的一种重要距离度量，但其精确计算是一个性能瓶颈。针对此问题，提出一种名为ea_dtw的方法用于加速dtw距离的精确计算，该方法在计算累积距离矩阵中每个方格的距离时都判断其是否超过阈值，一旦超过则提前终止其余相关方格的距离计算;并对ea_dtw的过程进行了理论分析。实验对比表明，ea_dtw能够提高dtw的计算效率，在阈值与dtw距离相比较小时更加明显。