挖掘关联规则中Apriori算法的一种改进

作者：刘兴涛 石冰 解英文关联规则apriori算法二维数组事务压缩项集有序项目压缩

摘要：针对制约Apriori算法效率的瓶颈问题，提出了一种对Apriori谢算法改进的策略，该策略利用二维数组标志位进行事务压缩和利用项集有序性进行项目压缩相结合。该算法减少连接次数以及扫描数据库的次数从而缩短数据库扫描时间，利用项集有序性改进判断是否进行连接的策略，并利用标志位变化逐步消除无用事务，从而实现了事务压缩和项目压缩，同时减少了判断时间。实验结果表明，经过优化了的Apriori面算法在运行效率上有一定的提高。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社