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

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    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.

     

     


  • Keywords


    Association-mining, Apriori, Binary-Encoding, Genetic-Algorithms

  • References


      [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.


 

View

Download

Article ID: 22101
 
DOI: 10.14419/ijet.v7i4.19.22101




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.