Construction et exploration de résumés de grands ensembles de règles d'association - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Construction et exploration de résumés de grands ensembles de règles d'association

Résumé

Le résumé est très utilisé pour représenter de grands ensembles de motifs, en particulier les ensembles de règles d'association. Généralement, les résumés de règles d'association proposés dans la littérature ne peuvent être présentés que sous forme de liste. De ce fait, il est difficile de les analyser. Dans ce travail, nous proposons une fonction qui construit des résumés de grands ensembles de règles qui peuvent être visualisés avec des tableaux croisés. Puis, nous définissons une mesure qui permet d'évaluer la qualité de ces résumés. Nous utilisons ensuite cette mesure dans un algorithme pour déterminer une solution approchée du résumé de qualité maximale dont la taille ne dépasse pas un seuil fixé. Par ailleurs, pour un ensemble de règles, on peut trouver plusieurs résumés intéressants d'où l'intérêt de naviguer entre eux. Enfin, les évaluations de notre algorithme effectuées sur des jeux de données réelles montrent la faisabilité de notre approche.
Fichier non déposé

Dates et versions

hal-01030764 , version 1 (22-07-2014)

Identifiants

  • HAL Id : hal-01030764 , version 1

Citer

Marie Ndiaye, Cheikh Diop, Arnaud Giacometti, Patrick Marcel, Arnaud Soulet. Construction et exploration de résumés de grands ensembles de règles d'association. Bases de données avancées, Oct 2009, Namur, Belgique. ⟨hal-01030764⟩
36 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More