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.

Key words: association rules, frequent itemsets, Apriori algorithm, En-Apriori algorithm

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

关键词: 关联规则, 频繁项集, Apriori算法, En-Apriori算法

CLC Number: 

• TP301.6