基于聚类的关联规则挖掘算法

• 作 者: 杨立波
• 机 构: 太原大学计算机工程系
• 出 处: 太原大学学报
• 发表日期: 2011年3期
• 关键词: 数据挖掘 关联规则 聚类 data mining association rule cluster

关联规则是数据挖掘中一个非常重要的任务，有许多针对于关联规则的挖掘算法，然而需要提高算法的有效性来处理现实世界中的数据集。基于聚类的关联规则挖掘算法法通过扫描数据库创建聚类表，将收集的事务记录放入聚类表中，通过局部聚类表的约束来产生频繁项集，不仅可以剪枝候选项集，降低数据扫描的时间，而且确保挖掘结果集的正确性。实验结果表明，基于聚类的关联规则挖掘算法比Apfiori算法有更高的执行效率。