A CSP for the Enumeration of Frequent-closed Patterns in Sequences

In this paper, we propose a CSP-based encoding for the problem of discovering frequents and closed patterns in a sequence. We show that is possible to employee constraint programming techniques for modeling and solving a wide variety of constraint-based item-set mining tasks, such as frequent, closed and maximal. Preliminary experiments show that the new formulation is competitive and can outperform the SAT based approach on the considered sequences.