Optimization of Association Rule Using Heuristic Approach

Abstract

Apriori algorithm is used to create all possible association rules among the items in the database, on the behalf of Association Rule Mining and Apriori Algorithm. Here proposed a new algorithm based on the Ant Colony Optimization algorithm to improve the result of association rule mining. Ant Colony Optimization (ACO) is a meta-heuristic approach that inspired by the real behaviour of ant colonies. The association rules create by Apriori algorithm after that find the rules from weakest set based on threshold value that will used the Ant Colony algorithm to reduce the association rules and discover the better quality of rules than apriori. In this research work proposed method focuses on reducing the scans of datasetss by optimization and improving the quality of rules generated for ACO.