Sequential Pattern Mining: Optimum Maximum Sequential Patterns and Consistent Sequential Patterns

The concepts of optimal maximum sequential pattern and the consistent sequential pattern are introduced to describe the wholesome characteristics of the sequential pattern mining problems. And a mathematical model and two algorithms are constructed to determine the optimal maximum sequential patterns and the consistent ones. The methods efficiently decrease the influence of noisy data, and have less candidate patterns than apriori-like methods. And to be more important is that the obtained sequential patterns are consistent.