Fouille de Motifs Fermés et Diversifiés Basée sur la Relaxation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

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

Dates et versions

hal-03686185 , version 1 (02-06-2022)

Identifiants

  • HAL Id : hal-03686185 , version 1

Citer

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⟩
63 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More