Mining and Ranking Generators of Sequential Patterns

Sequential pattern mining first proposed by Agrawal and Srikant has received intensive research due to its wide range applicability in many real-life domains. Various improvements have been proposed which include mining a closed set of sequential patterns. Sequential patterns supported by the same sequences in the database can be considered as belonging to an equivalence class. Each equivalence class contains patterns partially-ordered by sub-sequence relationship and having the same support. Within an equivalence class, the set of maximal and minimal patterns are referred to as closed patterns and generators respectively. Generators used together with closed patterns can provide additional information which closed patterns alone are not able to provide. Also, as generators are the minimal members, they are preferable over closed patterns for model selection and classification based on the Minimum Description Length (MDL) principle. Several algorithms have been proposed for mining clo...

• Type: Conference
• Year: 2008
• Where: SDM
• Authors: David Lo, Siau-Cheng Khoo, Jinyan Li
• Keywords: Closed Patterns, Data Mining, Equivalence Class, SDM 2008, Sequential Patterns