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

一种基于滑动窗口的数据流频繁闭项集挖掘算法

黄国言  王立波  任家东  
【摘要】:频繁项集挖掘是数据流挖掘中的一个热点问题.提出了一种新的数据流频繁闭项集挖掘算法MFCI-SW.首先设计了两个新的数据结构:频繁闭项集表FCIL和频繁闭合模式树MFCI-SW-Tree,在此基础上以滑动窗口中的基本窗口为更新单位,在每个基本窗口中提取出频繁闭项集的数据项,将其支持度F和窗口序列号K存到FCIL中;然后随着新基本窗口的到来,通过删除频繁闭项集表中K值最小的数据项和插入新数据项完成对FCIL的更新和MFCI-SW-Tree树的裁剪;最后在MFCI-SW-Tree中可以迅速挖掘出满足用户需要的频繁闭项集.实验结果证明了该算法在执行效率上明显优于DS-CFI算法.

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 刘学军;徐宏炳;董逸生;钱江波;王永利;;基于滑动窗口的数据流闭合频繁模式的挖掘[J];计算机研究与发展;2006年10期
2 刘君强,孙晓莹,庄越挺,潘云鹤;挖掘闭合模式的高性能算法[J];软件学报;2004年01期
3 张昕;李晓光;王大玲;于戈;;数据流中一种快速启发式频繁模式挖掘方法[J];软件学报;2005年12期
【共引文献】
中国期刊全文数据库 前9条
1 潘怡;杜红燕;;数据流频繁闭项集挖掘研究[J];长沙大学学报;2010年05期
2 张亮;任永功;付玉;;一种新的频繁闭项目集挖掘算法(英文)[J];Journal of Southeast University(English Edition);2008年03期
3 李群;;数据流的频繁模式挖掘算法浅析[J];电脑知识与技术;2008年S2期
4 刘旭;毛国君;孙岳;刘椿年;;数据流中频繁闭项集的近似挖掘算法[J];电子学报;2007年05期
5 庄波;刘希玉;;数据流中频繁模式挖掘算法研究及进展[J];福建电脑;2008年03期
6 丁邦旭;;基于滑动窗口的数据流频繁项集挖掘方法[J];硅谷;2012年05期
7 郭宇红;童云海;唐世渭;杨冬青;;基于FP-Tree的反向频繁项集挖掘[J];软件学报;2008年02期
8 杜红;;嵌入式数据流检索系统的研究与实现[J];机械工程与自动化;2013年03期
9 缪裕青;陈国良;徐云;;基因表达数据的频繁闭合模式挖掘新算法[J];中国科学技术大学学报;2007年09期
中国重要会议论文全文数据库 前2条
1 孟军;姜军晓;刘秋水;;基于滑动窗口的流数据频繁模式挖掘算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
2 任家东;冯佳音;李可;;FCISW:数据流中增量挖掘频繁闭项集的新方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
2 朱小栋;基于扩展预测模型标记语言的数据流挖掘系统建模研究[D];南京航空航天大学;2009年
3 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
4 缪裕青;关联规则挖掘及其在基因表达数据中的应用[D];中国科学技术大学;2007年
5 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
6 邓波;分布式序敏感查询处理关键技术研究[D];国防科学技术大学;2006年
7 钟勇;安全数据库异常检测和若干关键技术研究[D];南京航空航天大学;2006年
8 石怀东;一种面向普适计算环境的语义化推理存储技术研究[D];浙江大学;2008年
9 周黔;高性能数据流模式发现算法及其应用研究[D];浙江大学;2008年
10 董杰;基于位表的关联规则挖掘及关联分类研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 王勇;一种面向隐私保护的分布式数据流挖掘算法[D];哈尔滨工程大学;2010年
2 徐艳红;基于倾斜时间窗口的频繁项集挖掘算法研究[D];哈尔滨工程大学;2010年
3 骆永健;基于聚类的数据流异常检测算法的研究[D];哈尔滨工程大学;2010年
4 赵晓燕;基于多索引的高维时间序列子序列检索研究[D];大连理工大学;2010年
5 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
6 吴凌琴;挖掘概率频繁模式恢复不确定RFID数据流[D];江西财经大学;2010年
7 许翀寰;面向用户兴趣漂移的Web数据流挖掘算法研究[D];浙江工商大学;2011年
8 詹海鹏;数据流频繁项集挖掘系统的研究[D];武汉理工大学;2011年
9 赖胜;数据流频繁闭项集挖掘算法研究[D];兰州理工大学;2011年
10 刘洁;数据流滑动窗口频繁模式挖掘算法研究[D];中南大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 刘君强,孙晓莹,庄越挺,潘云鹤;挖掘闭合模式的高性能算法[J];软件学报;2004年01期
【相似文献】
中国期刊全文数据库 前10条
1 何友全,肖建,黄碧霞,雷妍,熊启军;一种用于数据挖掘的二进制挖掘算法[J];计算机应用研究;2004年05期
2 王轶;达新宇;;分布式并行数据挖掘计算框架及其算法研究[J];微电子学与计算机;2006年09期
3 胡学钢;刘卫;王德兴;;基于剪枝概念格的项集知识表示与挖掘[J];计算机工程与应用;2007年22期
4 邝祝芳;谭骏珊;杨卫民;辛动军;;基于渐增最小支持度函数的数据流频繁项挖掘[J];微电子学与计算机;2008年10期
5 辛志,刘少辉,史忠植;关联规则算法的实现与改进[J];计算机工程与应用;2002年24期
6 李力,翟东海,靳蕃;基于图的频繁闭项集挖掘算法[J];西南交通大学学报;2004年03期
7 李向伟;张国权;;数据挖掘及实现技术研究[J];计算机与现代化;2006年08期
8 黄秋勇;唐爱龙;;关联规则在图像数据挖掘中的应用[J];计算机与现代化;2009年10期
9 陈有祺;广义上下文无关文法和它的语法分析[J];计算机学报;1985年01期
10 黄进,尹治本;关联规则挖掘的Apriori算法的改进[J];电子科技大学学报;2003年01期
中国重要会议论文全文数据库 前10条
1 黄国言;王立波;任家东;;一种基于滑动窗口的数据流频繁闭项集挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 曹国栋;郭景峰;;一种基于定量更新滑动窗口频繁闭项集挖掘算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 黄崇争;李海峰;陈红;;数据流上近似非可导项集的挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
4 任家东;冯佳音;李可;;FCISW:数据流中增量挖掘频繁闭项集的新方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 汪罕;赵加奎;陈立军;;流和滑动窗口模型下的直径计算(英文)[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 莫晓静;史岚;许光宇;赵宇海;王国仁;乔建忠;;MFCC:一种高效的三维频繁闭项集挖掘算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国重要报纸全文数据库 前2条
1 邬先来;CAD大考场[N];电脑报;2005年
2 ;中关村科技软件入选“红盾工程”[N];计算机世界;2003年
中国博士学位论文全文数据库 前10条
1 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
2 唐向红;数据流离群点检测研究[D];华中科技大学;2010年
3 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
4 魏建生;高性能重复数据检测与删除技术研究[D];华中科技大学;2012年
5 吴简;面向业务的基于模糊关联规则挖掘的网络故障诊断[D];电子科技大学;2012年
6 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
7 董俊;不确定数据中数据挖掘方法的研究[D];燕山大学;2012年
8 邹先霞;事务数据流处理的若干关键技术问题研究[D];中南大学;2012年
9 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
10 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘洁;数据流滑动窗口频繁模式挖掘算法研究[D];中南大学;2011年
2 李玲生;基于数据流的Top-K频繁闭项集挖掘算法研究[D];河南大学;2010年
3 严菲;高效用项集挖掘算法的研究[D];湖南大学;2010年
4 史建军;基因表达数据的频繁闭合项集挖掘算法研究[D];桂林电子科技大学;2010年
5 吕春阳;面向数据流的Top-k频繁闭项集挖掘算法研究[D];哈尔滨工程大学;2012年
6 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
7 施鸿喜;基于密度单元覆盖的聚类数据流算法研究[D];郑州大学;2007年
8 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
9 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
10 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026