收藏本站
《计算机科学》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于排序FP-树的频繁模式高效挖掘算法

秦亮曦  李谦  史忠植  
【摘要】:FP-growth算法是目前较高效的频繁模式挖掘算法之一。在FP-growth算法中,FP-树及条件FP-树的构造和遍历占了算法绝大部分的时间,如果能减少这方面的时间,则有望进一步改善算法的效率。本文给出了一个频繁模式挖掘算法SFP-growth。算法通过将FP-树有序化及采用高效排序算法等措施来提高FP-树构造的效率,从而使算法达到较高的效率。实验结果表明,SFP-growth是一个高效的频繁模式挖掘算法,其性能优于Apriori、Eclat和FP-growtn算法。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 丁卫平;施诠;管致锦;;一种基于事务规则树的高效关联规则挖掘算法[J];计算机应用研究;2007年05期
2 丁卫平;祁恒;董建成;管致锦;;基于关联规则的电子病历挖掘算法研究与应用[J];微电子学与计算机;2007年03期
中国硕士学位论文全文数据库 前2条
1 张松筠;频繁项双向挖掘算法的研究与实现[D];上海海事大学;2006年
2 刘寒冰;数据挖掘中的关联规则算法研究[D];河北工程大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 陈德良;祝海波;;旅游服务质量信息的挖掘分析[J];商业研究;2006年17期
2 李喆,王仁超,褚春超;数据挖掘中的数据预处理与维度优化[J];东北林业大学学报;2003年03期
3 郭景峰,路燕;一种数据挖掘关联规则的高效算法[J];燕山大学学报;2001年03期
4 黄明,王永生,张振琳;对Apriori算法的一个改进[J];大连铁道学院学报;2003年02期
5 吉根林,孙志挥;一种基于可信度最优的数量关联规则挖掘算法[J];东南大学学报(自然科学版);2001年02期
6 张晗;潘正运;张燕玲;;基于数据立方体的多维关联规则在旅游服务中的应用[J];电子工程师;2006年06期
7 李俊斌;;浅析数据挖掘技术在保险业中的应用[J];大众科技;2006年02期
8 邹翔,张巍,肖明军,蔡庆生;分布式环境下的序列模式发现研究[J];复旦学报(自然科学版);2004年05期
9 陈健;;关于关联规则经典算法的一种改进[J];福建电脑;2006年08期
10 袁鼎荣,李波;频繁项集挖掘技术述评[J];广西民族学院学报(自然科学版);2005年01期
中国博士学位论文全文数据库 前1条
1 金胜男;基于多层关联规则的概念分层知识库中知识发现的研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 张蕊;数据挖掘结果模式的存储及应用研究[D];重庆大学;2002年
2 金灿;序列模式的增量式挖掘算法研究[D];华中师范大学;2004年
3 张和平;人力资源信息系统中辅助决策功能的研究与实现[D];电子科技大学;2003年
4 朱冀;以概念分层为背景知识的关联规则挖掘算法的分析[D];电子科技大学;2004年
5 冯雯;关联规则挖掘算法的研究和设计[D];四川大学;2004年
6 王震;数据挖掘在企业营销中的应用研究[D];重庆大学;2004年
7 马猛;关联挖掘的若干研究[D];安徽大学;2005年
8 陆晶;关联规则挖掘算法研究[D];山东大学;2005年
9 居浩;数据挖掘在汽车动力传动的应用[D];重庆大学;2005年
10 杨井荣;正负关联规则数据挖掘算法的研究[D];大连海事大学;2006年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 姚亮;关联规则挖掘技术在税收执法管理中的应用研究[D];合肥工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 张红艳;都娟;;关联规则中Apriori算法的应用[J];数字技术与应用;2011年08期
2 鹿莉霞;;关联规则在课程相关性分析中的应用[J];电脑知识与技术;2011年14期
3 陈建国;;一种海量数据挖掘的有效方法[J];软件;2011年05期
4 吴旭东;柳炳祥;;关联规则在高校图书馆管理的应用[J];现代计算机(专业版);2011年14期
5 俸世洲;;独立学院招生Web系统与数据挖掘的结合与应用[J];价值工程;2011年18期
6 刘扬;;基于关联规则挖掘的PW4077D发动机放气活门控制规律研究[J];科技传播;2011年16期
7 刘金荣;;大学生学习行为与就业信心的关联规则探析——以湖州师范学院为例[J];文教资料;2011年18期
8 杨盛泉;王博洋;刘萍萍;李宝敏;;基于关联规则数据挖掘的梭式窑燃烧控制专家系统的研究[J];科学技术与工程;2011年17期
9 胡开明;陈建华;;一种改进的增量数据挖掘算法[J];计算机应用与软件;2011年08期
10 秦福高;孙悦娟;;聚类与关联规则挖掘进行结合的研究[J];电脑知识与技术;2011年14期
中国重要会议论文全文数据库 前10条
1 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
3 贺庆;冯海旗;;基于关联规则挖掘的隐私保护方法研究[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
4 温磊;牛东晓;何永贵;;基于权重约束的频繁项集挖掘算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 刘扬;曹惠玲;梁大敏;;关联规则挖掘在航空发动机QAR数据中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 李锦泽;叶晓俊;;关联规则挖掘算法研究现状[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
8 郭云峰;张集祥;;一种基于位向量的关联规则挖掘算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 谷姗姗;秦首科;胡大斌;周傲英;;面向关联规则挖掘的敏感规则隐藏技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国重要报纸全文数据库 前10条
1 吴勇毅;软件选型:数据挖掘是重点[N];中国冶金报;2009年
2 刘光强;靠数据挖掘抓住客户的心[N];中国计算机报;2009年
3 ;数据挖掘:如何挖出效益?[N];中国计算机报;2004年
4 ;数据挖掘流程[N];人民邮电;2001年
5 赵纪元;数据挖掘在CRM中的应用[N];人民邮电;2001年
6 本报特约撰稿 许丽萍;数据挖掘:软件应用的新境界[N];计算机世界;2009年
7 北京联通宽带业务中心 杨雪艳;数据挖掘成挽留客户利器[N];通信产业报;2009年
8 本报记者 吴玉征;中国数据挖掘市场被重视[N];计算机世界;2010年
9 张立明;数据挖掘之道[N];网络世界;2003年
10 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
中国博士学位论文全文数据库 前10条
1 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
2 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
3 韩颖;新型农村合作医疗数据挖掘研究[D];山西医科大学;2009年
4 张晓辉;云理论和数据挖掘在水上安全分析中的应用[D];大连海事大学;2011年
5 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
6 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
7 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
8 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
9 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
10 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 曾海颖;客户关系管理中的数据挖掘[D];南京航空航天大学;2003年
2 邹丽;分布式系统下关联规则挖掘的研究与实现[D];大连交通大学;2005年
3 徐勇;基于概念格模型的分布式关联规则挖掘研究[D];合肥工业大学;2006年
4 黄鹏鹤;关联规则挖掘及其在教务管理中的应用[D];大连交通大学;2005年
5 梁碧珍;目标频繁项集挖掘算法与应用研究[D];广西大学;2007年
6 姜晗;关联规则的精简方法研究[D];浙江师范大学;2007年
7 张声雷;基于量化关联规则挖掘的就业分析系统[D];上海海事大学;2005年
8 饶天贵;数据挖掘中概念格关键技术应用研究[D];西南交通大学;2008年
9 韩涛;数据挖掘中的关联规则算法研究[D];中国海洋大学;2005年
10 侯雪波;关联规则挖掘技术在电力市场营销分析中的应用[D];天津大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026