基于滑动窗口分段的动态时间弯曲下界算法

摘要 下界算法可以简化时间序列相似性查询的计算过程.现有的基于点对累积近似表示法的下界算法，相似度计算的时间代价较小，但当时间序列振幅波动较大时，往往不能紧致地拟合时间序列.针对这一问题，在下界算法中引入滑动窗口分段表示法，提出一种基于滑动窗口分段的动态时间弯曲下界算法，构建拟合度更高的上下边界曲线，对时间序列进行过滤，筛除相似性较差的时间序列.实验结果表明，该算法能够有效地简化时间序列相似度的计算过程，降低时间复杂度，提高相似性查询效率，且当时间序列的振幅波动较大时，相似度计算的紧致度和修剪率更高