Optimization of Association Rule Mining Process using Apriori and Ant Colony Optimization Algorithm

Abstract

Association Rule Mining is the essential part of data mining process. Apriori Algorithm is the popular algorithm of association rule mining. Apriori Algorithm that generates all significant association rules between items in the database. On the basis of the association rule mining and Apriori algorithm, an improved algorithm based on the Ant Colony Optimization algorithm will be proposed. We can optimize the result generated by Apriori algorithm using Ant Colony Optimization Algorithm by introducing Probabilistic Scheme. The algorithm improves result produces by Apriori algorithm. Ant Colony Optimization (ACO) is a metaheuristic inspired by the real behavior of ant colonies. In our research we will try to reduce the scanning of the databases by optimizing the frequent dataset scheme by Apriori. We will try to prune the weakest dataset rules only by fetching good rule set from neglected rules. Based on the threshold value, we will try to produce better association rule set.