Mining sequential patterns with constraints in large databases

Jian Pei, Jiawei Han, Wei Wang
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
Constraints are essential for many sequential pattern mining applications. However, there is no systematic study on constraint-based sequential pattern mining. In this paper, we investigate this issue and point out that the framework developed for constrained frequent-pattern mining does not fit our missions well. An extended framework is developed based on a sequential pattern growth methodology. Our study shows that constraints can be effectively and efficiently pushed deep into sequential
more » ... tern mining under this new framework. Moreover, this framework can be extended to constraint-based structured pattern mining as well.
doi:10.1145/584796.584799 fatcat:to5ls552fvfopnlptkm5u7b6na