Author : Shruti Aggarwal and Babita Rani

 
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.

Keywords: Data Mining, Association Rule, Apriori Algorithm, ACO

Article published in International Journal of Current  Engineering  and Technology, Vol.3,No.2 (June- 2013)