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

基于FP-tree的快速挖掘全局最大频繁项集算法

何波  
【摘要】:挖掘最大频繁项集的算法多基于局部数据库,为此提出了一种基于频繁模式树的快速挖掘全局最大频繁项集算法。该算法首先挖掘出所有全局频繁项目组成集合,然后各个节点根据该集合构建局部频繁模式树,最后将该集合作为全局最大频繁候选项集,采用自顶向下策略挖掘出所有的全局最大频繁项集。与类Apriori算法相比,该算法采用的频繁模式树结构能大幅度降低数据库扫描次数和运行时间;自顶向下的策略能大幅度减少候选项集数和通信量。实验结果表明,该算法是快速和高效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 丛丹,王俊普,杨文,张劭一;基于FP-Tree的模式分解算法[J];计算机工程;2005年16期
2 李忠哗;何丕廉;;一种分布环境中最大频繁项目集挖掘算法[J];微电子学与计算机;2006年09期
3 马丽生;邓辉文;齐逸;;基于FP-tree的最大频繁项目集挖掘算法[J];计算机工程与设计;2008年02期
4 马丽生;;快速挖掘频繁项目集算法[J];计算机工程与设计;2009年08期
5 谢志强;朱孟杰;杨静;;基于改进FP-树的最大项目集挖掘算法[J];计算机应用研究;2009年02期
6 邵勇;陈波;史宝东;刘长征;;关联规则的快速更新算法[J];计算机工程;2009年19期
7 徐文拴;辛运帏;;一种新的基于FP-Tree的关联规则增量式更新算法[J];计算机工程与设计;2006年18期
8 何波;;基于FP-tree的快速挖掘全局最大频繁项集算法[J];计算机集成制造系统;2011年07期
9 何波;;快速挖掘分布式数据库全局最大频繁项集[J];控制与决策;2011年08期
10 吴小波;徐维祥;;利用FP-树挖掘有约束的频繁模式[J];北京交通大学学报;2005年06期
11 顾海花;赵传申;孙志挥;;一种基于多关联规则的全局快速分类算法[J];计算机工程与应用;2006年22期
12 李忠哗;任春龙;何丕廉;;一种基于FP-树的最大频繁模式增量更新挖掘算法[J];计算机应用与软件;2007年05期
13 佘俊胜;黄战;李亚丹;;基于FP树的多最小支持度广义关联规则挖掘算法[J];小型微型计算机系统;2007年12期
14 唐辉;吴明礼;贺玉明;;一种改进的多层关联规则挖掘算法[J];计算机工程;2011年16期
15 邓丰义,刘震宇;基于模式矩阵的FP-growth改进算法[J];厦门大学学报(自然科学版);2005年05期
16 赵传申,孙志挥;多分类-关联规则分类的一种改进算法[J];应用科学学报;2005年06期
17 陈志强;;对FP-增长算法的一种优化改进[J];科技资讯;2006年10期
18 花红娟;张健;陈少华;;基于频繁模式树的约束最大频繁项集挖掘算法[J];计算机工程;2011年09期
19 孟彩霞;;面向数据流的频繁模式挖掘研究[J];计算机应用研究;2009年11期
20 施秀升;张东站;;基于递推式右路径扩展的XML频繁模式树挖掘[J];现代计算机(专业版);2011年03期
中国重要会议论文全文数据库 前10条
1 魏顺平;;教育数据挖掘:现状与趋势[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
2 于海波;姜锴;;数据挖掘在银行交叉销售中的应用研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 郑世明;宋自林;陈立;;基于网格的数据挖掘体系结构研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
4 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
5 汪思源;王栋;邵诚;张润彤;;供热锅炉控制决策管理系统的研究[A];第二十六届中国控制会议论文集[C];2007年
6 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
7 郭启兴;王骥;;宏观经济与社会发展数据库建设研究[A];北京市第十五次统计科学讨论会获奖论文集[C];2009年
8 李欢欢;刘建勋;刘毅志;;基于轨迹数据挖掘的保安绩效考核模型研究[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
9 任佳;雷美珍;张益波;;模糊路径查询系统及其在PX吸附分离过程中的应用[A];第二十六届中国控制会议论文集[C];2007年
10 朱添福;朱冬梅;李亚玲;;关联挖掘在气象灾害中的应用[A];2011国际信息技术与应用论坛论文集(《计算机科学》2011.7)[C];2011年
中国博士学位论文全文数据库 前10条
1 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
2 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
3 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
4 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
5 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
6 宋杰;生物信息数据挖掘中的若干方法及其应用研究[D];大连理工大学;2005年
7 赖邦传;数据驱动的综合智能决策支持系统及其生成器的研究与开发[D];中南大学;2005年
8 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
9 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
10 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前10条
1 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
2 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
3 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
4 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
5 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
6 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
7 唐松;基于数据挖掘的高校评教系统设计与实现[D];电子科技大学;2010年
8 李瑞华;数据挖掘在煤矿安全监测中的应用[D];西安电子科技大学;2010年
9 叶小旺;面向社区服务的数据挖掘关键技术研究与实现[D];西安电子科技大学;2009年
10 洪江龙;基于数据挖掘的本科专业评估管理信息系统应用研究[D];上海交通大学;2010年
中国重要报纸全文数据库 前10条
1 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
2 张立明;数据挖掘之道[N];网络世界;2003年
3 吴勇毅;危机下,数据挖掘与提供信息决策是关健[N];中国冶金报;2009年
4 谢立宏博士;企业的“黄金眼”数据挖掘决策支持[N];中国计算机报;2002年
5 创智集团副总裁 胡乐群博士;数据挖掘在CRM中的应用[N];中国计算机报;2002年
6 国能科诺赛仕企业数据挖掘实验室 赵纪元;挖掘数据中的“宝藏”[N];中国计算机报;2001年
7 易明;XML促进Web数据挖掘[N];通信产业报;2007年
8 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
9 赵新生;数据挖掘与水文现代化建设[N];黄河报;2005年
10 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978