基于圈和树的频繁项集挖掘算法 |
| |
引用本文: | 詹志飞.基于圈和树的频繁项集挖掘算法[J].数字社区&智能家居,2010,6(13):3502-3504. |
| |
作者姓名: | 詹志飞 |
| |
作者单位: | 重庆师范大学计算机与信息科学学院,重庆400047 |
| |
摘 要: | Apriori算法是最经典的关联规则提取算法,但其存在产生庞大的候选频繁项集的缺点。该文针对Apriori算法这方面的不足,首先提出了所有频繁项集在其频繁2-项集的无向图中一定是一个圈的论点,并依该论点为基础,提出了一种基于树的快速寻找候选频繁项集的新方法。通过实例和实验结果表明,该方法不仅可以大大减少候选项集Ck的数目,而且有效地优化了算法的空间复杂度和时间复杂度。
|
关 键 词: | Apriori 圈 树 频繁项集 |
本文献已被 CNKI 维普 等数据库收录! |
|