Skip to Main content Skip to Navigation
Conference papers

Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés

Mehdi Maamar 1, 2 Christian Bessière 2 Patrice Boizumault 3 Nadjib Lazaar 2 Yahia Lebbah 1 Valentin Lemière 3 Samir Loudni 3
2 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : L’extraction de motifs fréquents fermés est un des défis majeurs en fouille de données. Les travaux entrepris récemment en extraction de motifs ont mis en avant l’intérêt d’utiliser les contraintes pour une fouille déclarative. Ces approches se sont montrées très attractives par leurs flexibilité, mais l’utilisation d’un nombre important de contraintes réifiées et de variables auxiliaires posent un sérieux problème quant au traitement des bases de grandes tailles. Dans ce papier, nous présentons une contrainte globale nommée ClosedPattern, qui capture la sémantique particulière des motifs fermés pour résoudre efficacement ce problème, sans faire appel aux contraintes réifiées. Nous proposons un algorithme de filtrage pour la contrainte ClosedPattern, qui maintient la consistance de domaine DC en un temps et espace polynomial.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02088910
Contributor : Patrice Boizumault <>
Submitted on : Thursday, April 4, 2019 - 10:08:47 AM
Last modification on : Thursday, May 14, 2020 - 6:58:06 PM

File

JFPC_2017_paper_33.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02088910, version 1

Citation

Mehdi Maamar, Christian Bessière, Patrice Boizumault, Nadjib Lazaar, Yahia Lebbah, et al.. Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil sur Mer, France. ⟨hal-02088910⟩

Share

Metrics

Record views

89

Files downloads

34