An Efficient Algorithm for Incremental Mining of Sequential Patterns

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.