An Efficient Approach to Discovering Sequential Patterns in Large Databases

Mining sequential patterns is to discover sequential purchasing behaviors of most customers from a large amount of customer transactions. The previous approaches for mining sequential patterns need to repeatedly scan the large database, and take a large amount of computation time to find frequent sequences, which are very time consuming. In this paper, we present an algorithm SSLP to find sequential patterns, which can significantly reduce the number of the database scans. The experimental results show that our algorithms are more efficient than the other algorithms.

[1]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

[2]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[3]  Arbee L. P. Chen,et al.  An efficient approach to discovering knowledge from large databases , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[4]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Limsoon Wong,et al.  Proceedings of 21st VLDB Conference , 1995 .

[6]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.