An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW

ZHAN Ying; WU Chun-ming; WANG Bao-jun

doi:10.3969/j.issn.0372-2112.2012.04.009

您当前的位置：

首页 >

文章列表页 >

An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW

更新时间：2025-07-16

- An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW
- Acta Electronica Sinica Vol. 40, Issue 4, Pages: 674-680(2012)
- 作者机构：
  
  1. 浙江交通职业技术学院,浙江,杭州,311112
  2. 浙江大学系统工程研究所,浙江,杭州,310027
  3. 浙江交通职业技术学院浙江杭州,311112
  4. 浙江大学系统工程研究所浙江杭州,310027
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.04.009
  CLC： TP393
- Published：2012
- 稿件说明：
移动端阅览
ZHAN Ying, WU Chun-ming, WANG Bao-jun. An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW[J]. Acta Electronica Sinica, 2012, 40(4): 674-680.
DOI：

ZHAN Ying, WU Chun-ming, WANG Bao-jun. An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW[J]. Acta Electronica Sinica, 2012, 40(4): 674-680. DOI： 10.3969/j.issn.0372-2112.2012.04.009.

摘要

目前许多应用领域产生数据流的流速不断地震荡

使得面向数据流的挖掘变得困难.系统采用RCSW来完成数据流抽取

提出了实时度

、关键时点集、数据流处理率的概念

并进一步提出了数据流速度异常检测算法.系统监控、预测数据流速

当数据流速异常减速或增速时

系统智能调节环形缓冲区和数据流处理率来应对异常

为解决数据流处理能力与流速、流量与有限空间之间的矛盾提供解决方案.实验表明数据流速度异常检测算法能够保证数据流的挖掘持续正常实施

最大程度的满足系统的实时性要求.

Abstract

In many fields

data stream continues to grow in terms of generation speed

scale and vibration

which makes the data stream mining more difficult.RCSW is used in data stream mining to finish data steam sampling.The three concept such as real-time

key time point set

data stream processing ratio are proposed.Then an algorithm for data stream speed anomaly detection is proposed

which monitor and predict flow velocity.The system intelligently adjust ring buffer and data stream processing ratio if there is excessive flow velocity

in order to solve the conflicts commendably between data processing power and flow velocity

throughput and limited memory.Experimental results show that it is an algorithm for data stream speed anomaly detection which can ensure normal execution of

data stream mining and well meet the need of the system real-time.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer

An Incremental Density-Based Clustering Algorithm for Concept Drift Detection and Adaption over Data Stream

Improved Adaptive Model Pools for Online Anomaly Detection Algorithms

An Algorithm to Approximately Mine Frequent Closed Itemsets from Data Streams

Related Author

YANG Liang-huai

GAO Nan

FAN Yu-lei

LU Hao-yang

XIANG Qiu-yan

ZI Ling-ling

CONG Xin

LIU Xu

Related Institution

College of Computer Science and Technology, Zhejiang University of Technology

College of Computer and Information Science， Chongqing Normal University

Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, School of Computer Science,Beijing University of Technology

⁰