Journal of Computer Science

A New Incremental Updating Algorithm for Mining Sequential Patterns

Jia-Dong Ren and Xiao-Lei Zhou

DOI : 10.3844/jcssp.2006.318.321

Journal of Computer Science

Volume 2, Issue 4

Pages 318-321


This study discusses how to maintain discovered sequential patterns when some information is deleted from a sequence database. A new algorithm, called MA_D (Maintenance Algorithm when Deleting some information), is presented in order to deal with the maintenance of sequential patterns mining resulted from the updating of database and the algorithm makes full use of the information obtained from previous mining results to cut down the cost of finding new sequential patterns in an updated database. Our experimental analysis shows that the new algorithm is more efficient.


© 2006 Jia-Dong Ren and Xiao-Lei Zhou. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.