A New Incremental Updating Algorithm for Mining Sequential Patterns

Abstract

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.