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

基于提前终止的加速时间序列弯曲算法 　　摘 要:动态时间弯曲(DTW)距离是时间序列相似搜索的一种重要距离度量,但其精确计算是一个性能瓶颈。针对此问题,提出一种名为EA_DTW的方法用于加速DTW距离的精确计算,该方法在计算累积距离矩阵中每个方格的距离时都判断其是否超过阈值,一旦超过则提前终止其余相关方格的距离计算;并对EA_DTW的过程进行了理论分析。实验对比表明,EA_DTW能够提高DTW的计算效率,在阈值与DTW距离相比较小时更加明显。 　　 　　关键词:时间序列;相似搜索;动态弯曲距离;提前终止 　　中图分类号: TP18 　　文献标志码:A 　　 　　Early abandon to accelerating exactly warping matching of time series 　　 　　CHEN Sheng-li??1, LI Jun-kui??2, LIU Xiao-dong??1 　　 　　( 　　1. School of Information, Xian University of Finance and Economics, Xi??an Shaanxi 710100, China; 　　2. Alipay Network Technology Company Limited, Hangzhou Zhejiang 31009