收藏本站
《华中科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于图的Apriori改进算法研究及其系统实现

朱叶茁  
【摘要】:当今社会随着信息产业的高速发展,信息系统中所储存的数据量越来越大,而人们逐渐从管理数据的单一需求,发展到想通过历史数据总结出所感兴趣的规则,来对未来的行为起到一定的促进作用,于是数据挖掘技术应运而生。 然而传统的数据挖掘算法在面临挖掘大量数据时,效率亟需提高,所以需要对数据挖掘技术中的关联规则生成算法进行分析,并在Apriori关联规则算法的基础上提出新的基于图挖掘的对Apriori算法的改进算法。以垂直数据格式表示法为启发,对Apriori算法中数据库的储存方式进行了改进。同时基于图挖掘,对候选频繁项集的挖掘做了相应的改进,可一次操作将所有的候选频繁项集全部挖掘出来。该改进算法对长事务集以及事务数据量较大的情况下的数据挖掘效率的提升比较明显,所以适合对长事务集以及大数据量数据进行挖掘。 理论需要实践来验证,故通过设计一套基于改进算法数据挖掘系统,并通过统计算法运行时间与传统Apriori算法进行比较,以检验Apriori改进算法比之原算法在运行时间上的缩短。以此来验证该Apriori改进算法在对数据进行挖掘的效率以及时间上优于传统的Apriori算法。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP311.13

知网文化
【参考文献】
中国硕士学位论文全文数据库 前9条
1 赵家刚;数据挖掘的关联规则研究[D];云南师范大学;2001年
2 张梅凤;挖掘有效关联规则算法的分析与设计[D];郑州大学;2001年
3 冯志新;基于FP-树的最大频繁模式挖掘算法研究[D];广西大学;2003年
4 王秉政;基于FP-树的频繁模式和长模式挖掘[D];郑州大学;2003年
5 庄代波;一种Apriori的改进算法[D];浙江大学;2003年
6 康艳荣;基于图结构挖掘算法的研究与应用[D];重庆大学;2005年
7 刘振;频繁子图挖掘算法的研究与应用[D];中南大学;2009年
8 汪曦曦;基于图和矩阵的关联规则挖掘算法[D];山东大学;2009年
9 李唐平;基于矩阵的关联规则算法与Apriori算法的研究及改进[D];西南交通大学;2009年
【共引文献】
中国期刊全文数据库 前6条
1 叶福兰;施忠兴;;最大频繁模式挖掘算法在图书馆个性化信息服务中的应用[J];长春工程学院学报(自然科学版);2012年03期
2 林丽;冯少荣;薛永生;;基于有限个条件FP_树中挖掘频繁模式[J];计算机工程与应用;2007年05期
3 郭凌星;张德同;陈莉;李华;;基于gSpan的数据筛选算法研究与应用[J];计算机应用研究;2011年06期
4 陈琳;;数据挖掘技术在医疗系统中的应用研究[J];机电技术;2012年03期
5 鲁慧民;冯博琴;宋擒豹;;频繁子图挖掘研究综述[J];微电子学与计算机;2009年03期
6 刘宏强;;基于数据挖掘的冠心病发病相关因素研究分析[J];科技资讯;2008年10期
中国重要会议论文全文数据库 前1条
1 楚琳慧;宫哲;辛阳;;改进的Apriori算法在电信营销管理系统中的应用[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 严的兵;基于数据挖掘的学生成绩分析[D];安徽大学;2011年
2 于利霞;天津市城建服务热线的数据分析系统研究[D];天津大学;2012年
3 陈立宁;频繁子图挖掘算法的研究[D];长沙理工大学;2011年
4 顾泽元;关联规则数据挖掘频繁项目集发现算法的研究[D];哈尔滨工程大学;2005年
5 万绪财;基于数据挖掘技术的锅炉高温受热面寿命管理的研究[D];华北电力大学(北京);2006年
6 孙志强;基于FP-Growth和SLIQ算法的入侵检测技术研究[D];长沙理工大学;2006年
7 王宁;基于时序和极大团的关联规则数据挖掘方法的研究[D];云南师范大学;2006年
8 赵艳芹;关联规则数据挖掘算法的研究[D];哈尔滨工程大学;2006年
9 王荧;并行关联规则算法优化的研究[D];山东科技大学;2007年
10 郭俊凤;分布式关联规则挖掘算法研究[D];哈尔滨工程大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨萍,宋振超;FP-growth算法的一种改进[J];安徽工程科技学院学报;2002年03期
2 陆建江,徐宝文,邹晓峰,康达周;模糊关联规则的并行挖掘算法[J];东南大学学报(自然科学版);2005年02期
3 高琳;覃桂敏;周晓峰;;图数据中频繁模式挖掘算法研究综述[J];电子学报;2008年08期
4 刘会平;关联规则发现技术中的Apriori算法及FP—树算法[J];飞行器测控学报;2002年03期
5 刘辉;胡大治;;数据挖掘技术发展及其应用[J];甘肃科技;2006年04期
6 张明生,陈梅;数据挖掘集成技术研究综述[J];贵州大学学报(自然科学版);2004年01期
7 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
8 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
9 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
10 邵栋,周志华,陈兆乾;一种具有容错能力的自适应神经网络分类器[J];计算机研究与发展;2001年03期
中国博士学位论文全文数据库 前2条
1 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年
2 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 康艳荣;基于图结构挖掘算法的研究与应用[D];重庆大学;2005年
2 何宏;关联规则挖掘算法的研究与实现[D];湘潭大学;2006年
3 吴海玲;基于关联规则的数据挖掘算法研究[D];河海大学;2007年
4 蒋力;基于关联规则的数据挖掘算法及其应用[D];中南大学;2007年
5 刘芝怡;关联规则挖掘算法的分析、优化及应用[D];苏州大学;2007年
6 李艳美;基于贝叶斯网络的数据挖掘应用研究[D];西安电子科技大学;2008年
7 兰天;关联规则数据挖掘方法的研究与实现[D];西安科技大学;2008年
8 赵凤荣;基于聚类和矩阵的关联规则挖掘研究[D];内蒙古大学;2008年
9 冯贺;Web使用挖掘相关算法的研究[D];西南交通大学;2008年
10 陈莉平;基于关联规则的数据挖掘算法研究[D];江南大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 李志勇;;深入分析关联规则Apriori算法[J];现代计算机(专业版);2009年05期
2 朱其祥;徐勇;张林;;基于改进Apriori算法的关联规则挖掘研究[J];计算机技术与发展;2006年07期
3 骆嘉伟;王艳;杨涛;吴君浩;;一种结合完全连接的改进Apriori算法[J];计算机应用;2006年05期
4 张燕姑,沈斌,徐贯东;基于高频规则发现的大学生个性分析研究[J];计算机工程与设计;2005年05期
5 顾红其;;基于Apriori的改进挖掘算法G_Apriori研究[J];现代计算机(专业版);2010年09期
6 曾波;;一种基于单事务项集组合的频繁项集挖掘算法[J];计算机科学;2008年01期
7 褚志涛;;关联规则中Apriori算法的研究与优化[J];中国科技信息;2009年24期
8 詹志飞;;基于圈和树的频繁项集挖掘算法[J];电脑知识与技术;2010年13期
9 刘东洋;刘恩;;Apriori算法的改进[J];科学技术与工程;2010年16期
10 冯兴杰,周谆;Apriori算法的改进[J];计算机工程;2005年S1期
中国重要会议论文全文数据库 前10条
1 张华飞;董黎刚;王盛;;一种基于逆序编码性质的Apriori算法改进[A];浙江省电子学会2011学术年会论文集[C];2011年
2 楚琳慧;宫哲;辛阳;;改进的Apriori算法在电信营销管理系统中的应用[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 高明;刘希玉;盛立;;基于矩阵相乘的Apriori改进算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
5 ;The Data Digging of Traditional Chinese Medical Science Treatment on the elderly's Pneumonia by the Apriori Arithmetic[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
6 ;Value reduction in rough sets based on Apriori algorithm[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
8 董长鸣;崔哲;;关联规则Apriori算法在CRM中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
9 石杰;刘希玉;;一种新的事务布局方式[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
10 万敏;潘笑;宾谊沅;;利用Apriori算法实现WEB的个性化服务[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 吴国纲 许纯;七种IP拥塞控制算法需改进[N];计算机世界;2006年
2 刘晶;与TD-SCDMA一起成长[N];中国电子报;2004年
3 林闯 罗万明;IP拥塞控制策略[N];计算机世界;2001年
4 百木牛;保护渣要为连铸发展保驾护航[N];中国冶金报;2006年
5 英特尔微处理器技术实验室主任工程师 Anwar Ghuloum;并行编程为什么这么难?[N];中国计算机报;2007年
6 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
7 武虹;网格与分布式超级计算[N];中国计算机报;2004年
8 记者  流金;中兴通讯:站在WCDMA市场前沿[N];中国电子报;2006年
9 ITBOY;Google上市造就一批亿万富翁[N];中国电脑教育报;2004年
10 武虹;网格与分布式超级计算走向应用[N];中国高新技术产业导报;2004年
中国博士学位论文全文数据库 前10条
1 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
2 吴增红;个性化地图服务理论与方法研究[D];解放军信息工程大学;2011年
3 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
4 郑晓艳;频繁模式挖掘技术研究及其在供应链管理中的应用[D];天津大学;2010年
5 邓晓懿;移动电子商务个性化服务推荐方法研究[D];大连理工大学;2012年
6 王培崇;基于群智能计算技术的网络入侵检测算法研究[D];中国矿业大学(北京);2010年
7 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
8 谢超;自适应地图可视化关键技术研究[D];解放军信息工程大学;2009年
9 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
10 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 朱叶茁;一种基于图的Apriori改进算法研究及其系统实现[D];华中科技大学;2011年
2 李志亮;基于聚类和压缩矩阵的Apriori算法的研究与应用[D];苏州大学;2010年
3 王台华;改进Apriori算法在入侵检测中的应用研究[D];江西师范大学;2011年
4 魏茂林;Apriori算法的改进及其在教育决策系统中的应用[D];吉林大学;2010年
5 薛彩霞;改进的Apriori算法在老人健康系统中的应用研究[D];大连交通大学;2010年
6 王伟;关联规则中的Apriori算法的研究与改进[D];中国海洋大学;2012年
7 张良;基于规则的Apriori算法和SBVR的研究和应用[D];北京邮电大学;2010年
8 常少春;高效频繁项集发现方法与Apriori的改进[D];江苏科技大学;2011年
9 徐志侠;并行Apriori算法的性能优化技术研究[D];哈尔滨工业大学;2010年
10 包震宇;基于粗糙集对Apriori算法的改进[D];上海师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026