A Constraint Programming Approach for Mining Sequential Patterns in a Sequence Database - Université Sorbonne Paris Nord Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A Constraint Programming Approach for Mining Sequential Patterns in a Sequence Database

Résumé

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.

Dates et versions

hal-01023788 , version 1 (15-07-2014)

Identifiants

Citer

Jean-Philippe Metivier, Samir Loudni, Thierry Charnois. A Constraint Programming Approach for Mining Sequential Patterns in a Sequence Database. Int. Workshop Languages for Data Mining and Machine Learningco-located with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2013), Sep 2013, Prague, Czech Republic. p.50-64. ⟨hal-01023788⟩
182 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More