《电脑知识与技术(学术交流)》2007年04期 加入收藏    获取最新    Apriori算法的改进   韩天鹏;宋中山   　　在数据挖掘中关联规则中是一个重要的研究方向。Apriori算法是关联规则中最著名的算法。本文分析了Apriori算法存在的不足,与可以改进的方向。并提出了一种基于压缩事务项的改进方法,以提高Apriori算法的效率。 【作者单位】：中南民族大学计算机系 湖北武汉430074 【关键词】：数据挖掘;关联规则;频繁项;Apriori算法 【分类号】：TP301.6 【DOI】：CNKI:ISSN:1009-3044.0.2007-04-109 【正文快照】： 　　1引言关联规则挖掘是在数据库挖掘领域中较早提出的一个研究方向,目前该领域的新算法、新应用层出不穷,相关问题定义和背景也不尽相同。关联分析是揭示数据之间相互关系的一项数据挖掘任务,而这种关系在数据库中没有表现出来。关联规则就是较早提出于超市的购物篮的分析,这也是数据挖掘领域里最为活跃的研究方向之一。在关联规则中其中以Apriori算法是比较经典的一个算法,本文章就是对Apriori算法的一个研究。2Apriori算法分析2.1Apriori算法的描述Apriori算法是R.Agrawal和R.Srikant在1994年提出的基本的关联规则挖掘算法。为了减少候…   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   【参考文献】   共（4）篇    中国期刊全文数据库 找到 1 条   1 杨晓平; 关联规则Apriori算法的改进 [J];浙江海洋学院学报(自然科学版); 2006年02期  西文参考文献 找到 3 条   1 Rakesh Agrawal,Tomasz Imielinski,Arun Swami; Mining Association Rules between Sets of Items in Large Databases[J] [M];; 年 2 R.Agrawal,,T.Imielinski,,and A.Swami; Mining association rules between sets of items in large databases [M];Proceedings of the ACM SIGMOD Conference on Management of data; May 1993年 3 R.Agrawal,,and J.Shafer; Parallel mining of association rules:Design,Implementation,and Experience [M];IEEE Trans.Knowl-edge and data engineering; 1996年   【共引文献】   共（94）篇    中国期刊全文数据库 找到 10 条   1 高媛媛,蔡乐才; 关联规则在BIST可测性设计中的应用 [J];成都大学学报(自然科学版); 2007年02期 2 白云晖; 决策树在厅堂音质分析中的应用 [J];电声技术; 2006年08期 3 华文立,胡学刚; 平衡决策树分类精度与规则简易性研究 [J];安徽电子信息职业技术学院学报; 2006年04期 4 赵莹莹,韩元杰; 基于HITS与MASEL算法的融合算法 [J];桂林电子工业学院学报; 2006年04期 5 于晓燕; 决策树算法在电信客户细分中的应用 [J];电脑知识与技术(学术交流); 2007年01期 6 李春宏; 数据挖掘技术在零售业销售系统中的应用 [J];电脑知识与技术; 2006年17期 7 李朝健,肖建华; 常用聚类算法比较分析 [J];电脑知识与技术(学术交流); 2007年02期 8 李晓武; 用SAS识别ARIMA的简单季节模型与乘积季节模型 [J];电脑知识与技术(学术交流); 2007年02期 9 王元志,王芳; 数据挖掘算法研究与综述 [J];电脑知识与技术; 2006年26期 10 庞倩超,王晏民; 基于粗糙集的数据挖掘 [J];北京建筑工程学院学报; 2005年04期  中国优秀硕士学位论文全文数据库 找到 10 条   1 敖广武; 数据挖掘技术在教务管理系统中的应用 [D];辽宁科技大学; 2007年 2 范明; 聚类算法在Web挖掘中的应用 [D];西北工业大学; 2007年 3 胡江洪; 基于决策树的分类算法研究 [D];武汉理工大学; 2006年 4 李明仑; 基于动态模糊格的决策树理论及应用研究 [D];苏州大学; 2006年 5 马同星; 网络型海洋环境监测数据挖掘和动态发布信息系统研究 [D];山东大学; 2006年 6 徐建军; 医院信息系统中的数据挖掘技术研究 [D];浙江大学; 2006年 7 张敬磊; 基于数据挖掘的交通流状态辨识算法研究 [D];山东理工大学; 2006年 8 谢英星; 典型改模工艺描述语句及工序顺序获取方法研究 [D];广东工业大学; 2007年 9 李睿仙; 昆明电信客户流失预警的研究 [D];昆明理工大学; 2007年 10 李天志; 二进制在集合运算与数据挖掘中的应用研究 [D];广西大学; 2006年  中国博士学位论文全文数据库 找到 2 条   1 章政; 基于遗传编程的电力变压器绝缘故障诊断模型研究 [D];上海交通大学; 2007年 2 唐合文; 基于国家作物种质资源数据库的知识发现研究 [D];中国农业科学院; 2007年  中国重要会议论文全文数据库 找到 1 条   1 鲁俐; 高校档案管理工作中的一种决策树分类算法研究 [A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上） [C]; 2006年   【二级参考文献】   共（6）篇    中国期刊全文数据库 找到 6 条   1 卢炎生,饶丹; 一种挖掘带否定关联规则的算法 [J];计算机工程与科学; 2004年10期 2 刘芳,路松峰,卢正鼎,胡和平; 一种基于限制的关联规则数据开采的算法 [J];华中科技大学学报; 2001年03期 3 李云峰,陈建文,程代杰; 关联规则挖掘的研究及对Apriori算法的改进 [J];计算机工程与科学; 2002年06期 4 李绪成,王保保; 挖掘关联规则中Apriori算法的一种改进 [J];计算机工程; 2002年07期 5 陈江平,傅仲良,徐志红; 一种Apriori的改进算法 [J];武汉大学学报(信息科学版); 2003年01期 6 刘培奇,李增智,王云岚,朱海萍,赵银亮; 基于数据库约简的关联规则挖掘算法 [J];西安交通大学学报; 2003年08期   【相似文献】    中国期刊全文数据库   1 倪坚; 对Apriori算法的一个改进 [J];大连交通大学学报; 2007年02期; 90-91 2 钱冬云; 关联规则之Apriori算法的改进 [J];福建电脑; 2006年03期; 103-104 3 王翔,袁兆山; 关联规则的扩展模型 [J];小型微型计算机系统; 2001年01期; 74-75 4 石阳,张红云,马垣; 数据挖掘中关联规则算法及其应用 [J];鞍山师范学院学报; 2002年01期; 79-81 5 周剑云,杨增芳; 关于数据挖掘关联规则算法的一种改进 [J];玉溪师范学院学报; 2004年03期; 35-37 6 王杰,张静,张继生,曾子维; 数据挖掘中关联规则的研究与论证 [J];鞍山科技大学学报; 2005年02期; 44-47 7 张跃宇,吴宇红; 基于数据挖掘的WLAN告警分析 [J];电子科技; 2004年12期; 17-19+34 8 叶克江,陈广宇; 数据挖掘的实现方法及其应用 [J];郑州轻工业学院学报(自然科学版); 2002年03期; 73-75 9 李晓瑞,李旻昕,蔺洪利; 关联规则挖掘在保险公司客户信息管理中的应用 [J];鞍山钢铁学院学报; 2002年06期; 41-43+47 10 董海棠,冯中毅; 对频集发现算法Apriori的研究 [J];甘肃联合大学学报(自然科学版); 2005年02期; 30-33  中国优秀硕士学位论文全文数据库   1 姚素娟; 关联分析在吉林省城乡居民身高观中的应用 [D];吉林大学; 2006年 2 王景; 基于关联规则数据挖掘的研究 [D];广西大学; 2003年 3 段练军; 数据挖掘在WWW上的实现技术 [D];郑州大学; 2001年 4 耿晓中; 超市管理系统及数据挖掘技术在其上的应用 [D];吉林大学; 2004年 5 孙彤; 活性炭纤维吸附和解吸中的数据挖掘技术 [D];辽宁工程技术大学; 2004年 6 蒋秀英; 数据挖掘中的关联规则算法优化研究及应用 [D];山东师范大学; 2003年 7 孙锡达; 基于离散制造业BOM的数据挖掘研究 [D];昆明理工大学; 2004年 8 吕文志; 基于分类和关联规则的数据挖掘研究及应用 [D];大连理工大学; 2001年 9 浦磊; 数据挖掘中关联规则的研究与应用 [D];西安理工大学; 2005年 10 汪洪涛; 数据挖掘中关联规则算法研究 [D];重庆大学; 2003年  中国博士学位论文全文数据库   1 王曙燕; 医学图像智能分类算法研究 [D];西北大学; 2006年 2 王德兴; 基于概念格模型关联规则挖掘的关键问题研究 [D];合肥工业大学; 2007年 3 佘春东; 数据挖掘算法分析及其并行模式研究 [D];电子科技大学; 2004年 4 王越; 分布式关联规则挖掘的方法研究 [D];重庆大学; 2003年 5 李学明; 计算机数据的关联规则挖掘理论和算法研究 [D];重庆大学; 2003年 6 张保稳; 时间序列数据挖掘研究 [D];西北工业大学; 2002年 7 麦永浩; 数据仓库和数据挖掘方法研究及其在公安信息建设中的应用 [D];华东理工大学; 2000年 8 王达; 时间序列数据挖掘研究与应用 [D];浙江大学; 2004年 9 刘革平; 基于数据挖掘的远程学习评价研究 [D];西南师范大学; 2005年 10 郭斯羽; 动态数据中的数据挖掘研究 [D];浙江大学; 2002年  中国重要会议论文全文数据库   1 陶兰,吕建军,王保迎; 数据挖掘技术在高校数据管理中的应用研究 [A];第六届全国计算机应用联合学术会议论文集 [C]; 2002年 2 李超,余昭平; 基于矩阵的Apriori算法改进研究 [A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集 [C]; 2005年 3 武鹏程,袁兆山; 混合关联规则:关联规则的一种泛化模型 [A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集 [C]; 2001年 4 张敏,陆向艳,周敏,潘林琳,农冬冬,王彬彬,陈晓江; 数据挖掘在智能题库系统中的应用 [A];广西计算机学会——2004年学术年会论文集 [C]; 2004年 5 雷宇; 论行业信息资源的数据挖掘 [A];中国烟草行业信息化研讨会论文集 [C]; 2004年 6 饶天贵,杨燕; 关联规则中AprioriTid算法的改进 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 7 郝亚雷,王晓妍; 基于Denclas模式的一种新数据挖掘分类方法 [A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集 [C]; 2004年 8 孟大为; 数据挖掘及其在电厂中的应用 [A];2004电站自动化信息化学术技术交流会议论文集 [C]; 2004年 9 孙迎; 医院信息的数据挖掘与方法研究 [A];中华医学会第十次全国医学信息学术会议论文汇编 [C]; 2004年 10 薛晓东,李海玲; 数据挖掘的客户关系管理应用 [A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集（下册） [C]; 2004年  中国重要报纸全文数据库   1 赵纪元; 数据挖掘在CRM中的应用 [N];人民邮电; 2001年 2 数据挖掘：如何挖出效益？ [N];中国计算机报; 2004年 3 数据挖掘流程 [N];人民邮电; 2001年 4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨; 走出数据挖掘的误区 [N];人民邮电; 2006年 5 张立明; 数据挖掘之道 [N];网络世界; 2003年 6 王玮 蔡莲红; 数据挖掘走入语音处理 [N];计算机世界; 2001年 7 谢立宏博士; 企业的“黄金眼”数据挖掘决策支持 [N];中国计算机报; 2002年 8 创智集团副总裁 胡乐群博士; 数据挖掘在CRM中的应用 [N];中国计算机报; 2002年 9 国能科诺赛仕企业数据挖掘实验室 赵纪元; 挖掘数据中的“宝藏” [N];中国计算机报; 2001年 10 易明; XML促进Web数据挖掘 [N];通信产业报; 2007年

相关期刊  >  电脑爱好者  >  电脑编程技巧与维护  >  电脑开发与应用  >  电脑学习  >  电脑与信息技术  >  福建电脑  >  个人电脑  >  Journal of Computer Science and Technology  >  计算机辅助工程  >  计算机工程与科学  >  计算机工程与设计  >  计算机时代  >  计算机系统应用  >  计算机应用研究  >  计算机应用与软件  >  计算机与现代化  >  微计算机应用  >  微型电脑应用  >  现代计算机(专业版)  相关机构  > 大连交通大学爱恩国际学院  > 浙江工贸职业技术学院  > 合肥工业大学计算机与信息学院软件工程研究室  > 鞍山钢铁学院计算机科学与工程学院  > 辽宁鞍山  > 云南大学信息学院计算机科学与工程系  > 玉溪师范学院计算机科学系  > 云南玉溪  > 鞍山科技大学计算机科学与工程学院  > 西安电子科技大学ISN国家重点实验室  > 陕西  > 河南财经学院计算机科学系  > 河南郑州  > 中国人民保险公司  > 兰州交通大学机电与动力工程学院  > 兰州师范高等专科学校计算机科学教育系  相关作者  > 倪坚  > 王翔  > 石阳  > 马垣  > 杨增芳  > 张静  > 曾子维  > 吴宇红  > 陈广宇  > 李旻昕  > 董海棠  > 钱冬云  > 袁兆山  > 张红云  > 周剑云  > 王杰  > 张继生  > 张跃宇  > 叶克江  > 李晓瑞  > 蔺洪利  > 冯中毅