Exploration de grands ensembles de motifs., Exploration of large pattern sets

Marie Ndiaye

Description

Sous la direction de Arnaud Giacometti, Cheikh Talibouya Diop
Thèse soutenue le 20 décembre 2010: Université Gaston Berger de Saint Louis (Sénégal), Tours
L'abondance des motifs générés par les algorithmes d'extraction de connaissances représente un grand problème dans le domaine de fouille de données. Afin de faciliter l'exploration de ces motifs,deux approches sont souvent utilisées : la première consiste à résumer les ensembles de motifs extraits et la seconde approche repose sur la construction de représentations visuelles de ces motifs. Cependant, les résumés ne sont pas structurés et ils sont proposés sans méthode d'exploration. D'autre part, les représentations visuelles n'offrent pas une vue globale des ensembles de motifs. Nous définissons un cadre générique qui combine les avantages des ces deux approches.Il permet de construire des résumés d'ensembles de motifs à plusieurs niveaux de détail. Ces résumés donnent une vue globale des ensembles de motifs. De plus, ils sont structurés sous forme de cubes sur lesquels des opérateurs de navigation OLAP peuvent être appliqués pour explorer les ensembles de motifs. Par ailleurs, nous proposons un algorithme qui fournit un résumé de bonne qualité dont la taille est inférieure à un seuil donné. Enfin, nous instancions notre cadre avec les règles d'association.
-Résumés d'ensembles de motifs
The abundance of patterns generated by knowledge extraction algorithms is a major problem in data mining. Ta facilitate the exploration of these patterns, two approaches are often used: the first is to summarize the sets of extracted patterns and the second approach relies on the construction of visual representations of the patterns. However, the summaries are not structured and they are proposed without exploration method. Furthermore, visualizations do not provide an overview of the pattern .sets. We define a generic framework that combines the advantages of bath approaches. It allows building summaries of patterns sets at different levels of detail. These summaries provide an overview of the pattern sets and they are structured in the form of cubes on which OLAP navigational operators can be applied in order to explore the pattern sets. Moreover, we propose an algorithm which provides a summary of good quality whose size is below a given threshold. Finally, we instantiate our framework with association rules.
Source: http://www.theses.fr/2010TOUR4029/document

Informations

• Publié par: Thesee
• Nombre de lectures: 106
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

UNIVERSITÉ FRANÇOIS RABELAIS
TOURS
École Doctorale SST
Laboratoire d’Informatique, Équipe BdTln
THÈSE présentée par :
Marie NDIAYE
soutenue le : 20 décembre 2010
pour obtenir le grade de : Docteur de l’Université François Rabelais Tours
Discipline / Spécialité : Informatique
EXPLORATIONDEGRANDSENSEMBLESDEMOTIFS
THÈSE dirigée par :
M. Arnaud Giacometti Professeur des Universités, Université François Rabelais Tours
M. Cheikh Talibouya Diop Maître de conférence, HDR, Université Gaston Berger de Saint Louis - Sénégal
RAPPORTEURS:
Mme Anne Laurent Maître de Conférence, HDR, Université de Montpellier 2
M. Jean-Marc Petit Professeur des Universités, INSA de Lyon
JURY:
M. Cheikh Talibouya Diop Maître de conférence, HDR, Université Gaston Berger de Saint Louis - Sénégal
M. Arnaud Giacometti Professeur des Universités, Université François Rabelais Tours
Mme Anne Laurent Maître de Conférence, HDR, Université de Montpellier 2
M. Jean-Marc Petit Professeur des Universités, INSA de Lyon
M. Arnaud Soulet Maître de Université François Rabelais Tours
Mme Karine Zeitouni Professeur des Universités, Université de Versailles Saint-Quentin-en-YvelinesJàng yàggul, ñàkk jàng moo yàgg.
(Abdou Aziz Sy Dabakh)
34À Mame Bigué Mbaye.
56Remerciements
Je suis très reconnaissante envers Cheikh Talibouya Diop, Arnaud Giacometti, Patrick
Marcel et Arnaud Soulet pour leurs conseils inlassables, leur patience et leurs encourage-
ments. Ils ont su orienter mes travaux de recherche et leurs commentaires ont été très utiles
pour améliorer la qualité de ma thèse. Je tiens également à remercier Mary Teuw Niane
pour avoir accepté d’assurer la codirection officielle de cette thèse.
J’exprime ma profonde gratitude à Mme Anne Laurent et à M. Jean-Marc Petit qui
m’ont fait l’honneur d’être les rapporteurs de mon mémoire. Leur lecture minutieuse et
leurs remarques m’ont été très précieux. Je remercie également Mme Karine Zeitouni pour
avoir accepté de faire partie de mon jury et pour ses remarques éclairées.
MathèseaétépartiellementfinancéeparleServicedeCoopérationetd’ActionCulturelle
de l’Ambassade de France au Sénégal. Je les remercie pour m’avoir mis dans d’excellentes
conditions de travail.
Je remercie toute l’équipe de l’Antenne Universitaire de Blois, tant les enseignants-
chercheurs que le personnel IATOS pour leur accueil chaleureux. Je remercie également les
enseignants-chercheurs et le personnel administratif de l’UFR Sciences Appliquées et de
Technologie de l’Université de Saint-Louis qui m’ont apportée un soutien inestimable.
Un grand merci à mes collègues de bureau pour leur soutien et leur enthousiasme à
partager leur culture scientifique. Je pense aux anciens doctorants Adriana, Cheikh Ba,
AhmedCheriat,DenioDuarte,EynollahKhandjari,HassinaMouloudi,ElsaNegreetTonio
Wandmacher. Je pense aussi aux futurs docteurs Julien Aligon, Lamine Baldé, Cheikh
Niang, Damien Nouvel et Harinaina Ravelomanantsoa à qui je souhaite une très bonne fin
de thèse.
Je voudrais remercier tous mes amis qui ont partagé les bons mais aussi les moins bons
moments durant ces années. J’adresse un remerciement particulier à Philippe Marsault
pour ses conseils, son soutien moral et son optimisme qu’il a su me transmettre. J’exprime
ma profonde gratitude à Alioune Seck pour son soutien éprouvé et l’intérêt qu’il a porté
à l’avancement de mes travaux. Il n’a jamais manqué de m’encourager dans les moments
difficiles. J’ai une pensée particulière pour Michel Robert qui nous a quittés. Sa présence
et nos échanges « philosophiques » me manquent beaucoup.
78
Je ne pourrai finir sans adresser un remerciement particulier à ma mère pour sa patience,
sa compréhension et pour m’avoir offert l’opportunité d’effectuer de longues études. Ces
remerciements vont aussi à l’endroit de mon père qui n’a jamais cesser de m’encourager.
Je n’oublie pas mes frères et sœurs à qui je souhaite d’être passionné dans la quête du
savoir. Enfin, je remercie tous les membres de ma famille au sens " africain " du terme. Je
pense notamment à mon oncle Mamadou Ndiaye qui m’a toujours témoigné d’une grande
affection, à ma tante Khady Ndiaye pour son soutien constant, à mon beau père Boubacar
Diack pour ses encouragements, à mon oncle Famara Ibrahima Sagna pour son soutien et
ses encouragements et à ma tante Fatou Ndiaye pour son accueil chaleureux lorsque je suis
arrivée en France.Remerciements 910