An Improved Algorithm for Mining Sequential Patterns Based on CTID

To speed up mining sequential patterns,reducing the time cost is very important during discovering sequential frequent sequence.It proposes an improving algorithm based on the concept of CTID,called SPM.SPM discovers frequent sequenceswith frequent itemsets and existing patterns,generates more efficient patterns.Furthermore the simplified pruning speeds up the current mining process.The experiments prove that the SPM algorithm is feasible.