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

Apriori 算法的三种优化方法 徐章艳 刘美玲 张师超 卢景丽 区玉明 （广西师范大学计算机科学系，桂林 54 1004 ） ： E-mail XyzwlX@ 摘 要 通过对 算法的思想和性能的分析，认为 算法存在以下三点不足：（）由 阶频繁集生成 阶 Apriori Apriori 1 K K +1 候选频繁集时，在 阶候选频繁集中过滤掉非频繁集的策略值得进一步改进；（）连接程序中相同的项目重复比较太 K +1 2 多，因而其效率值得进一步改进；（）在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足，提出 3 了相应的三种优化策略来优化Apriori 算法，得到一效率较高的改进Apriori 算法。 关键词 关联规则 Apriori 算法 频繁项集 非频繁项集 文章编号 （ ） 文献标识码 中图分类号 1002-8331- 2004 36-0 190-03 A TP18 Three Optimized Methods of Apriori Algorithm Xu Zhangyan Liu Meiling Zhang Shichao Lu Jingli Ou Yuming （ ， ， ） Department of Computer Science GuangXi Normal University Guilin 54 1004 ： ， ， Abstract In this paper after the principle and efficiency of the Apriori algorithm are analyzed authors think that there ： ， （ ） ， are three following disadvantages First when candidate freguent K +1 -itemsets are generated from freguent K -itemsets （ ） （ ） ； ， the strategy of deleting infreguent K +1 -itemsets from candidate freguent K +1 -itemsets is not perfect Second the join