Sequential Pattern Mining
GSP—Generalized Sequential Pattern Mining • GSP (Generalized Sequential Pattern) mining algorithm • Outline of the method – Initially, every item in DB is a candidate of length1 – for each level (, sequences of lengthk) do • scan database to collect support count for each candidate sequence