Abstract
Sequential patterns mining is among the interesting topics in data mining. At the moment, there are quite a number of studies in sequential patterns mining since the introduction of Apriori algorithm. This algorithm can be divided into two categories known as horizontal and vertical data representations. Besides that, Pattern Growth is also another algorithm for mining the sequential patterns. It is based on compact pattern tree data structure and quite different with Apriori-based. Therefore, in this paper we review the algorithms of sequential patterns algorithms based on the both approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chakrabarti, S., Ester, M., Fayyad, U., Gehrke, J., Han, J., Morishita, S., Piatetsky-Shapiro, G., Wang, W.: Data Mining Curriculum: A Proposal (Version 1.0). ACM SIGKDD. Retrieved on 01-01-2015
Christopher, C.: Encyclopedia Britannica: Definition of Data Mining. Retrieved 2010-12-09
Trevor, H., Robert, T., Jerome, F.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Retrieved 2012-08-07
Han, J., Kamber, M.: Data mining: Concepts and Techniques. Morgan Kaufmann (2001)
Mabroukeh, N.R., Ezeife, C.I.: A taxonomy of sequential pattern mining algorithms. ACM Comput. Surv. 43(1) (2010)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the International Conference on Data Engineering (ICDE’95), pp. 3–14 (1995)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD Conference Management of Data, pp. 207–216 (1993)
Plantevit, M., Choong, Y.W., Laurent, A., Laurent, D., Teisseire, M.: M2SP: Mining sequential patterns among several dimensions. In PKDD, pp. 205–216 (2005)
Irfan, K., Anoop, J.: A Comprehensive survey on sequential pattern mining. Int. J. Eng. Res. Technol. (IJERT) 1(4), 1–6 (2012)
Srikant, R., Agrawal, R.: Mining sequential patterns: generalizations and performance improvements. LNCS 1057, 1–17 (1996)
Philippe, F.V.: Fast vertical mining of sequential patterns using co-occurrence information. Adv. Knowl. Discov. Data Min., 40–52 (2014)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov. 8(1), 53–87 (2004)
Arora, J., Nidhi, B.A., Sanjeev, R.: A review on association rule mining algorithms. Int. J. Innov. Res. Comput. Commun. Eng. 1(5), 1246–1251 (2013)
Zaki, M.: SPADE: an efficient algorithm for mining frequent sequences. Mach. Learn. 42, 31–60 (2001)
Ayres, J., Gehrke, J., Yio, T., Flannick, J.: Sequential pattern mining using a bitmap representation. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data mining. ACM, pp. 429–435 (2002)
Rao, C.S.V., Sammulal, P.: Survey on sequential pattern mining algorithms. Int. J. Comput. Appl. 76(12), 24–31 (2013)
Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.C.: FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of ACM SIGKDD International Conference Knowledge Discovery in Databases (KDD ’00), pp. 355–359 (2000)
Han, J., Pei, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering (ICDE’01), pp. 215–229 (2001)
Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H.: Mining access patterns efficiently from web logs. In: Proceedings of the 4th Pacific-Asia Conference Knowledge Discovery and Data Mining (PAKDD), Current Issues and New Application, pp. 396–407 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abdullah, Z., Adam, O., Herawan, T., Deris, M.M. (2019). A Review on Sequential Pattern Mining Algorithms Based on Apriori and Patterns Growth. In: Abawajy, J., Othman, M., Ghazali, R., Deris, M., Mahdin, H., Herawan, T. (eds) Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015) . Lecture Notes in Electrical Engineering, vol 520. Springer, Singapore. https://doi.org/10.1007/978-981-13-1799-6_13
Download citation
DOI: https://doi.org/10.1007/978-981-13-1799-6_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1797-2
Online ISBN: 978-981-13-1799-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)