Predictive Model for Successful Product Mix in Trade Outlets using Genetic Algorithm and Association Rule Mining

  • Authors

    • V. V.Ramalingam
    • Viplav Vijay Jha
    • A. Pandian
    2018-11-27
    https://doi.org/10.14419/ijet.v7i4.19.22101
  • Association-mining, Apriori, Binary-Encoding, Genetic-Algorithms

  • Supermarket chains seem to be have a humongous amount of data. Aprioi algorithm is considered to be the classic way to create associations in the data and create power combination of products that would occupy a particular shelf and area. This algorithm employs the greedy method to create meaningful associations between data. This mechanism, however , has a very high time complexity. Its time complexity is linearly proportional to the product of number of transactions   and the average number of products bought per transaction, thus creating computations that can only be solved in polynomial time when compared to the logarithmic-time complexity algorithm which we employ in this paper.

     

     

  • References

    1. [1] Analysis and implementation of association rule mining, R Karthiya Banu. ; R Ravanan. ; J Gopal., IEEE

      [2] Bandit problems and the exploration/exploitation tradeoff, W.G. Macready ; D.H. Wolpert.IEEEE

      [3] Mining Frequent Itemsets Using Genetic Algorithm Soumadip Ghosh+ , Sushanta Biswas* , Debasree Sarkar* , Partha Pratim Sarkar

      [4] Generalized Association Rule Mining Using Genetic Algorithms Peter P. Wakabi-Waiswa, Venansius Baryamureeba and K. Sarukesi

      [5] A Survey of Association Rule Mining Using Genetic Algorithm 1Shruti Aggarwal, 2Babita Rani 1,2SGGSWU, Fatehgarh Sahib, Punjab, India

      [6] Optimized association rule mining using genetic algorithm Anandhavalli M.*, Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M.K.

      [7] A GENERAL SURVEY ON FREQUENT PATTERN MINING USING GENETIC ALGORITHM K. Poornamala1 and R. Lawrance2

      [8] Optimization of Association Rule Mining using Improved Genetic Algorithms *

      [9] Agrawal R, Imielinski T and Swami A, “Mining Association Rules between Sets of Items in Large Databasesâ€, Proceedings of the ACM SIGMOID International Conference on Management of data

      [10] Ghosh S., Biswas S., Sarkar Dand Sarkar P.P., “Mining Frequent Itemsets Using Genetic Algorithmâ€, International

      [11] Wilson Soto, Amparo Olaya-Benavides,“A Genetic Algorithm for Discovery of Association Rulesâ€,

      [12] References [1] Agrawal R., Imielinksi T. and Swami A. (1993) Database mining: a performance perspective, IEEE Transactions on Knowledge and Data Engineering.

  • Downloads

  • How to Cite

    V.Ramalingam, V., Jha, V. V., & Pandian, A. (2018). Predictive Model for Successful Product Mix in Trade Outlets using Genetic Algorithm and Association Rule Mining. International Journal of Engineering & Technology, 7(4.19), 394-396. https://doi.org/10.14419/ijet.v7i4.19.22101