A two stage approach for Contiguous Sequential Pattern mining

Contiguous Sequential Pattern (CSP) mining is an important problem with many applications. Using general sequential pattern mining algorithms for CSP mining may lead to poor performance due to the lack of consideration on the contiguous property of CSP. In this paper we present a two stage approach for CSP mining. We first detect frequent itemsets in a database, based on which we partition the CSPs into subsets and apply a special data structure, General UpDown Tree, to detect all the patterns in each subset. The General Updown Tree exploits the contiguous property of CSPs to achieve a compact representation of all the sequences that contain an item. Such compact representation enables us to apply a top down approach for CSP mining and eliminates unnecessary candidate evaluation. Experiment results show that our approach is more efficient compared to previous approaches in terms of both time and space.