DTW距离的过滤搜索方法
来源期刊:控制与决策2018年第7期
论文作者:李正欣 郭建胜 王瑛 田舢 张晓丰 李超
文章页码:1277 - 1281
关键词:时间序列;相似性搜索;动态时间弯曲;提前终止;过滤搜索;
摘 要:动态时间弯曲(DTW)距离支持时间序列的多种形变,具有较高的匹配精度,是一种重要的相似性度量方法.然而,该方法计算复杂度较高,制约了其在相似性搜索中的应用.为了平衡匹配精度与计算效率之间的矛盾,提出一种过滤搜索方法.首先,构造一种计算代价较低的DTW下界距离,用其进行粗略过滤,得到候选集;然后,利用提前终止策略,优化计算候选集中序列的DTW距离,得到搜索结果;最后,对所提出方法进行实验验证,结果表明,该方法能够提高DTW距离的相似性搜索效率,且具有非漏报性.
李正欣1,2,郭建胜1,王瑛1,田舢1,张晓丰1,李超1
1. 空军工程大学装备管理与无人机工程学院2. 西北工业大学光学影像分析与学习中心
摘 要:动态时间弯曲(DTW)距离支持时间序列的多种形变,具有较高的匹配精度,是一种重要的相似性度量方法.然而,该方法计算复杂度较高,制约了其在相似性搜索中的应用.为了平衡匹配精度与计算效率之间的矛盾,提出一种过滤搜索方法.首先,构造一种计算代价较低的DTW下界距离,用其进行粗略过滤,得到候选集;然后,利用提前终止策略,优化计算候选集中序列的DTW距离,得到搜索结果;最后,对所提出方法进行实验验证,结果表明,该方法能够提高DTW距离的相似性搜索效率,且具有非漏报性.
关键词:时间序列;相似性搜索;动态时间弯曲;提前终止;过滤搜索;