唐达

个人信息Personal Information

副教授

硕士生导师

性别:男

毕业院校:大连理工大学

学位:硕士

所在单位:计算机科学与技术学院

电子邮箱:tangda@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

一种改进的加权随机抽样算法

点击次数:

论文类型:期刊论文

发表时间:2011-01-20

发表刊物:软件

卷号:32

期号:1

页面范围:14-17

ISSN号:1003-6970

关键字:流数据;概要数据;skipping因子;IWRS算法;退避因子

摘要:为了构建传感器网络流数据的概要数据,给出一种改进的加权随机抽样算法:IWRS算法.该算法根据流数据变化的快慢程度,动态的对流数据加权,将权值做为数据项的键值,根据键值大小、skipping 因子、退避因子对流数据进行抽样,解决了现有的抽样算法生成的概要数据与原始数据偏离大小不确定以及数据稳定度低的时候生成概要数据效率不高问题.并将该算法应用到深海平台监测系统中,与其他抽样算法相比,该算法在数据变化稳定的情况下能快速的生成概要数据,当监测到数据变化剧烈时,动态改变抽样方式,抽取的概要数据精确性高.