Title :
Optimize Association Rules Using Artificial Bee Colony Algorithm with Mutation
Author :
Sharma, Pankaj ; Tiwari, Sandeep ; Gupta, Manish
Author_Institution :
Comput. Sci. Dept., Vikrant Inst. of Technol. & Manage., Gwalior, India
Abstract :
In data mining, Association rule mining is one of the popular and simple method to find the frequent item sets from a large dataset. While generating frequent item sets from a large dataset using association rule mining, computer takes too much time. This can be improved by using artificial bee colony algorithm (ABC). The Artificial bee colony algorithm is an optimization algorithm based on the foraging behavior of artificial honey bees. In this paper, artificial bee colony algorithm is used to generate high quality association rules for finding frequent item sets from large data sets. In general the rule generated by association rule mining technique do not consider the negative occurrences of attributes in them, but by using artificial bee colony algorithm (ABC) over these generated rules, the system can predict the rules which contains negative attributes. Proposed methodology is compared with K-nearest neighbors (KNN) algorithm and standard ABC algorithms.
Keywords :
data analysis; data mining; optimisation; KNN algorithm; artificial bee colony algorithm; artificial honey bees; association rule mining technique; foraging behavior; frequent item sets; k-nearest neighbors algorithm; large data sets; mutation; negative attributes; optimization algorithm; standard ABC algorithms; Association rules; Computer science; Databases; Genetic algorithms; Iris; Prediction algorithms; Artificial bee colony (ABC); Association rule; Confidence; Data mining; Frequent item set; Support;
Conference_Titel :
Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on
Conference_Location :
Pune
DOI :
10.1109/ICCUBEA.2015.77