收藏本站
《计算机工程与应用》 2004年36期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Apriori算法的三种优化方法

徐章艳  刘美玲  张师超  卢景丽  区玉明  
【摘要】:通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。

【引证文献】
中国期刊全文数据库 前3条
1 彭仪普;熊拥军;;关联规则挖掘AprioriTid算法优化研究[J];计算机工程;2006年05期
2 柴华昕;王勇;;Apriori挖掘频繁项目集算法的改进[J];计算机工程与应用;2007年24期
3 芦洁;刘志镜;;挖掘关联规则中对Apriori算法的一个改进[J];微电子学与计算机;2006年02期
中国硕士学位论文全文数据库 前10条
1 杨真;数据挖掘技术在商品管理中的应用研究[D];北方工业大学;2008年
2 王绍锋;关联规则增量式更新算法的研究[D];哈尔滨工程大学;2007年
3 张振兴;基于Apriori算法和OLAP的关联规则挖掘模型设计[D];郑州大学;2007年
4 刘滨;Web日志挖掘及其实现[D];哈尔滨工程大学;2007年
5 李向云;Web日志挖掘技术的研究[D];大庆石油学院;2007年
6 张昌城;基于数据挖掘的网络入侵检测系统的研究与应用[D];暨南大学;2006年
7 李杰;聚类分析在GIS中的应用研究[D];安徽大学;2007年
8 雷庆玲;陕西省土地利用动态变化及景观格局分析研究[D];河海大学;2006年
9 王胜洲;数据挖掘在体检信息分析系统中的应用[D];河南大学;2006年
10 熊瑾;基于关联规则的挖掘理论研究及应用[D];南昌大学;2006年
【参考文献】
中国期刊全文数据库 前2条
1 徐章艳,张师超,区玉明,卢景丽,刘美玲;挖掘关联规则中的一种优化的Apriori算法[J];计算机工程;2003年19期
2 吉根林,孙志挥;数据挖掘技术[J];中国图象图形学报;2001年08期
【共引文献】
中国期刊全文数据库 前10条
1 王艳;数据挖掘中关联规则的探讨[J];成都信息工程学院学报;2004年02期
2 唐日成,廖金辉,胡山泉;基于数据挖掘技术的教学理念的探讨[J];湘南学院学报;2005年02期
3 付阶辉,赵林度;数据挖掘技术在HIS中的应用[J];东南大学学报(哲学社会科学版);2002年S2期
4 王华秋,王越,曹长修;基于机群结构的关联规则并行挖掘算法[J];重庆大学学报(自然科学版);2004年08期
5 陈欣,曾红月;数据挖掘的分析方法综述[J];福建电脑;2004年01期
6 王鸽,张秀娟,赵卫东,孙忠林;神经网络算法在试题库中的应用[J];福建电脑;2004年04期
7 黎洪生,卓祯雨;数据挖掘技术及其在过程监控中的应用[J];广东自动化与信息工程;2002年03期
8 吉根林;遗传算法在数据挖掘中的应用[J];信息技术;2001年12期
9 田阳光,张世忠,白山,刘强,潘瑜,范治国;数据挖掘在环境信息管理中的应用[J];环境科学动态;2005年01期
10 徐章艳,张师超,区玉明,卢景丽,刘美玲;挖掘关联规则中的一种优化的Apriori算法[J];计算机工程;2003年19期
中国博士学位论文全文数据库 前7条
1 李宏;面向应用领域的分类方法研究[D];中南大学;2007年
2 邵国晨;基于数据挖掘的决策支持系统及应用研究[D];辽宁工程技术大学;2005年
3 高伟;工艺设计信息系统中的知识发现技术研究[D];四川大学;2005年
4 杨震;个性化信息获取方法的研究[D];大连理工大学;2004年
5 王越;分布式关联规则挖掘的方法研究[D];重庆大学;2003年
6 宋艳;CRM中基于CABOSFV改进算法的客户聚类研究[D];哈尔滨工程大学;2004年
7 宗校军;中文网页定题采集及分类研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 杜剑峰;分布式环境下约束性关联规则的挖掘算法研究与实现[D];中南大学;2005年
2 潘云;地下水三维信息提取与可视化研究[D];首都师范大学;2006年
3 潘蕾;用户网络访问行为分析模型的研究与设计[D];苏州大学;2006年
4 童刚;数据挖掘在证券客户关系管理中的应用与实现[D];电子科技大学;2007年
5 刘滨;Web日志挖掘及其实现[D];哈尔滨工程大学;2007年
6 赵聪;企业客户知识管理模式研究[D];西北大学;2007年
7 令狐昌林;数据挖掘技术在中学教学活动中的应用研究[D];贵州大学;2007年
8 赵蕊;基于WEKA平台的决策树算法设计与实现[D];中南大学;2007年
9 朱江涛;企业信息门户和商业智能系统技术的研究及应用[D];北京信息控制研究所;2007年
10 毛科技;政府网站日志挖掘的研究与实践[D];浙江工业大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 段江娇,薛永生,令狐荣珊;数据仓库的多维数据分析器设计与实现[J];厦门大学学报(自然科学版);2002年06期
2 金光,刘士荣,李荣茜,张新峰;数据挖掘技术在犯罪行为分析中的应用[J];宁波大学学报(理工版);2002年01期
3 吉根林,孙志挥;数据挖掘技术[J];中国图象图形学报;2001年08期
4 刘以安;羊斌;;关联规则挖掘中对Apriori算法的一种改进研究[J];计算机应用;2007年02期
5 张铃,张钹;模糊商空间理论(模糊粒度计算方法)[J];软件学报;2003年04期
6 段云峰,宋俊德,李剑威,舒华英;基于数量的关联规则挖掘[J];北京邮电大学学报;2002年04期
7 石杰楠;数据挖掘研究综述[J];航天制造技术;2005年04期
8 姜红艳;;Apriori关联算法在学生成绩中的应用[J];鞍山师范学院学报;2007年02期
9 蔡颖琨,谢昆青,马修军;屏蔽了输入参数敏感性的DBSCAN改进算法[J];北京大学学报(自然科学版);2004年03期
10 于光,王菁;网络环境下的高校图书馆信息咨询服务[J];国家图书馆学刊;2003年04期
中国博士学位论文全文数据库 前10条
1 杨立;基于领域知识的知识发现研究[D];中国科学院研究生院(软件研究所);2005年
2 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
3 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
4 蔡为民;黄河三角洲土地利用变化及其可持续性评价[D];中国农业大学;2004年
5 张新长;基于GIS技术的城市土地利用时空结构演变分析模型研究[D];武汉大学;2003年
6 向继东;基于数据挖掘的自适应入侵检测建模研究[D];武汉大学;2004年
7 刘亚波;关联规则挖掘方法的研究及应用[D];吉林大学;2005年
8 邵国晨;基于数据挖掘的决策支持系统及应用研究[D];辽宁工程技术大学;2005年
9 陈晓云;文本挖掘若干关键技术研究[D];复旦大学;2005年
10 姜韶华;科研项目管理中的文本挖掘方法研究及应用[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 张辉;数据挖掘技术及其在公安工作中的应用研究[D];山东师范大学;2004年
2 刘萍;粒计算及其应用研究[D];厦门大学;2006年
3 刘小霞;面向海量数据的关联规则挖掘算法研究[D];北京邮电大学;2007年
4 马莉;极大布尔关联规则生成算法的研究[D];河南大学;2008年
5 高春玲;关联规则挖掘的实现[D];郑州大学;2001年
6 侯伟;烟台市城市景观空间格局分析[D];山东师范大学;2002年
7 水俊峰;面向智能Web站点的数据挖掘技术研究及应用[D];武汉理工大学;2003年
8 王凌;辽河三角洲土地利用变化及规划预案研究[D];山东师范大学;2003年
9 闫禹;多维关联规则数据挖掘研究及其在学生信息系统中的应用[D];沈阳工业大学;2003年
10 段晓峰;网站日志的数据挖掘[D];重庆大学;2003年
【二级引证文献】
中国期刊全文数据库 前2条
1 丁卫平;祁恒;董建成;管致锦;;基于关联规则的电子病历挖掘算法研究与应用[J];微电子学与计算机;2007年03期
2 欧阳辉;王员根;陈启买;;关联规则在教务管理中的应用[J];现代计算机;2006年09期
中国硕士学位论文全文数据库 前10条
1 熊瑾;基于关联规则的挖掘理论研究及应用[D];南昌大学;2006年
2 周蓓;数据挖掘技术在图书馆系统中的应用研究[D];东南大学;2006年
3 王绍锋;关联规则增量式更新算法的研究[D];哈尔滨工程大学;2007年
4 顾庆锋;数据仓库、数据挖掘技术在信用社风险控制中的应用研究[D];江苏大学;2006年
5 张诚;基于模糊集理论的关联规则数据挖掘研究[D];安徽大学;2007年
6 张智刚;数字图书馆读者管理与个性化服务模型构建[D];吉林大学;2007年
7 姚亮;关联规则挖掘技术在税收执法管理中的应用研究[D];合肥工业大学;2007年
8 刘峰飞;基于数据挖掘的Snort入侵检测系统的研究[D];上海交通大学;2008年
9 王晟;基于数据仓库的教务决策支持系统研究与实现[D];厦门大学;2007年
10 袁川;基于用户点击行为的数字图书搜索系统研究与实现[D];浙江大学;2008年
【二级参考文献】
中国期刊全文数据库 前7条
1 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
2 刘明吉,王秀峰,王治宝,黄亚楼;一种基于遗传算法的知识挖掘算法[J];计算机工程;2000年08期
3 李绪成,王保保;挖掘关联规则中Apriori算法的一种改进[J];计算机工程;2002年07期
4 铁治欣,陈奇,俞瑞钊;关联规则采掘综述[J];计算机应用研究;2000年01期
5 吉根林,帅克,孙志挥;数据挖掘技术及其应用[J];南京师大学报(自然科学版);2000年02期
6 周海岩;关联规则的开采与更新[J];软件学报;1999年10期
7 吉根林,孙志挥;数据挖掘技术[J];中国图象图形学报;2001年08期
【相似文献】
中国重要会议论文全文数据库 前8条
1 程玉胜;张佑生;胡学钢;;一种Gray区域表征的关键条件属性集逆向求解[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
2 吴志超;;使用专家系统进行网络告警相关性分析[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年
3 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
4 朱习军;代月明;;关联规则挖掘中支持度阈值一种确定法[A];第二十四届中国控制会议论文集(下册)[C];2005年
5 林堃;白清源;谢丽聪;谢伙生;张莹;;基于样本差异性的关联文本分类[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
6 陈曦;曾凡锋;;数据挖掘算法在风险评估中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
7 商炳章;白清源;;基于特征项权重改进的关联文本分类[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
8 张潮;李晨;王勇;张阳;;uPOSC4.5:一种针对不确定数据的PU学习决策树算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国博士学位论文全文数据库 前4条
1 李卫;领域知识的获取[D];北京邮电大学;2008年
2 何友全;数据挖掘方法及其在电力系统故障诊断中的应用研究[D];西南交通大学;2004年
3 刘峰;贝叶斯网络结构学习算法研究[D];北京邮电大学;2008年
4 胡春玲;贝叶斯网络结构学习及其应用研究[D];合肥工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈鹏;电厂设备管理系统及其数据挖掘的研究[D];华北电力大学(河北);2006年
2 董辉;概念格分布处理及其框架下的知识发现研究[D];辽宁科技大学;2008年
3 宋媛媛;人工免疫算法研究及其在数据挖掘上的应用[D];青岛大学;2008年
4 谈克林;多指标关联分析和预测算法及应用研究[D];东南大学;2006年
5 童舟;基于粗糙集理论的关联规则挖掘研究[D];长沙理工大学;2007年
6 杨峻;机器学习技术在医疗保险决策知识获取中的应用[D];国防科学技术大学;2010年
7 王锋;关联规则挖掘及其在遥感数据处理中的应用研究[D];合肥工业大学;2007年
8 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
9 高建煌;个性化推荐系统技术与应用[D];中国科学技术大学;2010年
10 曾舸;基于半结构化数据的关联规则挖掘研究[D];湖南师范大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026