Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés - Normandie Université
Communication Dans Un Congrès Année : 2017

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

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.
Fichier principal
Vignette du fichier
JFPC_2017_paper_33.pdf (300.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02088910 , version 1 (04-04-2019)

Identifiants

  • HAL Id : hal-02088910 , version 1

Citer

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

Partager

More