飞行数据是一种典型的时间序列数据,其存在随机噪声以及各种复杂变形,导致了相似子序列查询困难.为此,提出一种基于DTW病态匹配的飞行数据相似子序列查询方法.首先,利用已知的查询序列样本集构建上、下边界曲线,同时给出了相应的下界距离,并证明了其正确性.以此建立下界算法,用于筛选相似度高的子序列.其次,利用DTW距离搜索路径病态匹配来对筛选后的子序列无效序列段进行识别并去除,解决了子序列有效匹配长度难以确定的问题.仿真实验结果表明:该方法可以较为精确地查询出相似子序列,其起止时间偏差可以控制在3 s以下,满足飞机飞行动作查询的实际需求.
飞行数据 相似子序列查询 动态时间弯曲 病态匹配 下界算法