基于遗传算法和改进兴趣度的关联规则挖掘算法

《基于遗传算法和改进兴趣度的关联规则挖掘算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－马酵－＂１０６０３；；：：：学校代码Ｉ２０１０－３３６７＇－＂学号，１—＇＇＇．．—，—：：：：ｒ：＾ｉ：：１；Ｔ－；－密级公开＿：—————————ＵＤＣＩ鷄种捉ｆ修ＧＵＡＮＧＸＩＴＥＡＣ刖ＲＳＥＤＵＣＡＴＩＯＮＵＮＩＶＥＲＳＩＴＹ硕古学位论文基于遗传算法和改迸兴趣度的关联规则挖掘算法了ｈｅＡｓｓｏｃｉａｔｉｏｎＲｕｌｅｓＭｉｎｉｎｇＡｌｏｒｉｔｈｍＢａｓｅｄ〇打ＧｅｎｅｔｉｃｇＡｌｏｒｉｔｈｍａｎｄａｎＩｍｒｏｖｅｄ

2、ＩｎｔｅｒｅｓｔＭｏｄｅｌｇｐ学科专业：软件工程专业方向：数据挖拥二级学院：计算机与信息工程学院年级；２０１３研究生姓名：包勇导师姓名及职称；黎英副教授：２０１６年完成日期５月巧日广巧师落学餘硕上－学位论文Ｃ■申墙Ｘ学硕±学位ｊ基于遗传黨法和改进兴趣度銷关联规麵巧摇算法ＴｈｅＡｓｓｏｃｉａｔｉｏｎＲｕｌｅｓＭｉｎｉｎｇＡ］ｏｒｌｔｈｍＢａｓｅｄｏｎＧｅｎｅｔｋｇＡｌｇｏｒｉ地ｍａｎｄａｎｉｍｐｒｏｖｅｄｉｎ化ｒｅｓｔＭｏｄｅｌ专化名称；软件Ｉ穏牵请人姓名：包

3、勇导师體名及职称：黎英副敎摸答瓣委奴会谭员Ｊ签名）主席：裹委员；、乎崎、為二〇－－－７＾年Ａ月摘要互联网社会改变了人们的行为方式和思考方式，在这个信息社会里人类积累海量的数据，如何从这些海量数据中挖掘出“黄金”知识变得越来越重要。因此，数据挖掘这门学科越来越成为社会关注的焦点。关联规则是数据挖掘的重要研究内容，研究关联规则挖掘是为了从大量的数据中找出项与项之间的相关关系。本文首先介绍了关联规则的基本概念和有关性质，然后对关联规则的经典算法—apriori算法进行了详细的介绍，接着对数据挖掘的重要方法之一的遗传

4、算法进行简要的介绍，包括遗传算法的基本术语和运行过程。在传统支持度—置信度框架下挖掘关联规则可能会挖掘出一些无用的甚至有误导性的规则，而一些有用的关联规则却不一定能被挖掘出来，于是引入了兴趣度来改进传统框架。兴趣度表征一个规则的有趣程度，通过它可将一些无用的有误导性的规则给淘汰掉。本文首先提出了一种改进的兴趣度模型，然后从理论上和实验两个方面证明该兴趣度模型要好于常见的兴趣度模型。本文分析了遗传算法在关联规则挖掘中的天然优势，对遗传算法挖掘关联规则研究现状和不足进行了总结，并且阐述了将遗传算法和兴趣度结合挖掘关联规则的思想。最后将遗传算法和本

5、文提出的改进兴趣度模型进行结合，得到了一种新的关联规则挖掘算法，即基于遗传算法和改进兴趣度的关联规则挖掘算法。通过和已经存在的两个关联规则挖掘算法进行实验对比表明了本文提出的算法能更多地淘汰无趣规则，因而本文提出的算法是高效的，具有一定的应用价值，可将其应用到科研和实践中。关键词：IAbstractTheInternethaschangedpeople'swaysofthinkingandbehavior,inthisinformationsocietythehumanhasaccumulatedvastamountsofdata,andho

6、wtousethesedatatodigoutthe"gold"knowledgehasbecomemoreandmoreimportant.AssociationrulesisanimportantresearchcontentinthefieldofDatamining,andthereasonforresearchingtheassociationrulesistofindoutthecorrelationbetweenitemsanditemsfromalargeamountofdata.Thispaperfirstintroduce

7、sthebasicconceptsandpropertiesaboutassociationrules,andthenintroducestheapriorialgorithmindetail,aclassicalalgorithmofassociationrules,thenintroducesthegeneticalgorithmbriefly,includingthebasictermsandoperationprocessofgeneticalgorithm,whichisoneoftheimportantmethodsofdatam

8、ining.Thispaperanalyzesthattheminingmethodwhichbasedonthetraditionalframeworkwhich