收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法

李坤  王永炎  王宏安  
【摘要】:在数据流滑动窗口上挖掘闭合频繁项集是数据流挖掘研究领域的一个热点问题,现有的算法如Moment算法存在着使用空间过大的问题.提出了基于Moment的OP-Moment算法(OP指乐观裁剪策略),使用OP-CET数据结构维护滑动窗口上的闭合频繁项集信息.该算法使用乐观裁剪策略来裁剪大量的非频繁节点,并在每个频繁节点上增加一个属性以跟踪被乐观裁剪的非频繁子节点的最大支持度变化情况;算法使用位图来记录滑动窗口上所有元素的信息.实验表明,OP-Moment算法在稀疏数据集和密集数据集下都能大大降低占用的空间,并且在密集数据集下也能保持较高的运行效率.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张文煜;周满元;;数据流中一种基于滑动窗口的前K个频繁项集挖掘算法[J];计算机应用研究;2011年07期
2 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
3 刘芝怡;尹飞鸿;;基于FP-矩阵的频繁项集挖掘算法[J];中国制造业信息化;2011年15期
4 毛伊敏;李宏;杨路明;刘立新;;基于滑动窗口的数据流最大频繁项集的挖掘[J];高技术通讯;2010年11期
5 苏勇;郑昭华;范玉玲;;数据流中的频繁项集挖掘[J];信息技术;2011年06期
6 抚远大将军;;自由修改,Win7窗口预览功能更好用[J];电脑迷;2011年16期
7 范黎林;林卫;;矩阵约束下的频繁项集挖掘方法研究[J];计算机工程与应用;2011年21期
8 刘海蓉;闫仁武;;一种改进的加权关联规则挖掘算法[J];现代电子技术;2011年12期
9 黄名选;马瑞兴;兰慧红;;面向查询扩展的特征词频繁项集挖掘算法[J];现代图书情报技术;2011年04期
10 宋威;刘文博;李晋宏;;基于动态裁剪频繁模式树的频繁项集并发挖掘算法[J];山东大学学报(工学版);2011年04期
11 陈燕;;一种改进的快速RSA密钥生成算法[J];重庆邮电大学学报(自然科学版);2011年04期
12 张浩;景凤宣;谢晓尧;;基于数据挖掘关联规则Apriori改进算法的入侵检测系统的研究[J];贵州师范大学学报(自然科学版);2011年03期
13 刘上力;杨清;;基于兴趣度剪枝的Apriori优化算法[J];郑州轻工业学院学报(自然科学版);2011年04期
14 程舒慧;吴小培;;基于滑动窗口的ICA算法动态分离胎儿心电[J];工业控制计算机;2011年06期
15 朱燕燕;;一种改进的Apriori算法的研究[J];科技信息;2011年15期
16 崔建;李强;王国师;;一种针对大型事务数据库的关联规则挖掘算法[J];空军雷达学院学报;2011年03期
17 唐明珠;王岳斌;阳春华;;一种改进的支持向量数据描述故障诊断方法[J];控制与决策;2011年07期
18 黄钧钧;谢伙生;;数据流中基于滑动窗口的闭序列模式挖掘算法[J];计算机工程与设计;2011年06期
19 戎翔;李玲娟;;基于MapReduce的频繁项集挖掘方法[J];西安邮电学院学报;2011年04期
20 冯静;余建桥;李雪娇;;寻找XLCA的XML数据流TOP-K关键字查询算法[J];计算机技术与发展;2011年09期
中国重要会议论文全文数据库 前10条
1 李坤;王永炎;王宏安;;一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 杨晓明;王晨;汪卫;张守志;施伯乐;;频繁项集的精简表达与还原问题研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 汪罕;赵加奎;陈立军;;流和滑动窗口模型下的直径计算(英文)[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 孟军;姜军晓;刘秋水;;基于滑动窗口的流数据频繁模式挖掘算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
6 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 杨兴华;于亚新;于戈;欧征宇;武珊珊;;一种数据流滑动窗口上的索引连接策略[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
2 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
3 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
4 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
5 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
6 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
7 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
8 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
9 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
10 崇志宏;基于屏蔽/汇总技术的数据流处理算法[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 王立波;基于滑动窗口的数据流频繁模式挖掘算法研究[D];燕山大学;2010年
2 张小彬;数据流中频繁项集挖掘算法及其应用研究[D];五邑大学;2009年
3 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
4 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
5 陈力捷;数据流频繁项挖掘系统的研究和实现[D];浙江大学;2007年
6 李辉;数据流上的频繁项集挖掘算法研究[D];北京交通大学;2007年
7 刘立新;数据流频繁模式挖掘算法研究[D];中南大学;2010年
8 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
9 宋奎勇;频繁项集挖掘算法研究[D];辽宁师范大学;2011年
10 王培义;在线挖掘数据流闭合频繁项集算法的研究[D];哈尔滨工程大学;2012年
中国重要报纸全文数据库 前2条
1 李晓东;TCP整型,QoS的阳光大道?[N];计算机世界;2004年
2 中国传媒大学计算机学院 朱立谷;重复数据删除技术解析[N];中国计算机报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978