收藏本站
《计算机科学》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

流数据近似统计算法研究

聂国梁  卢正鼎  聂国栋  
【摘要】:流数据的统计是许多决策支持系统的关键所在。研究了流数据的分布特点,定义了评价函数F,设计了一种系统框架,扩展了指数级直方图,提出了松散性指数级直方图及其动态维护算法,基于滑动窗口技术解决了流数据的统计问题。该方案利用o((1/ε)log~2N)比特的空间,解决了流数据最近N个数据中值为l的个数统计问题,并保证相对误差不大于ε。理论和实践表明,F值越大,其优势越明显。

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 聂国梁;流数据统计算法研究[D];华中科技大学;2006年
【同被引文献】
中国期刊全文数据库 前2条
1 桂浩,冯玉才,李又奎;面向流数据的数据管理系统的研究[J];计算机应用研究;2005年01期
2 李建中,郭龙江,张冬冬,王伟平;数据流上的预测聚集查询处理算法[J];软件学报;2005年07期
【相似文献】
中国期刊全文数据库 前10条
1 抚远大将军;;自由修改,Win7窗口预览功能更好用[J];电脑迷;2011年16期
2 苏勇;范玉玲;;可变滑动窗口在数据流频繁模式挖掘上的应用[J];计算机系统应用;2011年06期
3 张文煜;周满元;;数据流中一种基于滑动窗口的前K个频繁项集挖掘算法[J];计算机应用研究;2011年07期
4 黄钧钧;谢伙生;;数据流中基于滑动窗口的闭序列模式挖掘算法[J];计算机工程与设计;2011年06期
5 冯静;余建桥;李雪娇;;寻找XLCA的XML数据流TOP-K关键字查询算法[J];计算机技术与发展;2011年09期
6 邹晓燕;殷建;;基于改进镜头边界检测算法的视频检索系统[J];铁路计算机应用;2011年06期
7 徐炜;;Linux运行前探秘之四——内核解压缩(三)[J];电脑编程技巧与维护;2011年17期
8 徐炜;;Linux运行前探秘之二——内核解压缩(一)[J];电脑编程技巧与维护;2011年13期
9 王考杰;郑雪峰;宋一丁;曲阜平;;面向轨迹数据流的KNN近似查询[J];计算机工程;2011年16期
10 赵加奎;杨国凤;沐连顺;樊涛;杨宁;王司博;;数据流技术在电网自动化中的应用研究[J];电网技术;2011年08期
中国重要会议论文全文数据库 前10条
1 汪罕;赵加奎;陈立军;;流和滑动窗口模型下的直径计算(英文)[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
5 杨兴华;于亚新;于戈;欧征宇;武珊珊;;一种数据流滑动窗口上的索引连接策略[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 郭兵洁;张天成;李景银;于戈;;基于时标的滑动窗口模型在数据流查询中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 闫朝升;李建中;李金宝;;数据流上滑动窗口技术的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 周锐;肖川;王国仁;韩东红;霍欢;;数据流滑动窗口连接上的卸载技术的研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
2 邹先霞;事务数据流处理的若干关键技术问题研究[D];中南大学;2012年
3 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
4 王修君;高效数据流和海量文本处理算法研究[D];中国科学技术大学;2011年
5 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
6 聂国梁;流数据统计算法研究[D];华中科技大学;2006年
7 孙圣力;数据流上Skyline查询处理算法研究[D];复旦大学;2008年
8 孔英会;数据流技术及其在电力信息处理中的应用研究[D];华北电力大学(河北);2009年
9 张天成;实时数据流相关性分析与挖掘技术研究[D];东北大学;2008年
10 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
2 施鸿喜;基于密度单元覆盖的聚类数据流算法研究[D];郑州大学;2007年
3 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
4 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
5 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
6 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
7 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
8 闫朝升;数据流联机分析处理技术的研究[D];黑龙江大学;2004年
9 闫冰;仿真平台中基于滑动窗口的流数据处理策略研究[D];哈尔滨工程大学;2011年
10 龚云;基于滑动窗口的密度聚类算法研究[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026