DTW提前终止率的估算方法研究

摘要

Early abandon is of great importance in improving efficiency of time series similarity search and reducing the redundant computations. However, previous works are focused on empirical experimental to estimate the effects of early abandon and theoretical analysis method is not available. The mechanism of DTW early abandon was analyzed, and a model of estimating DTW early abandon ratio was proposed, then,experiments were made to testify its validity. The results of experiments show that the proposed method can effectively estimate DTW early abandon ratio,and perform better in precision than that of EaEst method.%提前终止在提高时间序列相似性搜索的效率、减少冗余计算等方面起着重要作用.目前缺少一种有效的理论分析方法来以相对较小的计算代价估算出提前终止策略对DTW计算的优化程度.分析了DTW提前终止产生的机理,提出了一种DTW提前终止率的估算模型,并对其进行了有效性验证.实验结果表明,该方法能够有效地估算出DTW距离的提前终止率,且估算精度优于EaEst方法.