Abstract

In recent years, Data Mining is an important aspect for generating association rules among the large number of itemsets. Association Rule Mining is the method for discovering interesting relations between variables in large databases. It is considered as one of the important tasks of data mining intended towards decision making. Genetic algorithm (GA) based on evolution principles has found its strong base in mining Association Rules. Genetic algorithm is a search heuristic which is used to generate useful solutions to optimization and search problems. Genetic algorithm has proved to generate more accurate results when compared to other formal methods available. The fitness function used in Genetic Algorithm evaluates the quality of each rule. Many researchers have proposed genetic algorithm for mining interesting rules from dataset. This paper presents the survey of Genetic Algorithm for Association Rule Mining.

References

• Venkatadri. M and Dr. Lokanatha C. Reddy, "A Review on Data mining from Past to the Future", International Journal of Computer Applications, Volume 15– No. 7, pp. 19-22, February 2011.
• Gurjit Kaur and Lolita Singh, "Data Mining: An Overview", International Journal of Computer Science and Technology, Volume 2, Issue 2, pp. 336-339, June 2011.
• Vibha Maduskar and Prof. Yashovardhan Kelkar, "Survey on Data Mining", International Journal of Emerging Technology and Advanced Engineering, Volume 2, Issue 2, pp. 275-279, February 2012.
• Sotiris Kotsiantis and Dimitris Kanellopoulos, "Association Rules Mining: A Recent Overview", International Transactions on Computer Science and Engineering, Volume 32 (1), pp. 71-82, 2006.
• Shanta Rangaswamy and Shobha G, ''Optimized Association Rule Mining using Genetic Algorithm'', Journal of Computer Science Engineering and Information Technology Research, Volume 2, Issue 1, pp 1-9, Sep 2012.
• Sanjeev Rao and Priyanka Gupta, "Implementing Improved Algorithm over Apriori Data Mining Association Rule Algorithm", International Journal of Computer Science and Technology, Volume 3, Issue 1, pp. 489-493, Jan. - March 2012.
• Han J. and M. Kamber, "Data Mining Concepts and Techniques", Morgan Kaufmann publishers, 2nd Edition.
• Anandhavalli M. , Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M. K. , "Optimized Association Rule Mining using Genetic Algorithm", Advances in Information Mining, Volume 1, Issue 2, pp. 1-4, 2009.
• J. Malar Vizhi and Dr. T. Bhuvaneswari, "Data Quality Measurement With Threshold Using Genetic Algorithm", International Journal of Engineering Research and Applications, Volume 2, Issue 4, pp. 1197-120, July-August 2012.
• Rupali Haldulakar and Prof. Jitendra Agrawal, "Optimization of Association Rule Mining through Genetic Algorithm", International Journal on Computer Science and Engineering, Volume 3, No. 3, pp. 1252-1259, Mar 2011.
• M. Ramesh Kumar and Dr. K. Iyakutti, "Application of Genetic algorithms for the prioritization of Association Rules", International Journal of Computer Applications, pp. 35-38, 2011.
• Manish Saggar, Ashish Kumar Agarwal and Abhimanyu Lad, "Optimization of Association Rule Mining using Improved Genetic Algorithms", IEEE International Conference on Systems, Man and Cybernetics, pp. 3725-3729, 2004.
• Ashish Ghosh, Bhabesh Nath, "Multi-objective Rule Mining using Genetic Algorithms", Information Sciences, pp. 123–133, 2004.