[author_cn_name].[cn_title][J].空军工程大学学报:自然科学版,[year_id],[volume]([issue]):[start_page]-[end_page] 一种飞行数据相似子序列查询方法-Similarity Query Method for Flight Data Time Series Sub-sequences
文章摘要
沈一超, 倪世宏, 张鹏.一种飞行数据相似子序列查询方法[J].空军工程大学学报:自然科学版,2019,20(2):7-12
一种飞行数据相似子序列查询方法
Similarity Query Method for Flight Data Time Series Sub-sequences
  
DOI:10.3969/j.issn.1009-3516.2019.02.002
中文关键词: 飞行数据  相似子序列查询  动态时间弯曲  病态匹配  下界算法
英文关键词: flight data  sub-sequence similarity query  dynamic time warping  pathologic matching  lower bounding algorithm
基金项目:
作者单位
沈一超, 倪世宏, 张鹏 空军工程大学航空工程学院,西安,710038 
摘要点击次数: 80
全文下载次数: 76
中文摘要:
      飞行数据是一种典型的时间序列数据,其存在随机噪声以及各种复杂变形,导致了相似子序列查询困难。为此,提出一种基于DTW病态匹配的飞行数据相似子序列查询方法。首先,利用已知的查询序列样本集构建上、下边界曲线,同时给出了相应的下界距离,并证明了其正确性。以此建立下界算法,用于筛选相似度高的子序列。其次,利用DTW距离搜索路径病态匹配来对筛选后的子序列无效序列段进行识别并去除,解决了子序列有效匹配长度难以确定的问题。仿真实验结果表明:该方法可以较为精确地查询出相似子序列,其起止时间偏差可以控制在3 s以下,满足飞机飞行动作查询的实际需求。
英文摘要:
      Flight data is a typical time series whose random noise and complex deformation cause the difficulty of sub-sequence similarity query. For this reason, a similarity query method for flight data time series sub-sequences based on pathologic matching of DTW is proposed. Firstly, boundary curves are built up and down by using query sequence sample sets. Simultaneously, lower bounding distance is proposed with a proof correctness to build lower bounding algorithm for filtrating subsequences to increase efficiency. Then, the invalid subsequence field is recognized and deleted for determining the valid subsequence field of matching by pathologic matching of DTW. The results show that the proposed method can accurately find similarity sub-sequences,and the start stop time deviation can be controlled in less than 3 seconds, meeting the actual needs of aircraft flight action query.
查看全文   查看/发表评论  下载PDF阅读器
关闭