Mastering Data Mining - #5 Pattern Discovery - Sequential Pattern Mining

Many interesting applications may need to find sequential patterns (i.e., frequent subsequences) in large sequence databases. In this lesson, we will learn three efficient sequential pattern mining methods: (1) an Apriori-based sequential pattern mining method, GSP (2) a vertical data format-based sequential pattern method, SPADE and (3) a pattern-growth-based sequential pattern mining method, PrefixSpan. Moreover, we will learn the concept of mining closed sequential patterns and introduce an efficient closed sequential pattern mining method, CloSpan.