收藏本站
《计算机时代》 2009年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关联规则Apriori算法的一种优化与实现

刘洪婧  邓芬  
【摘要】:关联规则反映了大量数据中项集之间的相互依存性和关联性。文章介绍了关联规则挖掘方法的原理,然后对关联挖掘及其典型算法进行分析,指出了Apriori算法的局限性在于会产生大量冗余的候选集并频繁扫描数据库。接下来给出一种改进的Apriori算法,通过减少对数据库搜索的次数,从而减少数据挖掘过程中的I/O开销。实践证明,用改进后的算法进行关联挖掘,效率优于传统的方法。
【作者单位】湖南工业大学冶金校区;
【分类号】:TP311.13

【引证文献】
中国硕士学位论文全文数据库 前2条
1 韩宏博;基于遗传算法的关联规则数据挖掘技术研究[D];西安电子科技大学;2010年
2 徐芳平;基于在线评论的产品再设计需求研究[D];大连理工大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 蔡伟杰,张晓辉,朱建秋,朱扬勇;关联规则挖掘综述[J];计算机工程;2001年05期
2 宋晶;卢理;;基于Apriori算法的分类挖掘[J];西华大学学报(自然科学版);2007年02期
3 陆丽娜,陈亚萍,魏恒义,杨麦顺;挖掘关联规则中Apriori算法的研究[J];小型微型计算机系统;2000年09期
【共引文献】
中国期刊全文数据库 前10条
1 王杰,张静,张继生,曾子维;数据挖掘中关联规则的研究与论证[J];鞍山科技大学学报;2005年02期
2 杨晓;张迎新;;Apriori算法在消费市场价格分析中的研究与应用[J];北京工商大学学报(自然科学版);2009年03期
3 李重周;杨君锐;;关联规则挖掘技术在盲用软件中的应用研究[J];重庆科技学院学报(自然科学版);2007年03期
4 罗可,黄园芳,郭锋;用Visual Foxpro实现Apriori算法的研究[J];长沙电力学院学报(自然科学版);2001年04期
5 伊卫国,卫金茂,王名扬,王兴通;基于数据库划分的高效关联规则挖掘算法研究[J];东北师大学报(自然科学版);2004年04期
6 伊卫国;卫金茂;王名扬;;关联规则挖掘方法的改进[J];东北师大学报(自然科学版);2006年02期
7 任丽君;;大学生心理问题数据挖掘系统的设计与实现[J];东莞理工学院学报;2008年05期
8 李镇,黄明;基于异几率属性的可视化关联规则挖掘[J];大连铁道学院学报;2002年03期
9 黄明,王永生,张振琳;对Apriori算法的一个改进[J];大连铁道学院学报;2003年02期
10 黄明,魏静波,牛娃;对Apriori算法的进一步改进[J];大连铁道学院学报;2003年04期
中国重要会议论文全文数据库 前2条
1 王娜娜;谢炜;李烨;;邳州慢性病与生活习惯等因素的关联规则分析[A];中国生物医学工程学会成立30周年纪念大会暨2010中国生物医学工程学会学术大会壁报展示论文[C];2010年
2 韩奎国;龚卫国;李伟红;马任飞;史澜;;基于CRM的大型商场POS-MIS系统的设计开发[A];第七届青年学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 牟向伟;模糊语义个性化推荐系统在电子政务中的应用研究[D];大连海事大学;2010年
2 冯铁男;基于小波的蛋白质相互作用网络的研究[D];上海大学;2011年
3 方兆宝;基于空间数据挖掘的MCSs时空演变规律研究[D];中国矿业大学(北京);2004年
4 刘妍;高速公路建设期安全风险智能管理研究[D];大连理工大学;2011年
5 董俊;基于KDD的领域本体构建若干关键问题研究[D];南京邮电大学;2011年
6 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
7 侯迪波;间歇生产过程中的知识发现方法研究[D];浙江大学;2004年
8 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年
9 成尔京;基于知识仓库的虚拟产品协同开发技术研究[D];四川大学;2004年
10 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴练起;数据通信网故障管理系统的设计与实现[D];大连理工大学;2010年
2 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年
3 纪雅楠;数据挖掘技术在高校成人教育学生成绩分析中的应用研究[D];中国海洋大学;2010年
4 高新;银行客户信息数据仓库的实现与应用[D];华南理工大学;2010年
5 杨柽;空间同位模式挖掘算法研究[D];昆明理工大学;2010年
6 唐松;基于数据挖掘的高校评教系统设计与实现[D];电子科技大学;2010年
7 朱小云;关联规则挖掘算法在高校专业建设中的应用—Apriori算法用于国防职院课程改革研究[D];云南大学;2010年
8 刘生鑫;空间数据聚类分析算法研究及实现[D];中国地质大学(北京);2011年
9 郑阳洋;数据挖掘技术在烟草企业CRM中的研究与应用[D];山东师范大学;2011年
10 王利花;基于粒度计算的安全驾驶数据挖掘研究[D];太原理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 郭国庆;杨学成;;互联网时代的口碑营销及应用策略[J];财贸经济;2006年09期
2 崔大志;刘影;李媛;;论网络社区评论情感语义的模糊化[J];大连海事大学学报(社会科学版);2010年03期
3 陈娜;;数据挖掘技术的研究现状及发展方向[J];电脑与信息技术;2006年01期
4 杜习慧;罗坤杰;罗文俊;;关联规则挖掘Apriori算法的改进[J];电脑知识与技术;2009年06期
5 黄悦胜,韩小念;基于产业生命周期的技术创新研究[J];改革与战略;2002年Z3期
6 蔡振锋;;遗传算法在高校排课中的应用[J];湖北工业大学学报;2006年01期
7 周鹏;;基于代沟信息的可变种群规模遗传算法[J];湖北汽车工业学院学报;2006年03期
8 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
9 李楠;;基于用户体验的产品创新再设计[J];家具与室内装饰;2010年04期
10 王静莲,刘弘,李少辉;基于决策树的遗传算法在数据挖掘领域的应用[J];计算机工程与应用;2005年28期
中国重要会议论文全文数据库 前1条
1 姚天昉;聂青阳;李建超;李林琳;娄德成;陈珂;付宇;;一个用于汉语汽车评论的意见挖掘系统[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国硕士学位论文全文数据库 前4条
1 张瑞;基于在线评论的消费者品牌认知和信任模糊推理研究[D];大连理工大学;2011年
2 黄风立;基于顾客满意度的产品方案再设计研究[D];浙江工业大学;2005年
3 余晓廓;产品再设计与柔性创新策略研究[D];湖南大学;2005年
4 熊瑾;基于关联规则的挖掘理论研究及应用[D];南昌大学;2006年
【二级参考文献】
中国期刊全文数据库 前4条
1 胡侃,夏绍玮;基于大型数据仓库的数据采掘:研究综述[J];软件学报;1998年01期
2 马准中;对三种数据挖掘工具的比较[J];实验科学与技术;2005年01期
3 钟云;陆鑫;;基于记录对比的关联规则挖掘算法设计[J];实验科学与技术;2006年02期
4 李水平,陈意云,黄刘生;数据采掘技术回顾[J];小型微型计算机系统;1998年04期
中国博士学位论文全文数据库 前1条
1 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 杨波;陈宁;郁云;安源;;面向分类信息网站数据挖掘算法的研究与应用[J];电脑与信息技术;2008年06期
2 闫仁武;李丛;雷艳云;任平;;基于关联规则的Apriori算法的改进及其在保险业CRM的应用[J];科学技术与工程;2009年21期
3 李新良;;数据挖掘在教学测评系统中的应用与研究[J];湖南人文科技学院学报;2007年06期
4 孙莉;;数据库和数据流频繁项集挖掘算法研究[J];现代机械;2007年05期
5 俞经善,王雪岩;一种基于关联规则的数据挖掘算法实现与应用[J];应用科技;2005年07期
6 李新征;;一种新的高效Apriori算法[J];微计算机信息;2006年09期
7 肖桂艳;周满元;;Apriori算法在基于网络入侵检测系统中的应用[J];微计算机信息;2010年06期
8 周涛;;Apriori算法优化策略[J];福建电脑;2006年10期
9 陆觉民;郑宇;;基于矩阵的数据挖掘技术在数字化图书馆中的应用[J];现代情报;2007年12期
10 曾孝文;;关联规则数据挖掘方法的研究[J];计算机与现代化;2006年09期
中国重要会议论文全文数据库 前10条
1 王盛;董黎刚;李群;;一种基于逆序编码的关联规则挖掘研究[A];浙江省电子学会2010学术年会论文集[C];2010年
2 谷姗姗;秦首科;胡大斌;周傲英;;面向关联规则挖掘的敏感规则隐藏技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 陈晓云;李泽霞;刘幸辉;彭文静;;关联规则挖掘过程中的模糊化方法研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
4 张宇鹏;王丽珍;周丽华;;基于气象数据的关联规则挖掘[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 李怡凌;马亨冰;;一种基于本体的关联规则挖掘算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 方芳;李建中;潘海为;;脑部医学图像中的关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 张鹏;于波;童云海;唐世渭;;基于随机响应的隐私保护关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 张仲楠;孙志挥;;关系数据库中限制性关联规则挖掘的优化[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
9 杨纪军;朱培栋;;关联规则挖掘技术在蜜罐系统中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 李贝贝;乐嘉锦;;分布式环境下的隐私保护关联规则挖掘[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前5条
1 贵州省移动通信公司 苏思妮;让信息去主动寻找用户[N];通信产业报;2004年
2 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
3 湖北警官学院信息技术系 刘志军 王宁 麦永浩;取证技术的三大方向[N];计算机世界;2004年
4 游小霞;Oracle9i集群的力量[N];中国计算机报;2001年
5 浙江省金华市烟草专卖局 满在明 廖明景;谈卷烟专卖案件信息的挖掘[N];东方烟草报;2011年
中国博士学位论文全文数据库 前10条
1 马修强;多水平模型和关联规则联合研究胃食管反流病影响因素[D];第二军医大学;2009年
2 吴佳文;水文时间序列数据挖掘算法研究与应用[D];沈阳农业大学;2011年
3 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
4 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
5 梁瑾;模糊粗糙单调数据挖掘算法及在污水处理中应用研究[D];华南理工大学;2011年
6 刘亚波;关联规则挖掘方法的研究及应用[D];吉林大学;2005年
7 彭斌;基于关联规则的基因芯片数据挖掘与应用[D];第三军医大学;2008年
8 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
9 周皓峰;关联规则挖掘的拓展性研究[D];复旦大学;2003年
10 高飞;关联规则挖掘算法研究[D];西安电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 曲春锦;Apriori-TIDS算法设计及其在教育决策信息挖掘中的应用[D];上海海事大学;2005年
2 傅莉;数据挖掘在教学评估中的应用[D];南京理工大学;2007年
3 高伟峰;数据挖掘中关联规则的研究及应用[D];武汉理工大学;2006年
4 王玉梅;关联规则算法在股票分析预测中的应用研究[D];华北电力大学(河北);2008年
5 窦茂生;数据挖掘中关联规则的研究与应用[D];长春理工大学;2009年
6 刘新恩;基于关联规则挖掘的钻井地质设计系统研究[D];中国石油大学;2009年
7 娄迎红;面向电子商务的数据挖掘研究与应用[D];山东师范大学;2009年
8 李晓威;金融高频数据的关联规则算法研究[D];吉林大学;2008年
9 庄筱慧;基于关联规则的C公司外贸出口重箱数据挖掘[D];厦门大学;2008年
10 陈晓春;基于关联规则的Web日志挖掘研究与应用[D];南京理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026