Abstract
Mining sequential patterns is to find the sequential purchasing behaviors for most of the customers. There were many algorithms proposed for discovering all the sequential patterns. However, users may be only interested in certain items or behaviors. The items or patterns specified by users are called “pattern constraints.” If we first find all the sequential patterns and then filter out the patterns which the users are not interested in, then it will take much more time to find interesting sequential patterns. Therefore, the challenge for mining interesting sequential patterns is how to avoid searching for uninteresting sequential patterns, such that the mining time can be reduced. In this paper, we propose a query expression to represent the pattern constraints and an efficient mining algorithm to find sequential patterns which satisfy user specified pattern constraints. In our experiments, we compare our algorithm with well-known SPIRIT(R) algorithm on a real dataset. The experimental results show that our algorithm is more efficient than SPIRIT(R) algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Proceedings of the 11th International Conference on Data Engineering, pp. 3–14, March 1995
Garofalakis, M.N., Rastogi, R., Shim, K.: SPIRIT: Sequential Pattern Mining with Regular Expression Constraints. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 223–234, September 1999
Garofalakis, M.N., Rastogi, R., Shim, K.: Mining Sequential Patterns with Regular Expression Constraints. In: IEEE Transactions on Knowledge and Data Engineering, vol. 14, No. 3, May/June 2002. (TKDE 2002)
Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. In: IEEE Transactions on Knowledge and Data Engineering, vol.16, No. 10 (2004)
Pei, J., Han, J., Wang, W.: Mining Sequential Patterns with Constraints in Large Databases. In: Proceedings of CIKM, 4–9 November 2002
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yen, SJ., Lee, YS., Shie, BE., Lee, YK. (2015). Mining Sequential Patterns with Pattern Constraint. In: Nguyen, N., Trawiński, B., Kosala, R. (eds) Intelligent Information and Database Systems. ACIIDS 2015. Lecture Notes in Computer Science(), vol 9011. Springer, Cham. https://doi.org/10.1007/978-3-319-15702-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-15702-3_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15701-6
Online ISBN: 978-3-319-15702-3
eBook Packages: Computer ScienceComputer Science (R0)