关联规则算法及其在个性化网站的应用研究

《关联规则算法及其在个性化网站的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河海大学硕士学位论文关联规则算法及其在个性化网站的应用研究姓名：朱峰申请学位级别：硕士专业：通信与信息系统指导教师：陈慧萍20040601关联规则算法及其在个性化网站的应用研究摘要数据挖掘就是从大量数据中提取和挖掘知识，故又称为数据库知识发现。关联分析发现关联规则是数据挖掘中最活跃的领域。在很多情况下，用户关心的只是关联规则的一个子集，因此科研人员引入了约束关联规则的概念。本文对关联规则和约束关联规则挖掘算法进行了研究和分析，发现基于候选集的约束算法仍有很大的缺陷，主要问题是：1．需要反复扫描数据库2．产生丈量的候选集因此基于候选集的约束算法在挖掘低支持

2、度、长模式的规则时效率低下。本文分析了这些算法，提出了基于H—Mine算法的Con-H—Mine项目约束算法(Constraint．basedHypcr—StructureMining)，该算法仅需扫描两遍数据库，并且采用模式增长的方法不产生候选集；采用Con—H-Struct(Constraint—basedHyper-Structure)结构存储数据集合，减少了空间的开销。同时该算法也可以适用于大型数据集，在进行数据集划分时能够有效地进行空间度量。通过以上改进，设计出一个较好的、有效的数据挖掘算法，效率有所提高，优化了关联规则的挖掘。并以此算法为基础

3、设计出一个个性化网站的原型系统并验证了可行性。关键词：数据挖掘，关联规则，项目约束，Con．H．Mine算法，个性化网站关联规则算法及其在个性化网站的应用研究AbstractMiningassociationrulesisanimportantdataminingproblemwhichistofindtheinterested,hiddenandunknownknowledgethatcanbcdiscoveredfromlargedatabase．Inmanycases，theusersjustconcernasubsetofassociationr

4、ules，50theconstraint-basedassociationrulesminingisintroduced．Afteranalyzingandstudyingconstraint·baseddataminingalgorithms，wefoundtherearetwoproblemsexistinginthem：1．Needscandatabasefrequently2．ProducelargecandidatesetsSoit'slowefficiencywhenthealgorithmsareusedtominelowsupportth

5、resholdlong-patterns，TosolvetheseproblemsweintroduceanalgorithmCon-H—Mine(Constraint—basedHyper-StructureMining)whichisbasedonH—Minealgorithmandproducenocandidatesets．OuralgorithmusesCon-H·Struct(Constraint-basedHyper-Structure)tostoretransactionsSOitCanreducethespaceoverhead．AIS

6、OouralgorithmCanbcfitforlargedatabase，itCandividethedatabaseaccurately．Anewgoodandefficientconstraint—basedalgorithmcanbeworkedoutbytheaboveimprovement．Itrealizedonlyprovidingtheinterestedpatternsandimproveassociativemining．Wealsodesignaproto-systemofpersonalizeWebsitewhichusethi

7、snewalgorithm，andvalidateit’sactualize．Keywords：DataMining，AssociationRules，Constraint·basedMining，Con—H—MineAlgorithm，PersonalizeWebⅡ关联规则算法及其在个性化网站的应用研究第一章引言数据挖掘(DM，DataMining)是近几年随着数据库和人工智能发展起来的一门新兴的数据库技术，简单地说，数据挖掘是从大量数据中提取或“挖掘”知识，在大量数据中发现数据模式，对商务决策、知识库等做出贡献。信息技：术特别是数据库技术的发展直接导

8、致了数据挖掘的出现。1．1课题背景20世纪60年代，数据库技术从原始的文件处理演