Mémoires de Fin d’Etudes
Etablissement
Université Mohamed Boudiaf des Sciences et de la Technologie - Mohamed Boudiaf d’Oran
Affiliation
Département d’Informatique
Auteur
MOUNA, Azzeddine
Directeur de thèse
BELBACHIR Hafida (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Datamining distribué dans les grilles: approche, règles d’association
Mots clés
DataMining Haut performance, règles d’association distrubées, l’extraction des itemets fréquents, Grilles de données
Résumé
Les techniques de DataMining particulièrement l’extraction de règles d’associations permettent de découvrir des connaissances qui servent à l’aide à la décision. Nous avons proposé une nouvelle statégie pour le problème de l’extraction distribuée des règles d’association sur les Grilles en particulier dans la phase d’extraction d’itemsets fréquents. Notre approche consiste à modifier la phase de génération-élaguage des itemsets candidats par l’introduction d’une nouvelle méthode qui se base sur l’utilisations des déductions sur les valeurs des supports d’itemsets pour l’extraction des itemsets fréquents et sur la proposition des stratégies plus scalables et plus adaptées de l’utilisation de notre méthode dans les environnements distribués en général et sur les environnements Grilles en particulier. Notre approche permis de réduire le nombre d’itemsets candidats et/ou le nombre de parcours de la base de données d’une part et le cout de communications/synchronisations nécessaire pour l’échange de ces candidats et/ou le calcul des supports locaux de ces candidats entre les différents sites géographiquement distribués d’une autre part. Les expérimentations effectuées ont permit de valider notre approche et de prouver son utilité dans l’amélioration des performances de l’étape d’extraction d’itemsets fréquents en contextes distribués.
Date de soutenance
18/02/2013
Cote
02-08-321
Pagination
113 p.
Illusatration
schémas, graphes
Format
A4
Statut
Soutenue