关联规则挖掘的算法研究

《关联规则挖掘的算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、合肥工业大学硕士学位论文基于概念格模型的关联规则挖掘算法研究及实现姓名：王媛媛申请学位级别：硕士专业：计算机应用技术指导教师：胡学钢20050201基于概念格模型的关联规则挖掘算法研究及实现摘要信息技术的日新月异使得各个领域的数据量激增，大型、分布式数据库成为数据存储的主要方式。在此背景下诞生的知识发现和数据挖掘给人们提供了一种新的认识数据、理解数据的智能手段，而概念格以它完备的结构和坚实的理论基础成为数据挖掘过程中的主要模型之一。作为数据挖掘的一种重要模式，关联规则一直受到广泛的关注。本文提出了一种新的基于概念格模型挖掘

2、关联规则的方法。该方法通过构造概念格来发现频繁项集，进而生成关联规则。当前大多数基于频繁项集求解关联规则的挖掘算法不仅需要多次扫描数据库，而且针对经常维护的数据库会增加重复的开销。本文提出的方法仅需一次扫描数据库即可确定最大频繁闭包项集并能够发现所有的频繁项集，节约了大量的r／o开销，提高了算法的时空性能。更为重要的是挖掘过程中构建的概念格是可维护的，利于动态数据库以及多种模式的挖掘。文章首先讨论了概念格和扩展概念格的构造原理，提出了新的构造算法并给出两种有利于关联规则挖掘的剪枝概念格的构造方法。在此基础上详细描述了基于概

3、念格模型的关联规则的挖掘算法，并以实验证明了算法的正确性和优越性。基于以上研究，文章最后提出了一种分布式挖掘关联规则的体系结构，该结构也能够处理大型数据库的关联规则挖掘，实验验证了算法的正确有效。关键词：概念格，关联规则，数据挖掘，知识发现ResearchandImplementationonofAlgorithmsofMiningAssociationRulesBasedonConceptLatticeAbstractThequickdevelopmentofinformationtechnologyleadsaninc

4、rediblerocketinallkindsofdata．Large，distributeddatabaseshavebeenmoreandmorepopular．JustthesecasesbringbirthtotheKDDandDataMiningprovidingpeopleanewapproachtounderstanddata．Duetoacompletestructureandsolidmathematicstheory,ConceptLatticehasbeenacceptedasthenaturalmo

5、delofdatamining．Asanimportantpatternindatamining，associationrulesalwaysaRractmanyresearchers．Inthisdissertationanewmethodispresentedtomineassociationrulesbasedonthemodelofconceptlattice．Byeffectivelybuildingconceptlattice，thismethodgeneratesassociationrulesafterfi

6、ndingfrequentitemsets．Takingintoaccountthatmanycurrentpopularalgorithmsfindingfrequentitemsetsnotonlyneedtoscandatabaseslotsoftimes，butalsoleadlargeamountsofunnecessarycostswhendealingwiththosedatabasesmaintainedfromtimetotime．Ourmethodonlyscansdatabasesonce．Itcan

7、generatefirstlythelargestclosedpatternandthengetallfrequentitemsetswithgoodperformance．Whatismorevitalisthattheconceptlatticebuiltduringtheminingprocesscanbemaintainedeasilierwhendatabaseschange．Meanwhile，theconceptIatticecanbestoredtomineotherpatterns，Thisdissert

8、ationdistussestheprinciplesofbuildingconceptlatticeandreducedextendedconceptlattice，presentsnewalgorithmstobuildthem，anddescribestwomethodstopruneconcep