 |
Conference papers
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.
Cited literature [7 references]
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 : Monday, January 11, 2021 - 5:24:09 PM
Contributor : Patrice Boizumault <>
Submitted on : Thursday, April 4, 2019 - 10:08:47 AM
Last modification on : Monday, January 11, 2021 - 5:24:09 PM
File
JFPC_2017_paper_33.pdf
Files produced by the author(s)
