A Performance Analysis of Sequential Pattern Mining Algorithms

Sequential pattern mining is a very important mining technique with wide applications. It found very useful in various domains like natural disaster, sales record analysis, marketing strategy, shopping sequences, medical treatment and DNA sequences etc. It discovers the subsequence's and frequent relevant pattern from the given sequences in the database. The first was Apriori algorithm, which was put forward by the founders themselves. Later more scalable algorithms for difficult applications were developed. E.g. GSP, Spade, PrefixSpan etc. In this paper, a survey of the sequential pattern mining algorithms is given.