北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (8): 1640-1646.doi: 10.13700/j.bh.1001-5965.2016.0658

• 论文 • 上一篇    下一篇

基于多模型的不等长序列数据关联算法

孙贵东1, 关欣1, 衣晓1, 赵骏2   

  1. 1. 海军航空工程学院电子信息工程系, 烟台 264001;
    2. 91934部队, 义乌 322000
  • 收稿日期:2016-08-10 修回日期:2016-10-28 出版日期:2017-08-20 发布日期:2016-12-13
  • 通讯作者: 关欣 E-mail:gxtongwin@163.com
  • 作者简介:孙贵东,男,博士研究生。主要研究方向:智能数据挖掘、多属性决策;关欣,女,博士,教授,博士生导师。主要研究方向:多源信息融合、智能信息处理;衣晓,男,博士,教授,博士生导师。主要研究方向:无线传感器网络、多源信息融合。
  • 基金资助:
    国家自然科学基金(61032001);新世纪优秀人才支持计划(NCET-11-0872)

Data association algorithm for unequal length sequence based on multiple model

SUN Guidong1, GUAN Xin1, YI Xiao1, ZHAO Jun2   

  1. 1. Department of Electronics and Information Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China;
    2. 91934 Army, Yiwu 322000, China
  • Received:2016-08-10 Revised:2016-10-28 Online:2017-08-20 Published:2016-12-13
  • Supported by:
    National Natural Science Foundation of China (61032001);Program for New Century Excellent Talents in University (NCET-11-0872)

摘要: 单模型在处理不等长序列数据关联时不能兼顾计算精度、复杂度和抗扰性,为此提出了基于多模型(MM)的不等长序列数据关联算法。将基于滑动窗口和动态时间弯曲(DTW)的不等长序列相似度度量模型作为MM的输入模型,以2种模型计算得到的时似变化比作为模型判断指标进行模型转换,实现了2种模型的优势互补,并得到模型的应用条件,最后输出MM作用后的不等长序列相似度,以此作为关联指标进行关联判定。仿真实验验证了MM关联算法在处理不等长序列数据关联的有效性,并对序列长度和突变率变化对关联效果的影响进行了分析。

关键词: 数据关联, 不等长度, 序列相似度, 多模型(MM), 时似变化比

Abstract: When dealing with data association for unequal length sequence, single model cannot balance computational accuracy, complexity and disturbance rejection. So a data association algorithm for unequal length sequence based on multiple model (MM) was proposed. The two unequal length sequence similarity measurement model based on sliding window and dynamic time warping (DTW) were selected as the input model of MM, which uses the rate of change between time and similarity of two model as the index to realize the transformation of the two models. It combines both advantages of two models and gets the models' application condition.The unequal length sequence similarity is output after MM as the index to judge the association of the sequence data. Simulation results show the effectiveness of the proposed algorithm for unequal length sequence and analyze the effect of sequence length and fluctuant rate on association result.

Key words: data association, unequal length, sequence similarity, multiple model (MM), rate of change between time and similarity

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发