Apriori算法的一种优化方法.pdf

时间:2012-09-29 13:30:30
【文件属性】:

文件名称:Apriori算法的一种优化方法.pdf

文件大小:251KB

文件格式:PDF

更新时间:2012-09-29 13:30:30

Apriori算法

Apriori 算法的一种优化方法 :介绍关联规则挖掘中的经典算法――Apriori 算法的关键思想。针对传统 Apriori 算法效率上的不足,提出一种改进的 Apriori 算 法――En-Apriori 算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明, En-Apriori算法优于Apriori算法,具有较好的实用性


网友评论

  • 用bool矩阵存储事务的思路很好,按照这个思路实现apriori后,效率大幅提升。只要事务数*项数这个01矩阵能够塞进内存,apriori算法就可以在内存运行了,速度当然快很多。