单维关联规则挖掘算法分析.pdfVIP

硕十论文：单维关联规则挖掘算法研究 郑卅1人学计算机系 摘要 关联规则揭示项集间有趣的相联关系，可广泛应用于购物篮分析、相关 分析、分类、网络个性化服务等领域，是数据挖掘的重要研究课题。自1993 掘算法。这些算法大多基于Apriori算法，在挖掘频繁模式时需要产生大量 候选项集，多次扫描数据库和维护一棵很大的Hash树，时空复杂度过商。 本文提出基于被约束子树的：项繁模式挖掘算法Fpmine和基于线索频繁 模式树的关联规则产生算法SPF，有效解决了数据库中单维关联规则挖掘问 挖掘速度提高了一倍以上，而所需的存储空间减少了一半；随着数据库规模 的增大，算法Fpmirte具有很好的可伸缩性；对于稠密数据集，本文算法也 联规则的速度远快于较长期以来广泛使用的Apriori算法，并有相当好的可 伸缩性。 关联规则挖掘往往生成过多的规则，使用户很难进行耿舍。为此，近年 的研究提出一种有效的替代手段一挖掘频繁闭项集规则。频繁闭项集规则蕴 含了所有关联规则，数目却大为减少。挖掘频繁闭项集规则大幅提高了挖掘 的效率和规则的有效性，解除了用户的负担。 本文实现了频繁闭项集、频繁闭项集规则的挖掘算法FCIS和 CI—RULES。实验表明，在相同数据集上，与已发表的最新成果一Han的 CLOSET算法相比，本文算法FCIS速度提高两个数量级以上，并有极好的 算法挖掘关联规则的速度快两个数量级以上，并有非凡的可伸缩性。 关键字：数据挖掘关联规则 笫1顷 堡±丝兰!苎丝茎丛塑型笙塑笠鲨业窒 型型叁堂生竺型!墨 Abstract rules themost indata Association subjeet mining, mining，as important be to andthereforecan revealsthecorelationsbetweenitemsets widelyapplied asmarketbasket fieldssuch analysis,．corelation many 1993 web-customised when service，etc．Since R．Agrawal，R．Srikantfirstly the ofassociationlotof havecomein concept rules，．a algorithms up proposed of ofassociationrules．Whilemostthese arebasedon mining algorithms of a numbercandidate itemsets，need line，will