The Optimization of Apriori Algorithm Based on Directed Network

Association rule mining is an important topic in data mining field. On the basis of the association rule mining and Apriori algorithm, this paper proposes an improved algorithm based on the directed network. It reduces consumption and improve the efficiency of algorithms by reduce scanning datasets and improving the efficiency of the pruning step. Finally, this paper gives an experiment to analyze and compare the difference between the two algorithms and the result shows that the improved algorithm promotes the efficiency of computing.