PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining

Résumé

Sequential pattern mining under constraints is a challenging data mining task. Many efficient ad hoc methods have been developed for mining sequential patterns, but they are all suffering from a lack of genericity. Recent works have investigated Constraint Programming (CP) methods, but they are not still effective because of their encoding. In this paper, we propose a global constraint based on the projected databases principle which remedies to this drawback. Experiments show that our approach clearly outperforms CP approaches and competes well with ad hoc methods on large datasets.
Fichier principal
Vignette du fichier
Final-45.pdf (719.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01628152 , version 1 (02-11-2017)

Identifiants

Citer

Amina Kemmar, Samir Loudni, Yahia Lebbah, Patrice Boizumault, Thierry Charnois. PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining. Principles and Practice of Constraint Programming - 21st International Conference, CP 2015, Sep 2015, Cork, Ireland. ⟨10.1007/978-3-319-23219-5_17⟩. ⟨hal-01628152⟩
65 Consultations
173 Téléchargements

Altmetric

Partager

More