基于圈和树的频繁项集挖掘算法

摘要：

Apriori算法是最经典的关联规则提取算法,但其存在产生庞大的候选频繁项集的缺点.该文针对Apriori算法这方面的不足,首先提出了所有频繁项集在其频繁2-项集的无向图中一定是一个圈的论点,并依该论点为基础,提出了一种基于树的快速寻找候选频繁项集的新方法.通过实例和实验结果表明,该方法不仅可以大大减少候选项集Ck的数目,而且有效地优化了算法的空间复杂度和时间复杂度.

关键词：Apriori、圈、树、频繁项集

所属期刊栏目：6

分类号：TP391(计算技术、计算机技术)

资助基金：重庆市教委项目"基于虚拟社区的三峡库区中小学教师学习共同体构建研究"的阶段性成果kgo81111

在线出版日期：2010-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3502-3504