收藏本站
《哈尔滨工程大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

关联规则挖掘算法研究

李长源  
【摘要】:关联规则的数据挖掘是数据挖掘技术中非常重要和有应用前景的一种技术,一直是近几年来数据挖掘研究和应用领域活跃的前沿。尽管在算法研究上已经积累了大量的成果,但我们应当看到,数据库的规模仍然在不断飞速地膨胀,对进一步提高挖掘算法效率的要求仍然十分紧迫。关联规则发现的主要研究方向是算法的优化和扩展应用领域。典型的关联规则发现算法是由R. Agrawal等提出的Apriori算法,其核心技术为其它各类关联规则采掘算法所广泛采用。但是,在计算侯选集的支持度时,Apriori算法是在每一个循环中都要扫描整个数据库,使得挖掘效率较低。本文针对Apriori算法存在的问题,提出了两种改进算法:基于三次遍历的快速关联规则挖掘算法和基于步长调节的关联规则挖掘算法,并通过与Apriori算法从扫描数据库的次数、时间复杂度和空间复杂度三方面进行比较,最后得出了这两种算法的效率高于Apriori算法结论。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张丽;;数据仓库与数据挖掘[J];贵州民族学院学报(哲学社会科学版);2006年02期
2 陈勤富;米根锁;何江燕;;Rough Set理论在数据挖掘中的研究与应用[J];光盘技术;2008年09期
3 旷海兰,罗可,王樱;Rough Set理论在数据挖掘中的应用[J];衡阳师范学院学报;2005年03期
4 彭景芹,刘振明,赵可新;人工智能技术在配电自动化中的应用[J];微计算机信息;2005年08期
5 谢含;;知识发现法对图书馆参考咨询工作的影响[J];医学信息学杂志;2009年08期
6 郑建国,周明全,耿国华;智能数据挖掘理论体系研究[J];西安电子科技大学学报;2004年01期
7 刘洪江;;浅谈知识发现与统计学的异同[J];甘肃科技;2008年08期
8 薛珑;;知识发现和数据挖掘及其在客户关系管理中的应用[J];科学与管理;2007年04期
9 刘业政;杨善林;朱卫东;;知识发现的过程驱动策略[J];计算机科学;2001年09期
10 刘悦,李桂丽;数据库中关系规则的数据挖掘[J];鞍山钢铁学院学报;2002年05期
中国重要会议论文全文数据库 前10条
1 郝丽;刘乐平;;健康心理学研究与数据挖掘[A];江西省抚州市社科联论文集(2002-2003)教育文化类[C];2003年
2 李英;李武;王浣尘;;基于Agent的空间数据挖掘系统模型[A];2003中国控制与决策学术年会论文集[C];2003年
3 代广珍;徐超;;基于Web的数据挖掘研究综述[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
5 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
6 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
7 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
8 王洪肖;刘威;于贺玲;;基于XML技术的WEB数据收集模型的研究[A];低碳经济与科学发展——吉林省第六届科学技术学术年会论文集[C];2010年
9 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
10 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 陈志楠;挖掘“不为人知的艺术”[N];科技日报;2009年
3 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
4 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
5 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
6 张立明;数据挖掘之道[N];网络世界;2003年
7 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
8 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
9 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
10 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
2 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
3 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
4 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
5 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
6 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
7 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
8 朱正祥;领域驱动知识发现方法研究[D];大连理工大学;2010年
9 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
10 李旭升;贝叶斯网络分类模型研究及其在信用评估中的应用[D];西南交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱红;基于人才认知的数据挖掘研究[D];昆明理工大学;2002年
2 迟庆云;基于决策树的分类算法研究和应用[D];山东师范大学;2005年
3 李长源;关联规则挖掘算法研究[D];哈尔滨工程大学;2005年
4 陶妍艳;基于知识发现的房地产企业客户信息分析研究[D];武汉理工大学;2006年
5 唐志军;基于分布式概念格的知识发现研究[D];合肥工业大学;2005年
6 周俊临;自适应自组织映射网络在模式识别中的应用研究[D];电子科技大学;2005年
7 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
8 谢友辉;数据挖掘技术及在机车故障诊断中的应用[D];中南大学;2004年
9 赫英广;数据挖掘在铁路货运营销决策支持系统中的研究与应用[D];湖南大学;2005年
10 卫祥;概念格的分布式构造方法研究与实现[D];合肥工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026