An efficient approach for mining sequential pattern

Abstract

There are many different types of data mining tasks such as association rule mining (ARM), clustering, classification, and sequential pattern mining. Sequential pattern mining (SPM) is a data mining topic which is concerned with finding relevant patterns between data where values are delivered in sequence. Many algorithms have been proposed such as GSP and SPADE which work on Apriori property of generating candidates. This paper proposes a new technique which is quite simple, as it does not generate any candidate sets and requires only single database scan.