An Enhanced Approach to Mine Maximal Frequent Itemset using Maximal Frequent Itemset Prima Algorithm (MFIPA)
DOI:
https://doi.org/10.51983/ajcst-2019.8.S2.2035Keywords:
Data Mining, Itemset, Prima AlgorithmAbstract
In data mining finding out the frequent itemsets is one of the very essential topics. Data mining helps in identifying the best knowledge for different decision makers. Frequent itemset generation is the precondition and most time-consuming method for association rule mining. In this paper we suggest a new algorithm for frequent itemset detection that works with datasets in distributed manner. The proposed algorithm brings in a new method to find frequent itemset not including the necessitate to create candidate itemsets. The proposed approach could be implemented using horizontal representation for transaction datasets and allocating prime value. It explores all the frequent itemset that is present in the input and according to the support the maximum frequent itemset is identified. It was applied on different transactions database and compared with well-known algorithms: FP-Growth and Parallel Apriori with different support levels. The try out showed that the proposed algorithm attain major time improvement over both algorithms.
References
U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery in databases," AI Magazine, vol. 17, no. 3, pp. 37-54, 1999.
S. Pramod and O. P. Vyas, "Survey on Frequent Itemset Mining Algorithms," International Journal of Computer Applications, 2015.
J. Kayastha and N. R. Wankhade, "A Survey Paper on Frequent Itemset Mining Techniques," International Journal of Advanced Research in Computer Science and Software Engineering Research, vol. 6, no. 2277 128X, 2016.
R. Ishita and A. Rathod, "Frequent Itemset Mining in Data Mining: A Survey," International Journal of Computer Applications, vol. 139, no. 9, pp. 0975 – 8887, 2016.
R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in a large database," The ACM SIGMOD Conference, 1993.
J. Han, H. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Conf. on the Management of Data (SIGMOD’00, Dallas, TX), 2000.
C. L. Blake and C. J. Merz, "UCI Repository of Machine Learning Databases," in Dept. of Information and Computer Science, 1998, CA, USA.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 The Research Publication
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.