Abstract
A prominent subfield of data mining is Frequent Itemset Mining which explores mysterious and hidden patterns in the transaction database. However, as the volume of data increases, the mining of hidden patterns of the frequent itemset is more time-consuming. Moreover, dominant memory consumption is required in mining where the hidden pattern of the frequent itemset computation is complicated through the algorithm. Therefore, a powerful algorithm is needed to mine the hidden patterns of the frequent itemset within a more precise execution time and with lower consumption of memory while the size of data increases over the period. This study article focuses on the pros and cons of FP-growth, LP-growth, FIU-tree, IFP-growth algorithm for frequent pattern discovery, and more efficient frequent pattern mining algorithms can be further carried out.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aggarwal, C.C.:Data Mining: The Textbook. Springer (2015)
Aggarwal, C.C., Han, J.: Frequent Pattern Mining. Springer (2004)
Anand, J.V.: A methodology of atmospheric deterioration forecasting and evaluation through data mining and business intelligence. J. Ubiquitous Comput. Commun. Technol. 2(02), 79–87 (2020)
Atluri, G., Gupta, R., Fang, G., et al.: Association analysis techniques for bioinformatics problems. In: International Conference on Bioinformatics and Computational Biology, pp. 1–13. Springer (2009)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: SIGMOD ‘00 Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp.1–12 (2000)
Kumar, T.S.: Data mining based marketing decision support system using hybrid machine learning algorithm. J. Artif. Intell. 2(3), 185–193 (2020)
Lin, K.-C., Liao, I.E., Chen, Z.-S.: An improved frequent pattern growth method for mining association rules, Expert Syst. Appl. 38, 5154–5161 (2011)
Naulaerts, S., Meysman, P., Bittremieux, W., et al.: A primer to frequent itemset mining for bioinformatics. Brief. Bioinform. 16(2), 216–231 (2015)
Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. ACM SIGMOD Record 29(2), 1–12 (2000)
Pyun, G., Yun, U., Ryu, K.H.: Efficient frequent pattern mining based on linear Prefix tree. Knowledge Based Syst. 55,125–139 (2014)
Rajaraman, A., Ullman, J.D., Ullman, J.D., Ullman, J.D.: Mining of Massive Datasets, 1. Cambridge University Press, Cambridge (2012)
Sinthuja, M., Puviarasan, N., Aruna, P.: Comparison of candidate itemset generation and non candidate itemset generation algorithms in mining frequent patterns. Int. J. Recent Innovation Trends Comput. Commun. 5, 192–197 (2017)
Sinthuja, M., Puviarasan, N., Aruna, P.: Comparative analysis of association rule mining algorithms in mining frequent patterns. Int. J. Adv. Res. Comput. Sci. 8, (2017)
Tanbeer, S.K., Ahmed, Jeong, B.S., Lee, Y.: Efficient single pass frequent pattern mining using a prefix-tree. Inf. Sci. 179(5), 559–583 (2008)
Tsay, Y.-J., Hsu, T.-J., Yu, J.-R.: FIUT: a new method for mining frequent itemsets. Inf. Sci. 179, 1724–1737(2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sinthuja, M., Evangeline, D., Raja, S.P., Shanmugarathinam, G. (2022). Frequent Itemset Mining Algorithms—A Literature Survey. In: Raj, J.S., Palanisamy, R., Perikos, I., Shi, Y. (eds) Intelligent Sustainable Systems. Lecture Notes in Networks and Systems, vol 213. Springer, Singapore. https://doi.org/10.1007/978-981-16-2422-3_13
Download citation
DOI: https://doi.org/10.1007/978-981-16-2422-3_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2421-6
Online ISBN: 978-981-16-2422-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)