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

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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer
- Acta Electronica Sinica Vol. 39, Issue 4, Pages: 894-898(2011)
- 作者机构：
  
  1. 浙江交通职业技术学院,浙江,杭州,311112
  2. 浙江大学系统工程研究所,浙江,杭州,310027
  3. 浙江交通职业技术学院浙江杭州,311112
  4. 浙江大学系统工程研究所浙江杭州,310027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
ZHAN Ying, WU Chun-ming, WANG Bao-jun. An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer[J]. Acta Electronica Sinica, 2011, 39(4): 894-898.
DOI：

ZHAN Ying, WU Chun-ming, WANG Bao-jun. An Algorithm for Data Stream Sampling Based on Ring Circular Sliding Window Tightly-Coupled with Buffer[J]. Acta Electronica Sinica, 2011, 39(4): 894-898. DOI：

摘要

许多应用领域产生数据流的流量不断增大

需要挖掘系统提供更有效的数据流抽取策略来应对数据处理能力与流速之间的矛盾.本文构造了基于环形缓冲区循环的逻辑滑动窗口(环形循环滑动窗口)

将环形缓冲区和环形循环滑动窗口紧耦合

提出了基于环形循环滑动窗口的数据流抽取算法.实验表明这是适合数据流流动和方便数据流挖掘的数据流抽取模型

能够提升数据流抽取速度和保证数据流的挖掘持续正常实施.

Abstract

Stream data are generated unboundedly

coping with the conflicts commendably between data processing power and flow velocity may require mining system to provide a more effective solution for Data Stream Sampling.This paper proposed a logical sliding window named ring circular sliding window based on a ring buffer and these two elements were tightly coupled.Then an algorithm for data stream sampling based on ring circular sliding window was proposed.Experimental results show that it is a data stream sampling model which is proper for the migration and mining of data stream

and can achieve further improvement on the speed of data stream sampling and ensure normal execution of data stream mining.

关键词

Keywords

references

Views

1537

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Algorithm for Data Stream Speed Anomaly Detection Based on RCSW

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

CONG Xin

ZI Ling-ling

XIANG Qiu-yan

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

⁰