文献类型：期刊文章

作　　者：李正欣[1,2] 郭建胜[1] 王瑛[1] 田舢[1] 张晓丰[1] 李超[1]

LI Zheng-xin;GUO Jian-sheng;WANG Ying;TIAN Shan;ZHANG Xiao-feng;LI Chao(College of Equipment Management and UAV Engineering, Air Force Engineering University, Xi＇ an 710051, China;Center for OPTical IMagery Analysis and Learning（OPTIMAL）, Northwestern Polytechnical University, Xi＇an 710072, China)

机构地区：[1]空军工程大学装备管理与无人机工程学院,西安710051 [2]西北工业大学光学影像分析与学习中心,西安710072

出　　处：《控制与决策》

基　　金：国家自然科学基金项目(61502521;71601183)

年　　份：2018

卷　　号：33

期　　号：7

起止页码：1277-1281

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：动态时间弯曲(DTW)距离支持时间序列的多种形变,具有较高的匹配精度,是一种重要的相似性度量方法.然而,该方法计算复杂度较高,制约了其在相似性搜索中的应用.为了平衡匹配精度与计算效率之间的矛盾,提出一种过滤搜索方法.首先,构造一种计算代价较低的DTW下界距离,用其进行粗略过滤,得到候选集;然后,利用提前终止策略,优化计算候选集中序列的DTW距离,得到搜索结果;最后,对所提出方法进行实验验证,结果表明,该方法能够提高DTW距离的相似性搜索效率,且具有非漏报性.

关 键 词：时间序列 相似性搜索 动态时间弯曲 提前终止  过滤搜索  

分 类 号：TP311]