Skip to Main content Skip to Navigation
New interface
Conference papers

Fouille de Motifs Fermés et Diversifiés Basée sur la Relaxation

Résumé : Dans cet article, nous proposons une nouvelle approche basée sur la programmation par contraintes pour l'extraction de motifs fréquents fermés et diversifiés (Hien et al., 2020a). La diversité est contrôlée par une contrainte de seuil sur l'indice de Jaccard. Nous montrons que cette mesure n'a pas de propriété de monotonie, ce qui rend le processus d'extraction infaisable. Pour y remédier, nous proposons une nouvelle contrainte globale, CLOSEDDIVERSITY, qui exploite une relaxation anti-monotone de l'indice de Jaccard pour élaguer les motifs non diversifiés. Une seconde relaxation, basée sur une borne supérieure, est exploitée via une nouvelle heuristique de branchement.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03686185
Contributor : Samir Loudni Connect in order to contact the contributor
Submitted on : Thursday, June 2, 2022 - 3:30:18 PM
Last modification on : Thursday, December 1, 2022 - 11:24:19 AM
Long-term archiving on: : Saturday, September 3, 2022 - 7:42:57 PM

File

CIFSD_2021.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03686185, version 1

Citation

Arnold Hien, Samir Loudni, Noureddine Aribi, Yahia Lebbah, Amine Laghzaoui, et al.. Fouille de Motifs Fermés et Diversifiés Basée sur la Relaxation. Conférence Internationale Francophone sur la Science des Données (CIFSD), Jun 2021, Marseille, France. ⟨hal-03686185⟩

Share

Metrics

Record views

33

Files downloads

2