收藏本站
《安徽工程科技学院学报》 2002年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

FP-growth算法的一种改进

杨萍  宋振超  
【摘要】:频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面,频繁项目集的快速挖掘算法研究是当前研究的热点.传统Apriori及其改进算法.要多遍扫描数据库并产生大量的候选项目集.针对Apriori算法的缺陷,HanJW(韩家炜)提出FP-growth算法,该算法仅须扫描数据库两遍且无须生成候选项目集,避免了产生“知识的组合爆炸”,提高了频繁项目集的挖掘效率.但FP-growth算法是通过逐步生成条件模式基和条件频繁模式树来挖掘频繁项目集.因而影响了频繁项目集的挖掘效率.为此,在引入F-矩阵概念之后,提出了FP-growth的一种改进算法—IFP-growth,并对改进算法的性能进行了测试.实验结果表明,IFP-growth算法优于FP-growth.

【引证文献】
中国期刊全文数据库 前1条
1 杨萍;一种基于F-矩阵的最大频繁项目集快速挖掘算法[J];计算机工程与应用;2003年34期
中国硕士学位论文全文数据库 前1条
1 王艳玲;因子关联树数据挖掘模型的构建及其在交通事故分析中的应用[D];东北师范大学;2010年
【参考文献】
中国期刊全文数据库 前2条
1 杨明,孙志挥,赵传申;交易数据库的加权关联规则增量更新算法[J];计算机工程与应用;2002年01期
2 张朝晖,陆玉昌,张钹;发掘多值属性的关联规则[J];软件学报;1998年11期
【共引文献】
中国期刊全文数据库 前10条
1 张治强,蔡嗣经,马平波;数据挖掘在岩质边坡稳定性预测中的应用[J];北京科技大学学报;2003年02期
2 杜明义;;决策树方法在土地荒漠化分类中的应用研究[J];测绘科学;2006年02期
3 马平波,冯夏庭,张治强,刘艳超,陈廷伟;基于数据挖掘的深部采场岩爆知识的自动获取[J];东北大学学报;2000年06期
4 张春华;徐卫;张伟;;数量关联规则挖掘及其典型算法分析[J];电脑编程技巧与维护;2012年04期
5 丁艺明,金远平;一种基于记录分区的多值关联规则挖掘算法[J];东南大学学报(自然科学版);2000年02期
6 杨明,孙志挥,吉根林;一种基于分布式数据库的全局频繁项目集更新算法[J];东南大学学报(自然科学版);2002年06期
7 罗英辉;;利用SQL语言的数据挖掘系统的设计[J];广东教育学院学报;2007年03期
8 刘延泉;刘欣;宋云燕;许丹莉;;改进模糊关联规则及其在电站锅炉运行优化中的应用[J];华北电力大学学报(自然科学版);2011年06期
9 潘福铮;数据挖掘中的关联规则[J];湖北大学学报(自然科学版);2002年04期
10 王玉娟,陈和平;基于关联规则的语义查询优化技术及应用[J];河南科学;2005年03期
中国重要会议论文全文数据库 前2条
1 刘乐乐;田卫东;;一种新的数量型关联规则挖掘方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
2 张蕾;何小荣;;减压塔生产数据的关联规则提取[A];过程系统工程2001年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 马春山;移动增值业务的个性化推荐研究[D];北京邮电大学;2011年
2 林祥涛;上下文认知计算技术研究[D];北京邮电大学;2010年
3 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
4 马超飞;基于关联规则的遥感数据挖掘与应用[D];中国科学院研究生院(遥感应用研究所);2002年
5 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
6 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
7 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
8 余辉;医学知识获取与发现的研究[D];天津大学;2003年
9 蒋艳凰;遥感图像高精度并行监督分类技术研究[D];国防科学技术大学;2004年
10 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
中国硕士学位论文全文数据库 前10条
1 冯兴祥;关联规则挖掘在高校招生录取中的应用[D];合肥工业大学;2010年
2 李莺莺;基于智能算法的涤纶长丝运行优化研究[D];东华大学;2011年
3 闫敏娟;基于数据挖掘技术的学生成绩管理研究[D];武汉理工大学;2011年
4 李薇;基于云模型的多维关联规则的研究与应用[D];西安建筑科技大学;2011年
5 王凯;关联规则算法及其在智能药房系统中的应用研究[D];南京理工大学;2012年
6 刘萍;通信行为指纹研究[D];南京邮电大学;2012年
7 郭秀珍;电信数据挖掘技术研究[D];南京理工大学;2012年
8 李剑峰;基于数据仓库的新农合管理系统研究[D];浙江工业大学;2012年
9 刘春艳;关联规则及关联规则增量更新研究[D];四川师范大学;2011年
10 路燕;基于时空调节及基于三次遍历的快速关联规则挖掘算法的研究[D];燕山大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 朱稼兴;信息和熵[J];北京航空航天大学学报;1995年02期
2 郑玲霞,李大学,马万里;基于有向图的关联规则算法[J];重庆邮电学院学报(自然科学版);2005年04期
3 张淼;沈毅;王强;;基于非线性相关系数核方法的超谱数据分类[J];光学学报;2009年09期
4 高丽,李丹,戴上平,谢靖;一个基于约束的关联规则挖掘算法[J];河南大学学报(自然科学版);2003年01期
5 吕庆文;陈武凡;;基于互信息熵差测度的医学图像自动优化分割[J];中国科学E辑:信息科学;2006年06期
6 惠晓滨,张凤鸣,虞健飞,牛世民;一种基于栈变换的高效关联规则挖掘算法[J];计算机研究与发展;2003年02期
7 路松峰,胡和平;数字属性的优化关联规则开采[J];计算机工程与应用;2000年08期
8 杨明,孙志挥,赵传申;交易数据库的加权关联规则增量更新算法[J];计算机工程与应用;2002年01期
9 张永;迟忠先;;一种高效的基于采样的关联规则挖掘算法[J];计算机工程与应用;2007年02期
10 薛永庆;徐维祥;;一种适应大型数据库的多支持度关联规则算法[J];计算机工程与应用;2008年02期
【二级引证文献】
中国期刊全文数据库 前1条
1 彭慧伶;舒云星;武新;;基于FP-tree的最大频繁项集挖掘新算法[J];计算技术与自动化;2009年02期
中国硕士学位论文全文数据库 前1条
1 陈立宁;频繁子图挖掘算法的研究[D];长沙理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 马元元,孙志挥,高红梅;时态数据库中增量关联规则的挖掘[J];计算机研究与发展;2000年12期
2 欧阳为民,郑诚,蔡庆生;数据库中加权关联规则的发现[J];软件学报;2001年04期
3 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 杨萍;一种基于F-矩阵的最大频繁项目集快速挖掘算法[J];计算机工程与应用;2003年34期
2 杨明,杨萍,吉根林,孙志挥;基于频繁模式树的快速关联规则挖掘算法(英文)[J];Journal of Southeast University;2003年04期
3 任永功;吕朕;孙宇奇;;一种自适应阈值的简洁性约束频繁项目集挖掘算法[J];计算机科学;2011年09期
4 缪裕青;;频繁闭合项目集的并行挖掘算法研究[J];计算机科学;2004年05期
5 杨明,孙志挥,宋余庆,陈耿;频繁项目集的快速增量式更新算法[J];应用科学学报;2003年04期
6 周海岩;;采用频繁项目链表变换的频繁项目集挖掘算法[J];小型微型计算机系统;2008年07期
7 陈红叶;;增量式FP_Growth算法及在信息抽取上的应用[J];制造业自动化;2011年02期
8 徐文拴;辛运帏;;一种新的基于FP-Tree的关联规则增量式更新算法[J];计算机工程与设计;2006年18期
9 何宏;肖建华;肖伟平;;基于频繁模式挖掘知识库的增量式更新算法的研究[J];科学技术与工程;2006年10期
10 邓丰义,刘震宇;基于模式矩阵的FP-growth改进算法[J];厦门大学学报(自然科学版);2005年05期
中国重要会议论文全文数据库 前10条
1 饶天贵;杨燕;;关联规则中AprioriTid算法的改进[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 吴恒山;夏昱霓;冯剑琳;;关联规则集成开采系统DM2-MINER的设计与实现[A];第十五届全国数据库学术会议论文集[C];1998年
3 吉根林;杨明;孙志挥;;分布式数据库中频繁项目集的快速更新[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
4 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
6 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
7 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
8 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 李国和;马玉书;;基于关系数据库环境的频繁项目集的求解方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 杨明;孙志挥;;一种基于最大加权频繁项目集的数据库相似性判别算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 严宁;挖掘数据寻保险商机[N];网络世界;2007年
2 南京市地方税务局信息管理处、计算机中心 明靖 朱岚;数据挖潜让业务说话[N];中国计算机报;2006年
3 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
4 本报记者 袁跃;点击七彩人生[N];财会信报;2005年
5 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
6 ;选择SIM的十大理由[N];中国计算机报;2008年
7 贵州省移动通信公司 苏思妮;让信息去主动寻找用户[N];通信产业报;2004年
8 邱黎源 王军平;信息海洋的“淘金术”[N];解放军报;2002年
9 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
10 中期研究院;数据仓库与数据挖掘在期货行业的应用[N];期货日报;2008年
中国博士学位论文全文数据库 前10条
1 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
2 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年
3 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
4 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
5 陈健美;基于密度聚类和多特征融合的医学图像识别研究[D];江苏大学;2008年
6 邰丽君;基于知识的客户关系管理中知识仓库系统研究与应用[D];合肥工业大学;2010年
7 肖波;可信关联规则挖掘算法研究[D];北京邮电大学;2009年
8 周明;基于数据挖掘的制造业采购DSS理论及方法研究[D];天津大学;2009年
9 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
10 伊卫国;基于关联规则与决策树的预测方法研究及其应用[D];大连海事大学;2012年
中国硕士学位论文全文数据库 前10条
1 王莉;基于无或言规则集的关联规则挖掘算法研究[D];华中科技大学;2004年
2 吕朕;约束频繁项目集挖掘算法研究[D];辽宁师范大学;2011年
3 赵斌;关联规则分布式挖掘算法研究和实现[D];南京师范大学;2003年
4 马丽生;最大频繁项目集挖掘算法研究[D];西南大学;2007年
5 刘乃丽;基于FP-树的关联规则挖掘算法的设计与实现[D];山东大学;2005年
6 冯雯;关联规则挖掘算法的研究和设计[D];四川大学;2004年
7 顾泽元;关联规则数据挖掘频繁项目集发现算法的研究[D];哈尔滨工程大学;2005年
8 赵群礼;关联规则数据挖掘方法的研究和实现[D];西安科技大学;2005年
9 陈海珍;关联规则挖掘算法研究及其在CRM中的应用[D];浙江工业大学;2003年
10 王景;基于关联规则数据挖掘的研究[D];广西大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026