A Constraint Programming Approach for Mining Sequential Patterns in a Sequence Database
Artificial Intelligence
2013-11-28 v1 Databases
Abstract
Constraint-based pattern discovery is at the core of numerous data mining tasks. Patterns are extracted with respect to a given set of constraints (frequency, closedness, size, etc). In the context of sequential pattern mining, a large number of devoted techniques have been developed for solving particular classes of constraints. The aim of this paper is to investigate the use of Constraint Programming (CP) to model and mine sequential patterns in a sequence database. Our CP approach offers a natural way to simultaneously combine in a same framework a large set of constraints coming from various origins. Experiments show the feasibility and the interest of our approach.
Cite
@article{arxiv.1311.6907,
title = {A Constraint Programming Approach for Mining Sequential Patterns in a Sequence Database},
author = {Jean-Philippe Métivier and Samir Loudni and Thierry Charnois},
journal= {arXiv preprint arXiv:1311.6907},
year = {2013}
}