Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés - Archive ouverte HAL Access content directly
Conference Papers Year :

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02088910 , version 1

Cite

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. 13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil sur Mer, France. ⟨hal-02088910⟩
104 View
95 Download

Share

Gmail Facebook Twitter LinkedIn More