基于楔的时间序列流双向封装过滤查询算法
在时间序列数据流中过滤预先定义的一些模式,可以实现对特定应用事件的监控.基于楔形区的时间序列过滤查询算法和以往的算法相比,明显地减小了执行代价.为了提高基于楔形区的过滤查询算法的精度,提出了一种针对时间序列数据流过滤的双向封装思想,不仅对楔形区进行封装,而且还对流动的时间序列进行封装.在此基础上,定义了时间序列与模式的下限函数,并设计了时间序列流双向封装过滤查询算法。由于对数据流的封装,减小了时间序列和楔的距离,从而增加了对模式集合的DTW计算的次数,提高了过滤的精度.实验证明基于楔的双向封装的过滤算法,在不发生错误丢失的情况下,比原子楔形区的方法具有更高的查询精度.
数据流 楔形区 时间序列 过滤查询 DTW 下限函数 双向封装
孙焕良 刘江秀 许景科
沈阳建筑大学信息与控制工程学院 沈阳 110168
国内会议
桂林
中文
647-651
2008-10-24（万方平台首次上网日期，不代表论文的发表时间）