Mining closed sequences with constraint based on BIDE algorithm
Mining sequential pattern is one of the common data mining task for many real life applications. Previous existing algorithm such as CAMLS(Constraint based Apriori Algorithm for Mining Long Sequences) mines the complete set of frequent sequences(Long) satisfying a min sup threshold in a sequence. However, mining long sequences will generate an explosive number of frequent sequences, which is prohibitively costly in both run time and space storage. In this paper, we propose to improve CAMLS algorithm to produce only for closed sequences. Instead of mining full set of sequences, we plan to mine only short(closed) sequences. i.e. those containing, no super sequences with same support. Our motivation is to mine closed sequences from long sequences using BIDE algorithm with improved CAMLS algorithm and make the pruning strategy even more efficient. BIDE is an efficient algorithm for mining closed sequences which works under without candidate maintenance and test paradigm.
2012 International Conference on Computer Communication and Informatics