Logo PTI
Polish Information Processing Society
Logo RICE

Annals of Computer Science and Information Systems, Volume 10

Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering

Evaluation of Apriori Algorithm on Retail Market Transactional Database to get Frequent Itemsets

, , ,

DOI: http://dx.doi.org/10.15439/2017R83

Citation: Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering, Vijender Kumar Solanki, Vijay Bhasker Semwal, Rubén González Crespo, Vishwanath Bijalwan (eds). ACSIS, Vol. 10, pages 187192 ()

Full text

Abstract. In Data mining the concept of association rule mining (ARM) is used to identify the frequent itemsets from large datasets. It defines frequent pattern mining from larger datasets using Apriori algorithm \& FP-growth algorithm. The Apriori algorithm is a classic traditional algorithm for the mining all frequent itemsets and association rules. But, the traditional Apriori algorithm have some limitations i.e. there are more candidate sets generation \& huge memory consumption, etc. Still, there is a scope for improvement to modify the existing Apriori algorithm for identifying frequent itemsets with a focus on reducing the computational time and memory space. This paper presents the analysis of existing Apriori algorithms and results of the traditional Apriori algorithm. Experimentation carried out on transactional database i.e. retail market for getting frequent itemsets. The traditional Apriori algorithm is evaluated in terms of support and confidence of transactional itemsets.

References

  1. Changxin Song, “Research of Association Rule Algorithm Based On Data Mining,” IEEE International Conference of Big Data Analytics (ICBDA), Pp.1-4, 12-14 March 2016.
  2. O. Jamsheela and Raju.G, “Frequent Itemset Mining Algorithms: A Literature Survey,” IEEE International Advance Computing Conference(IACC), Pp. 1099-1104, 12-13 June 2015
  3. L. Fang and Q. Qizhi, “The Study On the Application of Data Mining Based On Association Rules,” IEEE International Conference On Communication Systems and Network Technologies(CSNT), Pp. 477- 480, 11-13 May 2012.
  4. Archana Singh and Jyoti Agarwal, “Proposed Algorithm for Frequent Item Set Generation,” IEEE International Conference On Contemporary Computing(IC3), Pp.160-165, 7-9 August 2014.
  5. S. D. Patil and Dr R. R. Deshmukh, “Review and Analysis of Apriori Algorithm for Association Rule Mining,” IEEE International Journal of Latest Trends in Engineering and Technologies (IJLTET), Volume 6, Issue 4, March 2016.
  6. K. Rajeswari, “Improved Apriori Algorithm – A Comparative Study Using Different Objective Measures,” IEEE International Journal of Computer Science and Information Technologies, Volume 6, Issue 3, 2015.
  7. Yu Shaoqian, “A Kind of Improved Algorithm for Weighted Apriori and Application to Data Mining,” IEEE 5th International Conference On Computer Science & Education(ICCSE), pp. 507-510, 24–27 August 2010.
  8. Manal Alharbill, Sudipta Pathak and Sanguthevar Rajasekaran, “Frequent Itemsets Mining On Weighted Uncertain Data,” IEEE International Symposium On Signal Processing and Information Technology (ISSPIT), Pp. 000201- 000206, 15-17 December 2014.
  9. A. Ehsan, and N. Patil, “Normalized Weighted and Reverse Weighted Correlation Based Apriori Algorithm,” IEEE International Conference On Advance in Computing, Communication and Informatics (ICACCI), Pp. 841-847, 10-13 August 2015.
  10. J. Agarwal, and A. Singh, “Frequent Item Set Generation Based On Transaction Hashing,” IEEE International Conference On Confluence the Next Generation Information Technology Summit (Conflence), Pp. 182-187, 25-26 September 2014.
  11. Zhiyong Zeng, Hui Yang, Tao Feng, “Using HMT and HASH_TREE to Optimize Apriori Algorithm,” IEEE International Conference On Business Computing and Global Informatization, Pp. 412-415, 29-31 July 2011.
  12. R. Rathinsabapathy, and R. Bhaskaran, “Performance Comparison Of Hashing Algorithm With Apriori,” IEEE International Conference On Advances In Computing, Control, And Telecommunication Technologies, Pp. 729-733, 28-29 December 2009.
  13. Xinqing Geng, Fengmei Tao, “ A New Text Association Rule Algorithm Based On Concept Vector and Its Application,” IEEE International Conference On Multimedia Information Networking and Security, Pp. 492-495, 2-4 November 2012.
  14. Pranay Bhandari, K. Rajeswari, Swati Tonge, Mahadev Shindalkar, “Improved Apriori Algorithms – A Survey,” IEEE International Journal of Advanced Computational Engineering and Networking, Volume-1, Issue- 2, April-2013
  15. Jyoti B. Deone and Vimla Jethan, “Frequent Patterns for Mining Association Rule in Improved Apriori Algorithm,” IEEE International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), Volume 3, Issue 3, March 2014.
  16. H. Qiu-Yong, T. Ai-Long and S. Zi-Guang, “Optimization Algorithm of Association Rule Mining Based On Reducing the Time of Generating Candidate Itemset,” IEEE International Conference On Automation & System Engineering(CASE), Pp. 1-4, 30-31 July 2011.
  17. P. Mundra, A. K. Maurya and S. Singh, “Enhanced Mining Association Rule Algorithm with Reduced Time & Space Complexity,” IEEE India Conference (INDICON), Pp. 1105-1110, 7-9 December 2012.
  18. Sumangali. K, Aishwarya.R, Hemavathi.E & Niraimathi.A, “Mining Interesting Itemsets from Transactional Database,” IEEE International Conference On Computational Intelligence and Computing Research(ICCICR), Pp. 1-4, 18-20 December 2014.
  19. Avadh Kishor Singh, Ajeet Kumar and Ashish K. Maurya, “An Empirical Analysis and Comparison of Apriori and FP- Growth Algorithm for Frequent Pattern Mining,” IEEE International Conference On Advanced Communication Control and Computing Technologies (Lcaccct), Pp. 1599-1602, 8-10 May 2014.
  20. Xiao-Feng Gu, Xiao-Juan Hou, Ao-Guang Wang, Hui-Ben Zhang, Xiao-Hua Wu, Xiao-Ming Wang, “Comparison and Improvement of Association Rule Mining Algorithm,” IEEE International Computer Conference On Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Pp. 383-386, 18-20 December 2015.
  21. Pei Wang, Chunhong An and Lei Wang, “An Improved Algorithm for Mining Association Rule in Relational Database,” IEEE International Conference On Machine Learning and Cybernetics, Pp. 247-252, 13- 16 July 2014.
  22. Tarinder Singh and Manoj Sethi, “Sandwich-Apriori: A Combine Approach of Apriori and Reverse-Apriori,” IEEE India Conference (INDICON), Pp. 1-4, 17-20 December 2015.
  23. Liewean Cheng, Su-Chuan Chen, And Jashen Chen, “Applying Weighted Association Rules with The Consideration of Product Item Relevancy,” IEEE International Conference On Service Systems and Service Management, Pp. 888-893, 8-10 June 2009.
  24. Saurav Mallik, Ujjwal Maulik, Anirban Mukhopadhyay, “RANWAR: Rank-Based Weighted Association Rule Mining from Gene Expression and Methylation Data,” IEEE Transactions On Nanobioscience, Volume 14, Issue 1, Pp. 59-66, January 2015.