关联规则挖掘算法研究 (2)

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

1、”一⋯-一。×JO坠321分娄号：：!!!!密级：——单位代甭马：】Q3§2学号：唑!!!竺!!竺17仑船工学大警HefeiUniversityofTechnology硕士学位论文MASTERDISS电RTATIoNo论文题目：关联规则挖掘算法研究学位类别：学科专业：(工程领域作者姓名：导师姓名：完成时间：学历硕士管理科学与工程李伟东倪志伟教授2007年5月关联规则挖掘算法研究摘要关联规则挖掘是数据挖掘领域中的一个非常重要的研究内容，其主要目标就是发现数据库中一组对象之间某种有趣关联或相关联系。近年来，关联规则挖掘研

2、究成为数据挖掘中的一个热点，并被广泛应用于市场营销、事务分析等领域。本文对经典关联规则挖掘算法进行了系统的研究和全面的总结，在此基础上提出了新的关联规则挖掘及更新算法。首先，本文介绍了数据挖掘、关联规则挖掘的基本知识和一些经典的关联规则算法。然后，针对FP—Growth算法的不足，本文从数据结构与挖掘方法两个方面进行改进，提出了基于ICFP．树的频繁模式挖掘算法QMFI．ICFP。该算法减少了FP．树所占用的内存，节省了条件模式树生成所耗的时间。实验表明该算法比FP—Growth算法具有更好的性能。最后，论文对在支持

3、度和数据库增加同时发生变化的情况下，如何快速更新关联规则的问题进行了详细的分析研究，提出了一种基于矩阵的关联规则更新算法IUBM，并对该算法进行了分析和讨论。与其他算法相比，该算法仅需扫描一遍新增的数据库db，因此该算法具有较高的效率。关键词：数据挖掘：关联规则；FP．树；矩阵；增量更新TheResearchontheAlgorithmsofMiningAssociationRulesAbstractAsoneoftheimportantcontentsindatamining，associationrulemini

4、ngaimstodiscovertheinterestingconnectionorthecorrelationmidstasetofobjectsinadatabase．Associationrulemininghasbecomeahotresearchtopicinrecentyears，andithasbeenusedwidelyinselectivemarketing，decisionanalysisandbusinessmanagement．Inthethesis，someclassicalalgorith

5、msforminingassociationruleshavebeensystematicallystudiedandcomprehensivelysummarized．Onthebasicofpreviousresearch，thenovelalgorithmsforminingassociationrulesandincrementalupdatingofassociationrulesareproposed．Firstly,thethesisintroducessomebasicknowledgeofdatam

6、iningandassociationrulesandsomeclassicalalgorithmsforassociationrules．Secondly，thethesisanalysesthedisadvantageofFP—Growth．Takingmeasuresfromdatastructureandminingmeans，anovelalgorithmforminingfrequentpatternsbasedonimprovedcompressedFP-tree，i．e．QMFI·ICFP,ispro

7、ved．ThisalgorithmsaveslargememoryspaceoccupiedbyFP-treeandthecostofconstructingmanyconditionalFP-trees．ExperimentsshowthatthetimeandspaceforQMFI-ICFPhavereducedsignificantlycomparedtoFP—growthmining．Finally,anewincrementalupdatingalgorithmbasedonmatrixformainta

8、iningdiscoveredassociationrules，i．e．IUBM，usedwhenthetransactiondatabaseincreasesandtheminimumsupportchanges，ispresentedinthethesis．Someanalysistothenewalgorithmispresented．C