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

【Abstract】 This paper introduces the principle and efficiency of the Apriori algorithm which is the classical algorithm of association rules mining,and proposes an improved Apriori algorithm――En-Apriori algorithm which is aimed at the disadvantage of Apriori algorithm.This algorithm adopts a matrix method and need scan the database only once and optimizes the join operation,so it is more efficient.The experiment shows that the En-Apriori algorithm outperforms Apriori algorithm,and gets a good practicality.更多还原