The Research and Improvement of Apriori Algorithm for Mining Association Rules

This paper proposed two Apriori improved algorithm with the inadequacies of the traditional Apriori algorithm,respectively based on the constructed auxiliary table and itemsets intersection strategies. Improved algorithm significantly reduced the number of times of scanning the database,and reduced unnecessary transaction scan time;improve the generation efficiency of frequent itemsets significantly,so that the algorithm can achieve higher operation efficiency.The experimental results show that the two improved algorithms are effective association rule mining method,and is better than the Apriori algorithm performance,and also provides a feasible new ideas to the association rule mining research.