基于项集优化重组的频繁项集发现算法

摘要

发现频繁项集是关联规则挖掘的主要途径,也是关联规则挖掘算法研究的重点.关联规则挖掘的经典Apriori算法及其改进算法大致可以归为基于SQL和基于内存两类.为了提高挖掘效率,在仔细分析了基于内存算法存在效率瓶颈的基础上,提出了一种发现频繁项集的改进算法.该算法使用了一种快速产生和验证候选项集的方法,提高了生成项目集的速度.实验结果显示该算法能有效提高挖掘效率.