收藏本站
《高技术通讯》 2010年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种有效的数据流最大频繁模式挖掘算法

毛伊敏  杨路明  李宏  陈志刚  刘立新  
【摘要】:针对频繁项集挖掘存在数据和模式冗余的问题,对数据流最大频繁项集挖掘算法进行了研究。针对目前典型的数据流最大频繁模式挖掘算法DSM-MFI存在消耗大量存储空间及执行效率低等问题,提出了一种挖掘数据流界标窗口内最大频繁项集的算法MMFI-DS,该算法首先采用SEFI-tree存储包含在不断增长的数据流中相关最大频繁项集的重要信息,同时删除SEFI-tree中大量不频繁项目,然后使用自顶向下和自底向上双向搜索策略挖掘界标窗口中一系列的最大频繁项集。理论分析与实验表明,该算法比DSM-MFI算法具有更高的效率,并能节省存储空间。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 吉根林,杨明,宋余庆,孙志挥;最大频繁项目集的快速更新[J];计算机学报;2005年01期
2 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 赵群礼;;基于FP-Tree的最大频繁项目集综合更新算法[J];安徽教育学院学报;2006年03期
2 赵群礼;卢朴;;基于T-tree的最大频繁项目集挖掘算法[J];合肥师范学院学报;2009年06期
3 王培吉;章树玲;赵玉琳;;基于分辨矩阵的含负属性项关联规则挖掘[J];江西师范大学学报(自然科学版);2012年01期
4 周玉敏;邓维斌;;基于FP树的最大频繁项目集增量式更新算法[J];重庆工学院学报(自然科学版);2007年05期
5 宋晶晶;刘瑞新;王艳;姜保庆;;Mining Maximal Frequent Patterns in a Unidirectional FP-tree[J];Journal of DongHua University;2006年06期
6 李献礼;陈业纲;;FP-array在计算机犯罪挖掘中的应用[J];电子科技大学学报;2009年04期
7 侯雪波,田斌,葛少云,路志英;关联规则技术在电力市场营销分析中的应用[J];电力系统及其自动化学报;2005年02期
8 陈晨;;最大频繁项集挖掘算法综述[J];电脑知识与技术;2008年32期
9 杨炳儒;秦奕青;宋泽锋;;免疫进化机制及其在时序模式挖掘中的应用研究[J];中国工程科学;2008年04期
10 段仰广;韦玉科;;一种基于排序FP-TREE挖掘最大频繁模式的高效算法[J];广东工业大学学报;2009年02期
中国重要会议论文全文数据库 前4条
1 张华飞;董黎刚;王盛;;一种基于逆序编码性质的Apriori算法改进[A];浙江省电子学会2011学术年会论文集[C];2011年
2 李爱平;刘涛;贾焰;吴泉源;;基于FP-Tree的多重最小支持度关联规则挖掘算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 杨君锐;赵群礼;杜建;;关于最大频繁项集的增量式挖掘方法研究[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 王闻;谢伙生;;基于FP树和对称矩阵的最大频繁模式挖掘算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
2 任炳昱;高拱坝施工实时控制理论与关键技术研究[D];天津大学;2010年
3 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
4 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
5 阮幼林;频繁模式挖掘算法及在入侵检测中的应用研究[D];华中科技大学;2004年
6 宋卫林;基于最大频繁项目集的数据挖掘关联规则算法研究[D];北京邮电大学;2006年
7 周忠眉;中医方剂数据挖掘模式和算法研究[D];浙江大学;2006年
8 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
9 曾剑平;基于模糊集的自适应伪装入侵检测算法及其在ASP服务安全中的应用研究[D];厦门大学;2006年
10 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 陈宇晖;基于数据挖掘的入侵检测方法研究[D];长沙理工大学;2010年
3 朱彦霞;多关系关联规则及其在HRM中的应用[D];河南工业大学;2010年
4 王富强;基于iceberg概念格的最大频繁项集挖掘研究[D];江苏大学;2010年
5 白霜;DNA序列的最大频繁模式挖掘[D];南昌大学;2010年
6 方正儒;一种基于密度引力的聚类算法及其在入侵检测中的应用[D];南昌大学;2010年
7 杨柽;空间同位模式挖掘算法研究[D];昆明理工大学;2010年
8 许翀寰;面向用户兴趣漂移的Web数据流挖掘算法研究[D];浙江工商大学;2011年
9 武艺全;数据挖掘技术在网络故障诊断中的应用研究[D];西安电子科技大学;2010年
10 惠亮;关联规则挖掘算法研究[D];江南大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 杨明,孙志挥;一种基于前缀广义表的关联规则增量式更新算法[J];计算机学报;2003年10期
2 路松峰,卢正鼎;快速开采最大频繁项目集[J];软件学报;2001年02期
3 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期
4 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 王磊;黄志球;朱小栋;沈国华;程亮;;数据流中基于事务链表组的频繁闭项集挖掘[J];计算机工程与设计;2008年08期
2 邝祝芳;阳国贵;辛动军;;SWFPM:一种有效的数据流频繁项挖掘算法[J];计算机应用研究;2009年02期
3 琚春华;陈之奇;;一种挖掘概念漂移数据流的模糊积分集成分类方法[J];山东大学学报(工学版);2011年04期
4 赵传申;孙志挥;;半结构化文档数据流的快速频繁模式挖掘[J];东南大学学报(自然科学版);2006年03期
5 骆盈盈;陈川;毛云芳;;基于传感器网络的K-均值聚类算法研究[J];计算机工程与设计;2007年06期
6 程转流;胡为成;;数据流频繁模式挖掘技术研究[J];铜陵学院学报;2007年05期
7 苏亮;邹鹏;贾焰;;数据流上自适应的稀疏Skyline挖掘[J];自动化学报;2008年03期
8 王磊;黄志球;朱小栋;沈国华;程亮;;数据流中基于矩阵的频繁项集挖掘[J];计算机科学与探索;2008年03期
9 刘春;郑征;蔡开元;张师超;;数据流频繁闭集的在线挖掘[J];北京航空航天大学学报;2008年08期
10 屠莉;陈崚;邹凌君;;数据流的网格密度聚类算法[J];小型微型计算机系统;2009年07期
中国重要会议论文全文数据库 前10条
1 邝祝芳;谭骏珊;杨卫民;辛动军;;基于渐增最小支持度函数的数据流频繁项挖掘[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
2 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
3 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 赵哲;孙婷;陈立军;崔斌;;一种数据流上的快速分段算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
5 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
6 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
7 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
8 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
9 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
中国重要报纸全文数据库 前10条
1 陈军;承钢信息化水平再上新台阶[N];现代物流报;2007年
2 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
3 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
4 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
5 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
6 张立明;数据挖掘之道[N];网络世界;2003年
7 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
8 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
9 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
10 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 闫秋艳;煤矿概率流数据挖掘方法研究[D];中国矿业大学;2010年
2 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
3 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
4 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
5 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
6 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
7 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
8 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
9 李旭升;贝叶斯网络分类模型研究及其在信用评估中的应用[D];西南交通大学;2007年
10 刘东升;面向连锁零售企业的客户关系管理模型(R-CRM)研究[D];浙江工商大学;2008年
中国硕士学位论文全文数据库 前10条
1 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
2 车辚辚;基于数据挖掘的电能质量扰动检测与识别技术研究[D];华北电力大学(河北);2008年
3 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
4 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
5 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
6 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
7 梁小鸥;数据挖掘在高职教学管理中的应用[D];华南理工大学;2011年
8 王浩;数据挖掘在上海市职业能力考试院招录考试优化管理项目中的运用研究[D];华东理工大学;2012年
9 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
10 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026