带权值数据流滑动窗口随机抽样算法的改进

• 作者: 余敏 张龙波 李战怀 蒋芸
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 滑动窗口 概要数据结构 随机抽样算法
• 年，卷（期）: 2007,（25）
• 所属期刊栏目: 博士论坛
• 页码范围: 18-20
• 页数: 3页
• 分类号: TP311
• 字数: 2895字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.25.006

摘要

通过改进加权抽样算法,结合基本窗口技术,提出了两种面向带权值数据流上连续更新滑动窗口的随机抽样算法:WRSB算法和IWRSB算法.当新的数据元组到达时,根据数据元组的权值计算出该元组的键值,根据元组键值的大小决定其是否进入样本集以及样本集中被替换的数据元组,同时设置一个系统缓冲区来保存最近到达的键值较大的部分数据元组,作为过期数据元组的后备,使算法能够有效地处理过期数据元组问题.理论分析和实验结果表明,两种算法都能有效地处理带权值数据流上连续更新滑动窗口的随机抽样问题,相比较而言,IWRSB算法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	余敏	西北工业大学计算机学院	19	160	6.0	12.0
3	张龙波	山东理工大学计算机学院	11	87	5.0	9.0
7	蒋芸	西北工业大学计算机学院	10	150	7.0	10.0