Mémoires de Fin d’Etudes
Etablissement
Université de Biskra - Mohamed Khider
Affiliation
Département d’Informatique
Auteur
Guesmia, Salah
Directeur de thèse
BOURAHLA Mustapha (Maitre de conférence)
Filière
Informatique
Diplôme
Doctorat
Titre
Algorithmes parallèles et distribués de fouille de données pour les règles d’associations et les motifs séquentiels
Mots clés
Fouille de données, Règles d’association, Algorithme Parallèles et Distribués, Motifs Séquentiels
Résumé
Comme d’un côté les informations collectées pour la fouille de données sont devenues très volumineuses et certains algorithmes appliqués pour des techniques spécifiques (comme la génération des règles d’association) de fouille de données sont par nature gourmands de temps de l’autre côté, il est nécessaire de trouver des solutions basées sur la parallélisation et la distribution de ces algorithmes. Dans cette thèse de doctorat, nous allons proposer des algorithmes parallèle et distribué pour la technique de génération des règles d’association et les motifs séquentiels. Les objectifs de cette thèse sont l’étude du problème de la génération des règles d’association et des motifs séquentiels. Nous étudions les algorithmes séquentiels existants et nous essayons de mesurer leur performance. Puis nous proposons une technique pour les distribuer et de les rendre parallèles afin qu’ils puissent s’exécuter sur plusieurs processus. Nous étudions tous les problèmes liés au parallélisme et la distribution. Comme le partitionnement de données, la communication et la synchronisation entre les processus exécutant l’algorithme de fouille de données, le balancement des espaces de données (dynamique ou statique) entre les processus, l’effet de la communication sur le temps d’exécution, la détection de la terminaison. L’un des problèmes qu’il faut résoudre est de minimiser la communication entre les différents processus par la diminution des données de dépendances entre ces processus.
Réponse CS
Sujet validé
Statut
Validé