作者：李正欣; 郭建胜; 王瑛; 田舢; 张晓丰; 李...时间序列相似性搜索动态时间弯曲提前终止过滤搜索
摘要：动态时间弯曲（DTW）距离支持时间序列的多种形变,具有较高的匹配精度,是一种重要的相似性度量方法.然而,该方法计算复杂度较高,制约了其在相似性搜索中的应用.为了平衡匹配精度与计算效率之间的矛盾,提出一种过滤搜索方法.首先,构造一种计算代价较低的DTW下界距离,用其进行粗略过滤,得到候选集;然后,利用提前终止策略,优化计算候选集中序列的DTW距离,得到搜索结果;最后,对所提出方法进行实验验证,结果表明,该方法能够提高DTW距离的相似性搜索效率,且具有非漏报性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
