收藏本站
《NDBC2010第27届中国数据库学术会议论文集(B辑)》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种轮转的数据流频繁项挖掘算法

刘马金  王鹏  汪卫  
【摘要】:挖掘数据流的频繁项已受到广泛关注,研究者们提出了一些高效的数据流上挖掘频繁项的算法,尽管这些算法能够比较好地找到频繁项,但对频繁项支持度的估计往往存在较大误差.而新的算法REC(rotative efficient count)除了能够保证频率超过一定阈值的数据项都能被找到,并且能够尽可能准确地返回其频率.分析和实验表明,相比当前最好的两种算法,REC算法空间在同样空间代价下,对数据项频率的估计更为准确,尤其在数据分布比较平缓时表现得尤为明显.
【作者单位】:复旦大学计算机科学技术学院
【基金】:教育部博士点基金项目(20090071120092)
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 苏勇;范玉玲;;可变滑动窗口在数据流频繁模式挖掘上的应用[J];计算机系统应用;2011年06期
2 张文煜;周满元;;数据流中一种基于滑动窗口的前K个频繁项集挖掘算法[J];计算机应用研究;2011年07期
3 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
4 刘芝怡;尹飞鸿;;基于FP-矩阵的频繁项集挖掘算法[J];中国制造业信息化;2011年15期
5 张丽;邹鹏;贾焰;;基于网格的数据流连续约束Skyline处理技术研究[J];计算机工程与科学;2011年08期
6 陈荣晖;王伦文;;基于数据流趋势分析的通信信号检测方法[J];计算机工程与应用;2011年20期
7 范黎林;林卫;;矩阵约束下的频繁项集挖掘方法研究[J];计算机工程与应用;2011年21期
8 毛伊敏;杨路明;李宏;陈志刚;刘立新;;一种有效的数据流最大频繁模式挖掘算法[J];高技术通讯;2010年03期
9 吴学雁;黄道平;;基于形态特征的数据流聚类方法研究[J];计算机工程;2011年13期
10 陈丙杰;王晓晔;常飞;;噪声数据流的分类方法[J];天津理工大学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 刘马金;王鹏;汪卫;;一种轮转的数据流频繁项挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 谢志军;陈红;;EFIM——数据流上频繁项集挖掘的高性能算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 谭建龙;郭丽;刘萍;沈星星;;建立数据流管理系统GodRiver[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
7 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
8 李爱平;杨庆民;甘亮;;基于Dwarf的数据流立方体的研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
9 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 朱杰;优化数据流构建移动未来网络[N];中国计算机报;2010年
2 谭啸;打通企业数据流[N];计算机世界;2005年
3 深圳市物业发展(集团)股份有限公司 程贵平;以理顺数据流为出发点[N];网络世界;2002年
4 本报记者 卢子月;WIPS捕捉空中数据流[N];通信产业报;2010年
5 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
6 杨春光 张钝;数据流托起信息化训练方舟[N];解放军报;2003年
7 IBM大中华区董事长及首席执行总裁 钱大群;用领导者价值观改善思维[N];中国经营报;2011年
8 记者 杨晓丹通讯员 朱莹;天津石化建起全过程闭环数据流[N];中国石化报;2008年
9 杨正明;网络化管理数据流畅通是关键[N];中国计算机报;2001年
10 特约撰稿人 奇琳;B3G的多天线技术[N];通信产业报;2006年
中国博士学位论文全文数据库 前10条
1 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
2 王述云;数据流频繁项挖掘与聚类分析的研究[D];复旦大学;2008年
3 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
4 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
5 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
6 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
7 蒋纲;数据包在无线网络中调度策略的研究[D];华中科技大学;2004年
8 曹锋;数据流聚类分析算法[D];复旦大学;2006年
9 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
10 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
2 张亮;基于MFI-TransSW算法的股票依赖性研究[D];西安建筑科技大学;2009年
3 宋奎勇;频繁项集挖掘算法研究[D];辽宁师范大学;2011年
4 汪金苗;基于不确定数据的频繁项集挖掘算法的研究[D];山东理工大学;2012年
5 袁锋;基于数据挖掘的中医医案分析系统的设计与实现[D];山东师范大学;2006年
6 陈力捷;数据流频繁项挖掘系统的研究和实现[D];浙江大学;2007年
7 刘卫;基于剪枝概念格模型的频繁项集表示及挖掘研究[D];合肥工业大学;2007年
8 朱冀;以概念分层为背景知识的关联规则挖掘算法的分析[D];电子科技大学;2004年
9 陆声链;孤立点挖掘及其内涵知识发现的研究与应用[D];广西师范大学;2005年
10 龚舒;桥吊动态机械性能参数的统计特征分析及关联规则挖掘[D];上海海事大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026