Research and Improvement for Apriori Algorithm of Association Rule Mining
Xizhao Luo · Computer Knowledge and Technology · 2009
On the basis of deep research and analysis of Apriori algorithm in association rule mining,the paper discovers some shortages of the algorithm,and then improves it from three aspects: Firstly,the calculation method of support in candidate frequent itemsets is improved;Secondly,the scale of candidate frequent itemsets is reduced;In the end,the numbers of scanned database are decreased.The experiment results of the improved algorithm show that the improved algorithm is more efficient than the original.