Improved Apriori Algorithm for Mining Association Rules

Yu-gang DAI, Xiang ZHANG, Tao XU, Lin YE, Ya-jing MA


Apriori algorithm as a classic algorithm in data mining, it has a good performance in a small number of transactions in the database which has been widely used by people, but the algorithm has two inherent flaws, affect the efficiency of Apriori algorithm mining information in large database. Aiming at the Bottleneck Problem Restricting the Efficiency of Apriori Algorithm, in this paper, two inherent flaws of Apriori algorithm are improved, in order to improve Apriori algorithm in large database mining efficiency. The algorithm reduces the number of connections and the number of database scan to shorten the database scan time. Experimental results show, the optimized Apriori algorithm has some improvements in operation efficiency.


Apriori algorithm, Association rules, Data mining, Frequent itemsets.Text


Full Text:



  • There are currently no refbacks.