Modified Genetic Algorithm and Association Rule Mining for the Retail Sector
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
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.
Abstract views: 1626 times
Download PDF: 1156 times
Copyright (c) 2023 Journal of Information Systems and Informatics
This work is licensed under a Creative Commons Attribution 4.0 International License.
- I certify that I have read, understand and agreed to the Journal of Information Systems and Informatics (Journal-ISI) submission guidelines, policies and submission declaration. Submission already using the provided template.
- I certify that all authors have approved the publication of this and there is no conflict of interest.
- I confirm that the manuscript is the authors' original work and the manuscript has not received prior publication and is not under consideration for publication elsewhere and has not been previously published.
- I 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.
- I confirm that the paper now submitted is not copied or plagiarized version of some other published work.
- I declare that I shall not submit the paper for publication in any other Journal or Magazine till the decision is made by journal editors.
- If the paper is finally accepted by the journal for publication, I confirm that I will either publish the paper immediately or withdraw it according to withdrawal policies
- I Agree that the paper published by this journal, I transfer copyright or assign exclusive rights to the publisher (including commercial rights)
_1.png){kind=logo}
