大数据关联规则挖掘研究

《大数据关联规则挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＰ３１１公开中图分类号：密级：ＵＤＣ：本校编号：讀Ｗ义遠乂＃硕±学位论文论文题目：大数据关联规巧＾挖据研究研究生姓名：郭據学号：０２１３０６５６学校指导教师姓名：钱晓东职称：教授申请学位等级；王学硕去专业：计算机软件与理论２０１６０４２０１６０６．．论文提交日期：论义答辩日期；独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加标注和致谢之处外，论文中不包含其他人己经发表或撰写过的研，也不包含获得兰

2、州交通大学或其他教育机构的学位或证书而使用过的材料究成果。与我一同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。学位论文作者签名签字日期？：知年月日／＾／学位论文版权使用授权书本学位论文作者完全了解兰州交通大学有关保留、使用学位论文的规定。特授权兰州交通大学可将学位论文的全部或部分内容编入有关数据库进行检索，并采用影目Ｐ、缩印或扫描等复制手段保存、汇编共查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签

3、名；导师签名：？签字曰期：＞心曰签字曰期；〇／年曰／／年／月＞／？月／硕士学位论文大数据关联规则挖掘研究ResearchonAssociationRulesMiningofBigData作者姓名：郭瑞学科、专业：计算机软件与理论研究方向：数据挖掘学号：02130656指导教师：钱晓东完成日期：2016.04兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要近来的这些年里，我们的社会正在发生着翻天覆地变换，科技的发展变幻早已远远超出了我们的想象，尤其是在计算机方面人们对于人工智能的探索又向

4、前迈出了一大步，各种新颖的技术、算法和概念不断的在改变着我们的生活，数据正在以前所未有的速度增长和积累。大数据时代的到来意味着信息系统的进化真正进入诺兰模型的更加完善和成熟的阶段。大数据被看作是最近数十年来最具有革命性和重要意义的里程碑。伴随着大数据时代的来临，如何从复杂的数据环境中找到我们事先未知的关联规则是研究人员共同的目标。由于数据随着时间而不断的产生，数据库中存储的数据成指数倍增长，数据间相互的关联关系也变得复杂起来，从而把那些看起来没有任何联系的数据，通过关联规则挖掘算法而得到其中某些关系的可能性也就越大。通过翻阅大量参考文献

5、和书籍，学习并评判过去的关联规则挖掘算法，将论文整体思想分为主观和客观两个方面进行对大数据关联规则挖掘进行研究，具体内容如下：（1）客观方面主要是通过学习现有的算法生成关联规则中，冗余关联规则的数目要远远多余真正有价值的关联规则数目，冗余规则不仅会妨碍研究人员分析和理解，而且对整体关联规则的利用率也大大降低。针对关联规则冗余的问题，本文提出了一种基于一阶谓词公式去除商务数据冗余关联规则的方法，利用一阶谓词公式来表示关联规则，通过等价公式进行转换，并利用算法和矩阵等价将谓词公式转换为邻接矩阵，然后利用冗余规则算法进行删除。实验的原始数据为

6、UCI数据集，并利用WEKA里的关联规则算法的到关联规则。最后利用MATLAB和Java实现冗余规则的去除。（2）主观方面是从用户兴趣度和领域知识这两个方向来进行研究，针对用户兴趣度，本文将做以下研究：首先通过客观的冗余关联规则算法得到处理后无冗余的关联规则，并对关联规则进行分类，通过把用户所感兴趣的属性或规则作为导向目标，添加模板思想作为用户表达含义的载体，并对模板分类。对主观兴趣度的度量方式优化处理，从而达到完善兴趣度的计算方法。针对领域知识，本文将做以下研究：在数据挖掘过程中利用现已知的领域知识作为冗余规则的评判标准，在生成关联规

7、则的过程中删除冗余规则，并将生成结果的规则作为领域知识加入到领域知识库中，用以引导下次的挖掘过程，使该算法随着运行的次数增多，效率将会越来越高。关键词：大数据；关联规则；冗余规则；兴趣度；领域知识论文类型：应用研究-I-大数据关联规则挖掘研究AbstractRecentyears,oursocietyisundergoingdramatictransformationandthedevelopmentofscienceandtechnologychangeshasalreadygonefarexceededourimagination,

8、especiallyinthecomputerthatisasignificantstepforwardinartificialintelligenceresearch.Avarietyofnoveltec