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

关联规则算法及其在个性化网站的应用研究 摘要 数据挖掘就是从大量数据中提取和挖掘知识，故又称为数据库知识发现。关联分析 发现关联规则是数据挖掘中最活跃的领域。在很多情况下，用户关心的只是关联规则的 一个子集，因此科研人员引入了约束关联规则的概念。本文对关联规则和约束关联规则 挖掘算法进行了研究和分析，发现基于候选集的约束算法仍有很大的缺陷，主要问题是： 1．需要反复扫描数据库 2．产生丈量的候选集 因此基于候选集的约束算法在挖掘低支持度、长模式的规则时效率低下。本文分析 Hypcr—Structure Mining)，该算法仅需扫描两遍数据库，并且采用模式增长的方法不产 生候选集；采用Con—H-Struct(Constraint—based 减少了空间的开销。同时该算法也可以适用于大型数据集，在进行数据集划分时能够有 效地进行空间度量。 通过以上改进，设计出一个较好的、有效的数据挖掘算法，效率有所提高，优化了 关联规则的挖掘。并以此算法为基础设计出一个个性化网站的原型系统并验证了可行 性。 关键词： 数据挖掘，关联规则，项目约束，Con．H．Mine算法，个性化网站 关联规则算法及其在个性化网站的应用研究 Abstract isan rules data association importantmining whichistofindthe Mining problem andunknown thatcanbcdiscoveredfrom database．In interested,hidden knowledge large users concerna ofassociationthe cases，thejust subset rules，50 many isintroduced．Afterand data associationrules constraint·based mining analyzingstudying thereare inthem： found two miningalgorithms，we problemsexisting scan 1．Needdatabase frequently candidatesets 2．Produce large usedtominelow threshold Soitslow whenthe are support efficiency algorithms we an these introduce Con-H—Mine solve problems algorithm long-patterns，To (Constraint—based