作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (15): 94-95,1. doi: 10.3969/j.issn.1000-3428.2007.15.032

• 软件技术与数据库 • 上一篇    下一篇

一种数据流中奇异数据的自适应恢复方法

刁树民1,王永利1,2,张晓勇1   

  1. (1. 佳木斯大学计算机教研部,佳木斯 154007;2. 东南大学计算机科学与工程学院,南京 210096)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-05 发布日期:2007-08-05

Adaptive Restoring Outliers Method for Data Streams

DIAO Shu-min1, WANG Yong-li1,2, ZHANG Xiao-yong1   

  1. (1. Teaching Department of Computer, Jiamusi University, Jiamusi 154007; 2. School of Computer Science and Engineering, Southeast University, Nanjing 210096)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-05 Published:2007-08-05

摘要: 为了在线检测并恢复数据流中的奇异数据,该文提出了一种新颖的能够适应数据流动态变化的奇异数据识别修正方法,基于卡尔曼滤波检测下一时刻的奇异数据,引入带有尺度导引的插值小波,根据流值变化的快慢程度确定插值小波的尺度,在不降低奇异数据恢复精度的情况下,恢复奇异数据。

关键词: 数据流, 卡尔曼滤波, 奇异数据检测, 奇异数据恢复

Abstract: To adapt to online detect and restore outliers from data streams efficiently, an online detecting and restoring method for outliers over data streams, called ADR (adaptive detecting and restoring), is proposed. It applies improved Kalman filtering with the amnesia factor to identify outliers at the future timestamp first. And it introduces interpolating wavelet directed by the resolution guider, which determines interpolating resolution based on change speed of data-values, to restore outliers. It adapts to the different requested precision for outliers repairing over evolving data streams well.

Key words: data streams, Kalman filtering, outliers detection, outliers restoring

中图分类号: