An incremental mining algorithm for maintaining sequential patterns using pre-large sequences

► In this paper, we propose an incremental mining algorithm for maintaining sequential patterns based on the concept of pre-large sequences to reduce the need for rescanning original databases. ► The proposed algorithm does not require rescanning original databases until the accumulative amount of newly added customer sequences exceeds a safety bound, which depends on database size. ► The proposed approach becomes increasingly efficient as databases grow.