Name
Abstract | ||
|---|---|---|
Sequential pattern mining (SPM) under gap constraint is a challenging task. Many efficient specialized methods have been developed but they are all suffering from a lack of genericity. The Constraint Programming (CP) approaches are not so effective because of the size of their encodings. In [7], we have proposed the global constraint Prefix-Projection for SPM which remedies to this drawback. However, this global constraint cannot be directly extended to support gap constraint. In this paper, we propose the global constraint GAP-SEQ enabling to handle SPM with or without gap constraint. GAP-SEQ relies on the principle of right pattern extensions. Experiments show that our approach clearly outperforms both CP approaches and the state-of-the-art cSpade method on large datasets. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/978-3-319-33954-2_15 | INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2016 |
DocType | Volume | ISSN |
Conference | 9676 | 0302-9743 |
Citations | PageRank | References |
5 | 0.42 | 14 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amina Kemmar | 1 | 16 | 2.65 |
| Samir Loudni | 2 | 152 | 21.48 |
| Yahia Lebbah | 3 | 115 | 19.34 |
| Patrice Boizumault | 4 | 294 | 31.56 |
| thierry charnois | 5 | 98 | 17.21 |