Abstract
There are many different types of data mining tasks such as association rule mining (ARM), clustering, classification, and sequential pattern mining. Sequential pattern mining (SPM) is a data mining topic which is concerned with finding relevant patterns between data where values are delivered in sequence. Many algorithms have been proposed such as GSP and SPADE which work on Apriori property of generating candidates. This paper proposes a new technique which is quite simple, as it does not generate any candidate sets and requires only single database scan.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of 20th International Conference on Very Large Databases (1994)
Srikant, R., Agrawal, R.: Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the 5th International conference on Extending Database Technology (EDBT’96), Avignon, France, September, pp. 3–17 (1996)
Zaki, M.J.: SPADE: an efficient algorithm for mining frequent sequences. Mach. Learn. 42(1–2), 31–60 (2001)
Masseglia, F., Poncelet, P., Teisseire, M.: Using data mining techniques on web access logs to dynamically improve hypertext structure. ACM Sig. Web Lett. 8(3), 13–19 (1999)
Han, J., et al.: FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge discovery and data mining, ACM (2000)
Pei, J., et al.: PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), IEEE Computer Society (2001)
Ayres, J., et al.: Sequential pattern mining using a Bitmap Representation. In: Proceedings of Conference on Knowledge Discovery and Data Mining, pp. 429–435 (2002)
Kaneiwaa, K., Kudob, Y.: A sequential pattern mining algorithm using rough set theory. Int. J. Approximate Reasoning 52(6), 881–893 (2011)
Nakamura, S., Nozaki, K., Norimoto, Y., Miyadera, Y.: Sequential pattern mining method for analysis of programming learning history based on learning process. In: The International Conference on Educational Technologies and Computers (ICETC), IEEE, ISBN: 978-1-4799-647-1, September 2014, pp. 55–60 (2014)
Wright, A.P., Wright, A.T., McCoy, A.B., Sittig, D.F.: The use of sequential pattern mining to predict next prescribed medications. J. Biomed. Inf. 53, 73–80 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Nidhi Pant, Surya Kant, Bhaskar Pant, Sharma, S.K. (2016). An Efficient Approach for Mining Sequential Pattern. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-0451-3_52
Download citation
DOI: https://doi.org/10.1007/978-981-10-0451-3_52
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0450-6
Online ISBN: 978-981-10-0451-3
eBook Packages: EngineeringEngineering (R0)