收藏本站
《山东师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

关联规则挖掘算法的研究及其应用

高明  
【摘要】:随着数据库应用的不断深入,数据库的规模急剧膨胀,人们需要对这些数据进行分析,从中发现有价值的信息。数据挖掘致力于数据分析和理解、揭示数据内部蕴藏的知识。近年来,它的发展已经引起了信息产业界的极大关注,有着广阔的应用前景,并成为当今研究的热点。关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的规律。有效地发现、理解、运用关联规则是完成数据挖掘任务的重要手段,因此对关联规则的研究具有重要的理论价值和现实意义。 本课题即对数据挖掘中的关联规则进行系统研究,主要包括以下内容: 1、数据挖掘技术的分析与研究。对数据挖掘技术的产生进行了简要的回顾,在提出数据挖掘基本概念的基础上,对数据挖掘的对象、可发现的模式和经常使用的技术进行了详细的分类和总结。分析了数据挖掘技术的研究现状,对数据挖掘技术的热点研究领域进行了探讨,为本课题的全面开展奠定了基础。 2、关联规则的研究与分析。在对现有的关联规则文献研究的基础上,本文对关联规则的种类进行了全面地分类和总结,详细地介绍了关联规则的基本概念和基本性质,对关联规则的典型挖掘算法及其基本思想进行了分析和研究,讨论了提高该算法效率的各种优化技术,并且客观地分析了它们的优缺点。 3、在传统的关联规则挖掘算法中,广泛采用了“支持度—置信度”的评价标准。然而在很多时候,挖掘出来的关联规则其支持度和置信度都很高,却没有实际意义。针对上述问题,本文引入了关联规则的一个兴趣度的度量——相关支持度( S_R),将支持度、置信度和相关支持度一起作为有效关联规则的评价标准。 4、分析经典频繁项集挖掘算法Apriori算法,针对该算法中存在的效率瓶颈问题,提出了一个改进的挖掘算法——MM_Apriori(Multiply_Matrix_Apriori),并实现了该算法。改进后的算法通过频繁1-项集生成矩阵的转置MT与矩阵M相乘来获得频繁2-项集,从而减少了Apriori算法生成频繁2-项集的时间开销。理论和实验证明,改进的算法具有良好的性能。
【学位授予单位】:山东师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 金育婵;;数据挖掘技术中基于关联规则算法的研究[J];科技传播;2011年12期
2 杨海玲;;浅议数据挖掘在高校图书馆信息服务中的作用[J];农业图书情报学刊;2011年07期
3 寿先红;;数据挖掘技术在图书借阅分析系统中的应用与研究[J];电脑知识与技术;2011年26期
4 张皓;;数据挖掘技术在构建学生成绩预警系统的应用[J];电脑知识与技术;2011年19期
5 郎振红;;网络化物业管理系统中数据挖掘的应用[J];沈阳教育学院学报;2011年04期
6 康彦;;数据挖掘技术在高职教学质量管理中的应用[J];科技创新导报;2011年20期
7 贾丽媛;张弛;周翠红;;数据挖掘在网络教学评价中的应用[J];湖南城市学院学报(自然科学版);2011年02期
8 陆洲;;关联规则在高校评教系统中的应用研究[J];电脑知识与技术;2011年24期
9 程政;雷霞;柏小丽;徐博海;;关联规则在输电网安全性评价中的应用[J];四川电力技术;2011年04期
10 薛福星;;数据挖掘的应用[J];金融经济;2005年20期
中国重要会议论文全文数据库 前10条
1 谷斌;靳艳峰;王磊;;关联规则算法在邮政报刊征订中的应用研究[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
2 陈铭;顾宏斌;;数据挖掘技术在航空事故分析中的应用[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
3 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
4 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
5 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
6 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 黄晓燕;许龙飞;;基于关联规则的网络入侵检测技术的应用研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
10 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
2 陈晓 山西财经大学教师;数据挖掘技术在高校教学管理中的应用[N];山西经济日报;2010年
3 记者 吕贤如;大力加强数据挖掘技术研究应用[N];光明日报;2006年
4 南京市地方税务局信息管理处、计算机中心 明靖 朱岚;数据挖潜让业务说话[N];中国计算机报;2006年
5 首之;数据挖掘并不神秘[N];金融时报;2006年
6 ;IBM公司推出新型数据挖掘技术[N];中国高新技术产业导报;2001年
7 刘红岩、何军;利用数据挖掘技术获得商业智能[N];中国计算机报;2003年
8 山西银行学校 王林芳;数据挖掘在银行业务中的应用[N];山西科技报;2005年
9 徐扬;如何从数据中“挤出”效益[N];中国计算机报;2002年
10 任中华;财务数据挖掘六步走[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 叶小飞;基于自发呈报系统与循证医学的药品不良反应信号挖掘[D];第二军医大学;2011年
3 赵春;基于数据挖掘技术的财务风险分析与预警研究[D];北京化工大学;2012年
4 许增福;DL环境下的信息资源管理及知识发现研究[D];哈尔滨工程大学;2005年
5 庞淑英;三江并流带旅游地质景观数据挖掘及旅游价值评价研究[D];昆明理工大学;2008年
6 高清东;复杂供矿条件矿山技术指标整体动态优化系统及应用[D];北京科技大学;2005年
7 李兴;高光谱数据库及数据挖掘研究[D];中国科学院研究生院(遥感应用研究所);2006年
8 王玉峰;变电站瞬态电磁环境及微机保护系统EMC研究[D];大连理工大学;2007年
9 潘海天;数据挖掘技术在聚合过程建模与控制的应用研究[D];浙江大学;2003年
10 程其云;基于数据挖掘的电力短期负荷预测模型及方法的研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 房静;面向CRM的数据挖掘在电力市场营销中的应用[D];天津大学;2004年
2 张慧萍;数据挖掘技术与应用研究[D];武汉科技大学;2005年
3 赵艳铎;关联规则算法研究及其在网络安全审计系统中的应用[D];清华大学;2005年
4 陈振;基于关联规则分类的web用户兴趣预测[D];安徽大学;2005年
5 赵怿甦;数据挖掘在农业环境中的应用[D];天津大学;2004年
6 钱少华;数据仓库及数据挖掘技术的应用的研究[D];江南大学;2004年
7 高明;关联规则挖掘算法的研究及其应用[D];山东师范大学;2006年
8 毛志雄;基于DM技术的化工生产过程控制的优化研究[D];中南大学;2005年
9 李宁;数据挖掘在电信CRM中的应用研究[D];重庆大学;2005年
10 丁元明;数据挖掘技术在高校教学质量评估中的应用研究[D];华东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026