Association rule mining is interested area in present time for many research scholars. In this paper we show an efficient study of optimization of association rule mining. Lot of research done over positive association rule mining and now negative association rule mining is area of research. But we focus to study all kind of rules like positive and negative association rule as well as optimization of them with the help of genetic algorithm. Basically mining apply over Market basket, retail databases, and healthcare. Here we also study about basic Apriori algorithm for getting frequent item sets. Genetic algorithm also studied in deep in this research paper because of with the help of genetic algorithm we will found efficient association rules. In this research paper we also show some steps of methodology to find association rules through Genetic algorithm.

1. Qiankun Zhao: Association Rule Mining: A Survey, Technical Report, CAIS, Nanyang Technological University, Singapore, No. 2003116 , 2003.
2. Sotiris Kotsiantis, Dimitris Kanellopoulos, Association rules mining: A recent overview, International Transactions on Computer Science and Engineering, Vol. 32 (1), 2006, pp. 71-82.
3. Rakesh Agrawal Tomasz Imielinski_ Arun Swami, Mining association rules between sets of Items in large databases, ACM SIGMOD Conference Washington DC, USA, May 1993.
4. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the Association for Computing Machinery—Special Interest Group on Management of Data, ACM-SIGMOD, May 1993, pp. 207–216.
5. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Databases, VLDB, September 1994, pp. 487–499.
6. M. Jamali, F. Taghi yareh, M. Rahgozar, Fast Algorithm for Generating Association Rules with Encoding Databases Layout, in: World Academy of Science, Engineering and Technology 4 2005.
7. Chris Cornelis, Peng Yan, Xing Zhang, Guoqing Chen, Mining Positive and Negative Association Rules from Large Databases, in: IEEE 2006.
8. E. Ramaraj, N. Venkatesan, Positive and Negative Association Rule Analysis in Health Care Database, in: IJCSNS International Journal of Computer Science and Network Security, VOL. 8 No. 10, October 2008.
9. Honglei Zhu, Zhigang Xu, An Effective Algorithm for Mining Positive and Negative Association Rules, in: International Conference on Computer Science and Software Engineering, 2008.
10. Sufal Das & Banani Saha, Data Quality Mining using Genetic Algorithm, in: International Journal of Computer Science and Security, (IJCSS) Volume (3) 2007: Issue (2), pp. 105-112.
11. Anandhavalli M. , Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M. K. Optimized association rule mining using genetic algorithm, in : Advances in Information Mining, ISSN: 0975–3265, Volume 1, Issue 2, 2009, pp-01-04.
12. Soumadip Ghosh, Sushanta Biswas, Debasree Sarkar, Partha Pratim Sarkar, Mining Frequent Itemsets Using Genetic Algorithm, in: International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 1, No. 4, October 2010.
13. Maragatham G, Lakshmi M, A recent review on association rule mining, Indian Journal of Computer Science and Engineering (IJCSE) Vol. 2 No. 6 Dec 2011-Jan 2012.
14. Yeong-Chyi Lee a, Tzung-Pei Hong b,_, Wen-Yang Lin c, Mining association rules with multiple minimum supports using maximum constraints, Preprint submitted to Elsevier Science 22 November 2004.
15. B. Kavitha Rani1, K. Srinivas2, B. Ramasubba Reddy3, Dr. A. Govardhan4, Mining Negative Association Rules, International Journal of Engineering and Technology Vol. 3 (2), 2011,pp 100-105.
16. Dr (Mrs). Sujni Paul, An optimized distributed association rule mining algorithm in parallel and distributed data mining with xml data for improved response time, International Journal of Computer Science and Information Technology, Volume 2, Number 2, April 2010. pp 88-101.
17. Yun Sing Koh1 Russel Pears2, Rare association rule mining via transaction clustering, Conferences in research and practice in Information Technology (CRPIT), Vol. 87, 2008.
18. Virendra Kumar Shrivastava Dr. Parveen Kumar Dr. K. R. Pardasani, Extraction of interesting association rules using GA optimization,global Journal of Computer Science and Technology Vol. 10 Issue 5 Ver. 1. 0 July 2010, pp 81-84.
19. Asst. Prof. Nirupama Tiwari Anubha Sharma1, A Survey of association rule mining using genetic algorithm, National Conference on Security Issues in Network Technologies (NCSI-2012) August 11-12,2012
20. Badri Patel, Vijay K Chaudhari, Rajneesh K Karan, YK Rana, Optimization of association rule mining Apriori algorithm using ACO, International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-1, Issue-1, March 2011, 24-26.
21. S. N. Sivnandam, S. N. Deepa, Principles of Soft computing, (Wiley india pvt. Ltd, New delhi, 2011), pp 385-464.
22. Badri Patel, Vijay K Chaudhari, Rajneesh K Karan, YK Rana: Optimization of Association Rule Mining Apriori Algorithm Using ACO, International Journal of Soft Computing and Engineering (IJSCE),ISSN: 2231-2307, Volume-1, Issue-1, March 2011, pp. 24-26.

Apriori Algorithm Association Rule Mining Genetic Algorithm Negative Association Rule