An Improved Algorithm for Association Rules Mining Based on Reducing Transaction

Mining association rule is an important task in data mining research field, its purpose is to mine associations in transaction database. Apriori algorithm is a classical algorithm for mining association rule, due to the algorithm need to be repeated scanning the database, and it has less efficiency. Based on the study of principle and efficiency of the Apriori algorithm, this paper proposes an improved strategy based on reducing transaction to optimize the Apriori algorithm,the analysis and comparison is carried out between it and the Apriori algorithm. The experimental result shown that the improved algorithm has a more significant performance than the Apriori algorithm.