Abstract: Because sequential pattern mining needs a lot of computing time and storage space, how to reduce the amount of calculation and storage space becomes the key of the sequential pattern mining algorithm. Combining the PrefixSpan algorithm with Bitmap data structure, this text proposes an improved sequential pattern mining algorithm BM-PrefixSpan. The PFPBM (Prefix of First Position on BitMap) table was designed and implemented. When a new item appeared in a sequence, it was recorded in the PFPBM table. The experimental results show that the BM-prefixspan algorithm mines sequential patterns faster and better than others.

Key words: sequence pattern; PrefixSpan(Prefixprojected Sequential Pattern Mining);  SPAM(Sequence Pattern Mining); bitmap; data mining