Frequent Pattern Mining using Genetic Algorithm in Data Mining

Authors

  • Swati Koshti  Computer Department, Silver Oak College of Engineering, Ahmedabad, Gujarat, India
  • Aniket Patel  Assistant Professor. I.T. Department, Silver Oak College of Engineering, Ahmedabad, Gujarat, India

Keywords:

Association Rule Mining (ARM), Genetic Algorithm (GA), Support, Confidence, Comprehensibility, Interestingness.

Abstract

In this paper, we discussed about the frequent pattern mining in association rule mining (ARM). An association rule mining have been many approaches like as AIS, SETM, FP-Growth, A priori, Genetic Algorithm, Particle Swarm Optimization. But we use in the research work genetic algorithm (GA). The major advantage of using GAs in the discovery of prediction rules is that they perform global search and its complexity is less compared to other algorithms as the genetic algorithm is based on the greedy approach. The main aim of this research work, fitness function has been improvised more generated rules with pattern enhancement using Genetic Algorithm.

References

  1. Jyotsana Dixit and Abha Choubey, "A Survey of Various Association Rule Mining Approaches", International Journal of Advanced Research In Computer Science and Software Engineering, Volume 4, Issue 3, March 2014, 651-655.
  2. Mr. Prasanth Kumar, Mr. B. Yakhoob, and Mrs. N. Deepika, "Association Rule Mining Algorithms: A Comparative Survey", International Journal of Advanced Engineering and Global Technology Vol-04, Issue-06, November 2016, 1350-1354.
  3. Pandya Jalpa P., and Morena Rustom D., "A Survey on Association Rule Mining Algorithms Used in Different Application Areas", International Journal of Advanced Research in Computer Science, Volume 8, No. 5, May-June 2017, 1430-1436.
  4. Rupali Haldulakar and Prof. Jitendra Agrawal, "Optimization of Association Rule Mining through Genetic Algorithm", International Journal on Computer Science and Engineering (IJCSE), Vol. 3 No. 3 March 2011, 1252-1259.
  5. Anandhavali M, Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M.K., "Optimized association rule mining using genetic algorithm", Advances in Information Mining, ISSN: 0975-3265, Volume 1, Issue 2, 2009, 01-04.
  6. M. Ramesh Kumar and Dr. K. lyakutti, "Genetic Algorithms for the prioritization of Association Rules", IJCA Special Issue on "Artificial Intelligence Techniques-Novel Approaches & Practical Applications" AIT, 2011, 35-38.
  7. Peter P. Wakabi-Waiswa and Dr. Venansius Baryamureeba and Karunakaran Sarukesi, "Optimized Association Rule Mining with Genetic Algorithms", International Conference on Natural Computation, 2011 IEEE, 1116-1120.
  8. Deep Hakani and Harshita Kanani, "Association Rule Optimized by Multi Objective Genetic Algorithm", IJSRD-International Journal for Scientific Research & Development Vol. 2, Issue 01, 2014, 385-389.
  9. Manish Saggar, Ashish Kumar Agrawal, and Abhimanyu Lad, "Optimization of Association Rule Mining using Improved Genetic Algorithms", International Conference on Systems, Man and Cybernetics, IEEE 2004, 3725-3729.
  10. Jeetesh Kumar Jain, Nirupama Tiwari, and Manoj Ramaiya, "Mining Positive and Negative Association Rules From Frequent and Infrequent Pattern Using Improved Genetic Algorithm", 5th International Conference on Computational Intelligence and Communication Networks, IEEE 2013, 516-521.
  11. B. Minaei-Bidgoli, R. Barmaki, and M. Nasiri, "Mining Numerical association rules via multi-objective genetic algorithms", Information Sciences 233, ELSEVIER 2013, 15-24.
  12. Ghanshyam Dhanore and Setu Kumar Chaturvedi, "An Optimization of Association rule mining for large database using K-map and Genetic Algorithm: A Review", International Conference on Electronics and Communication System (ICECS-2014), 1-5.
  13. Dimple S. Kanani and Shailendra K. Mishra, "An Optimized Association Rule Mining Using Genetic Algorithm", International Journal of Computer Applications (0975-8887), Volume 119-No. 14, June 2015, 11-15.
  14. Aashna Agarwal and Prof(Dr.) Nirali Nanavati, "Association rule mining using hybrid GA-PSO for multi-objective optimisation", International Conference on Computational Intelligence and Computing Research, IEEE 2016.
  15. Kamel Eddine Heraguemi, Nadjet Kamel, and Habiba Drias, "Multi-Objective Bat Algorithm for Mining Interesting Association Rules", Springer International Publishing AG 2017, 13-23.
  16. Mohit K. Gupta and Geeta Sikka, "Association Rules Extraction using Multi-objective Feature of Genetic Algorithm", World Congress on Engineering and Computer Science 2013, Volume II.
  17. Sanat Jain and Swati Kabra, "Mining & Optmization of Association Rules Using Effective Algorithm", International Journal of Emerging Technology and Advanced Engineering, ISSN 2250-2459, Volume 2, Issue 4, April 2012, 281-285.
  18. Sanjay Tiwari and Mahainder Kumar, "Optimization in Association Rule Mining Using Distance Weight Vector and Genetic Algorithm", International Journal of Advanced Technology & Engineering Research (IJATER), Volume 4, Issue 1, Jan. 2014, 79-84.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-04-30

Issue

Volume 4, Issue 4, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Swati Koshti, Aniket Patel, " Frequent Pattern Mining using Genetic Algorithm in Data Mining, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 4, pp.1319-1323, March-April-2018.