Comparative Analysis of Association Rule Mining Algorithms in Mining Frequent Patterns

Sinthuja M, Dr. Puviarasan N, Dr. Aruna P

Abstract


Finding frequent patterns in a huge transaction database has wide scope in research. Here in this paper we consider three of the algorithms in an association rule namely Apriori, Predictive Apriori and FP-Growth algorithm. Experiments are done to compare the result of these three algorithms with distinct datasets and present the result. Based on the results, we find that FP-Growth algorithm is more worthwhile than the Predictive Apriori and Apriori algorithms as time consumption is low and the need for candidate patterns is done away.

Keywords


Apriori; Association Rule Mining Algorithm; Data mining; FP-tree; Minimum support; Predictive Apriori; Predictive Accuracy; Pruning

Full Text:

PDF

References


R. Agarwal, C. Aggarwal and V. Prasad, “A tree projection algorithm for generation of frequent itemsets”. In J. Parallel and Distributed Computing, 2000.

R. Agrawal, T. Imielinski and A.N.Swami, “Mining Association Rules between Sets of Items in Large Databases‟, proceedings of ACM SIGMOD Intl. Conf. Management of Data, , San Jose, CA ,vol. 22 , pp. 207-216, 1993.

R.Agrawal, R.Srikant, “Fast algorithms for mining association rules”, Proceedings of the 20th Very Large Databases Conference (VLDB‟94), Santiago de Chile, Chile, 1994.

M.S. Chen, J. Han, P.S. Yu, “Data mining: an overview from a database perspective‟, IEEE Transactions on Knowledge and Data Engineering, 1996.

J. Han, Pei, Y. Yin, “Mining frequent patterns without candidate generation”, Proceedings 2000 ACM-SIGMOD International Conference on Management of Data (SIGMOD‟ 00), Dallas, TX, USA, 2000.

http://fimi.cs.helsinki.fi/

http://adrem.ua.ac.be/~goethals/software/

B. Liu, W. Hsu, Y. Ma, “Mining association rules with multiple minimum supports”, Proceedings of the ACM SIGKDD International Conference onKnowledge Discovery and Data Mining (KDD-99), San Diego, CA, USA, 1999.

H. Mannila, “Database methods for data mining, Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining tutorial‟, New York, NY, USA, 1998.

Benjamin Schlegel, Rainer Gemulla, Wolfgang Lehner, ”Memory-Efficient Frequent-Itemset Mining‟, 2011.

Neelamadhab Padhy, “Dr. Pragnyaban Mishra, and Rasmita Panigrahi,The Survey of Data Mining Applications And Feature Scope”, International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol. 2, No.3, 2012.

Philippe Fournier-Viger, ”An introduction to frequent pattern mining”, http://data mining.philippe-fournier-viger.com/introduction-frequent-pattern-mining/

S. Pramod,O.P.Vyas, ”Performance Evaluation of some Online Association Rule Mining Algorithms for sorted and unsorted Data sets”, International Journal of Computer Applications (0975 – 8887) Vol. 2 – No.6, 2012.

Pratiksha Shendge, Tina Gupta,‟Comparitive Study of Apriori & FP Growth Algorithms”, Vol. 2, 2013.

Priyanka Asthana,Anuj Singh,Diwakar Singh, “A Survey on Association Rule Mining Using Apriori Based Algorithm and Hash Based Methods”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, Issue 7, 2013.

Sotiris Kotsiantis, Dimitris Kanellopoulos,“ Association Rule Mining: ARecent Overview GESTS”, Vol. 32(1), pp.71-82, 2006.

T. Scheffer, ”Finding Association Rules that trade Support Optimally against Confidence. In proc. Of thye 5th European Conf. on Principles and Practice of Knowledge Discovery in Databases, pp. 424–435, 2001.

Sujatha Dandu, B.L.Deekshatulu & Priti Chandra “Improved Algorithm for Frequent Item sets Mining Based on Apriori and FP-Tree‟, Global Journal of Computer Science and Technology Software & Data Engineering Vol.13, Issue 2, Version 1.0, 2013.




DOI: https://doi.org/10.26483/ijarcs.v8i5.3880

Refbacks

  • There are currently no refbacks.


Bookmark and Share


Copyright (c) 2017 International Journal of Advanced Research in Computer Science