Modified Genetic Algorithm and Association Rule Mining for the Retail Sector

Authors

  • Piyush Vyas Texas A&M University-Central Texas, United States
  • Aditya Nagdiya Devi Ahilya Vishwavidyalaya, India
Pages Icon

DOI:

https://doi.org/10.51519/journalisi.v5i3.561

Keywords:

Association Rule Mining, Apriori Algorithm, Genetic algorithm, Data Mining

Abstract

This paper concentrates on the optimization of elementary association rule mining. The basic approach of association rule mining generates the positive association rule but focusing on both positive and negative association rule mining to find out efficient results is lacking. Thus our aim is to provide an approach to optimize all positive and negative association rules with the help of a modified genetic algorithm. A genetic algorithm is an optimization technique that provides the best possible solutions that are stronger than the other solutions. The present approach focuses on the importance of population through mean fitness value for further genetic algorithm operation. This paper also shows a comparison between normal Apriori, the Genetic Algorithm, and our proposed algorithm. Where in as a result the proposed approach worked better than others. We believe that the proposed methodology would increase the efficiency of the Decision support system of retail stores.

Downloads

Download data is not yet available.

References

E. Ramaraj and N. Venkatesan, “Positive and negative association rule analysis in health care database,” Int. J. Comput. Sci. Netw. Secur., vol. 8, no. 10, pp. 325–330, 2008.

M. A. Mahdi, K. M. Hosny, and I. Elhenawy, “FR-Tree: A novel rare association rule for big data problem,” Expert Syst. Appl., vol. 187, p. 115898, 2022.

R. V. Prakash, D. Govardhan, and D. S. Sarma, “Mining frequent itemsets from large data sets using genetic algorithms,” Artif. Intell. Tech. Approaches & Pract. Appl., no. 4 SPEC. ISSUE, pp. 38–43, 2011.

A. Sohail, “Genetic algorithms in the fields of artificial intelligence and data sciences,” Ann. Data Sci., vol. 10, no. 4, pp. 1007–1018, 2023.

R. Agrawal, R. Srikant, and others, “Fast algorithms for mining association rules,” in Proc. 20th int. conf. very large data bases, VLDB, 1994, pp. 487–499.

M. Saggar, A. K. Agrawal, and A. Lad, “Optimization of association rule mining using improved genetic algorithms,” in 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No. 04CH37583), 2004, pp. 3725–3729.

C. Cornelis, P. Yan, X. Zhang, and G. Chen, “Mining positive and negative association rules from large databases,” in 2006 IEEE Conference on Cybernetics and Intelligent Systems, 2006, pp. 1–6.

H. Zhu and Z. Xu, “An effective algorithm for mining positive and negative association rules,” in 2008 International Conference on Computer Science and Software Engineering, 2008, pp. 455–458.

R. Dewang and J. Agarwal, “A new method for generating all positive and negative association rules,” Int. J. Comput. Sci. Eng., vol. 3, no. 4, pp. 1649–1657, 2011.

S. Das and B. Saha, “Data quality mining using genetic algorithm,” Int. J. Comput. Sci. Secur., vol. 3, no. 2, pp. 105–112, 2009.

S. N. Deepa and S. N. Sivanandam, “Principles of soft computing.” Delhi, India: Wiley India Pvt. Ltd, 2011.

M. Anandhavalli, S. K. Sudhanshu, A. Kumar, and M. K. Ghose, “Optimized association rule mining using genetic algorithm,” Adv. Inf. Mining, ISSN, vol. 9753265, 2009.

S. Ghosh, S. Biswas, D. Sarkar, and P. P. Sarkar, “Mining frequent itemsets using genetic algorithm,” arXiv Prepr. arXiv1011.0328, 2010.

P. Bajpai and M. Kumar, “Genetic algorithm--an approach to solve global optimization problems,” Indian J. Comput. Sci. Eng., vol. 1, no. 3, pp. 199–206, 2010.

P. Vyas and J. Dubey, “An Efficient Methodological Study for Optimization of Negative Association Rule Mining,” IJCA, ICRTITCS, vol. 3, pp. 27–31, 2013.

P. Vyas and A. Chauhan, “Comparative optimization of efficient association rule mining through PSO and GA,” Proc. - 2013 Int. Conf. Mach. Intell. Res. Adv. ICMIRA 2013, pp. 258–263, Oct. 2014, doi: 10.1109/ICMIRA.2013.55.

P. Vyas, K. N. M. Ragothaman, A. Chauhan, and B. P. Rimal, “Classification of COVID-19 Cases: The Customized Deep Convolutional Neural Network and Transfer Learning Approach,” AMCIS 2022 Proc., Aug. 2022, Accessed: Dec. 08, 2022.

P. Vyas, K. Ragothaman, A. Chauhan, and B. Rimal, “Classification of COVID-19 Cases: An Exploratory Study by Incorporating Transfer Learning with Cloud,” MWAIS 2021 Proc., May 2021.

P. Vyas, G. Vyas, and A. Chennamaneni, “Detection of Malicious Bots on Twitter through BERT Embeddings-based Technique,” in AMCIS 2023 Proceedings, p. 6, 2023.

P. Vyas, J. Liu, and O. El-Gayar, “Fake News Detection on the Web: An LSTM-based Approach,” AMCIS 2021 Proc., Aug. 2021.

Downloads

Published

2023-09-11

Issue

Vol. 5 No. 3 (2023): Journal of Information Systems and Informatics

Section

Articles

License

Authors Declaration

  1. The Authors certify that they have read, understood, and agreed to the Journal of Information Systems and Informatics (JournalISI) submission guidelines, policies, and submission declaration. The submission has been prepared using the provided template.
  2. The Authors certify that all authors have approved the publication of this manuscript and that there is no conflict of interest.
  3. The Authors confirm that the manuscript is their original work, has not received prior publication, is not under consideration for publication elsewhere, and has not been previously published.
  4. The Authors confirm that all authors listed on the title page have contributed significantly to the work, have read the manuscript, attest to the validity and legitimacy of the data and its interpretation, and agree to its submission.
  5. The Authors confirm that the manuscript is not copied from or plagiarized from any other published work.
  6. The Authors declare that the manuscript will not be submitted for publication in any other journal or magazine until a decision is made by the journal editors.
  7. If the manuscript is finally accepted for publication, the Authors confirm that they will either proceed with publication immediately or withdraw the manuscript in accordance with the journal’s withdrawal policies.
  8. The Authors agree that, upon publication of the manuscript in this journal, they transfer copyright or assign exclusive rights to the publisher, including commercial rights

How to Cite

[1]
P. Vyas and A. Nagdiya, “Modified Genetic Algorithm and Association Rule Mining for the Retail Sector”, journalisi, vol. 5, no. 3, pp. 1099–1110, Sep. 2023, doi: 10.51519/journalisi.v5i3.561.