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

International audienceLe 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