Abstract
Mining of sequential patterns is an important issue among the various data mining problems. The problem of incremental mining of sequential patterns deserves as much attention. In this paper, we consider the problem of the incremental updating of sequential pattern mining when some transactions and/or data sequences are deleted from the original sequence database. We present a new algorithm, called IU_D, for mining frequent sequences so as to make full use of information obtained during an earlier mining process for reducing the cost of finding new sequential patterns in the updated database. The results of our experiment show that the algorithm performs significantly faster than the naive approach of mining the entire updated database from scratch.
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 pattern. In: Proceedings of the 11th International Conference on Data Engineering (ICDE 1995), Taipei, Taiwan, March 1995, pp. 3–14 (1995)
Srikant, R., Agrawal, R.: Mining sequential pattern: generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 3–17. Springer, Heidelberg (1996)
Garofalakis, M., Rastogi, R., Shim, K.: SPIRIT: Sequential pattern mining with regular expression constraints. In: Proceedings of the 25th International Conference on Very Large Databases (VLDB 1999), pp. 223–234 (1999)
Han, J., Pei, J., Mortazavi-Asl, B.: FreeSpan: Frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining (KDD 2000), pp. 355–359 (2000)
Pei, J., Han, J., Mortazavi-Asl, B.: PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001), pp. 215–224 (2001)
Zaki, M.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning Journal 42(1), 31–60 (2001)
Masseglia, F., Poncelet, P., Teisseire, M.: Incremental mining of sequential patterns in large databases. In: Actes des Jouenes Bases de Donnes Avances (BDA 2000), Blois, France (1999)
Ouyang, W., Cai, Q.: An incremental updating techniques for discovering generalized sequential patterns. Journal of Software 9(10), 778–780 (1998)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD Conference, Washington, DC, USA, pp. 207–216 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, JD., Zhou, XL. (2006). An Efficient Algorithm for Incremental Mining of Sequential Patterns. In: Yeung, D.S., Liu, ZQ., Wang, XZ., Yan, H. (eds) Advances in Machine Learning and Cybernetics. Lecture Notes in Computer Science(), vol 3930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11739685_19
Download citation
DOI: https://doi.org/10.1007/11739685_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33584-9
Online ISBN: 978-3-540-33585-6
eBook Packages: Computer ScienceComputer Science (R0)