Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
SALIMA, Sabri
Directeur de thèse
M.-Tahar, Kechadi (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Application de la théorie des jeux pour la définition , développement et implémentation d’un algorithme de clustering.
Mots clés
Algorithme, Clustering, Data mining, Équilibre, Prise de décision, Stratégie, Théorie des jeux.
Résumé
Ce mémoire s’intéresse à la tâche de clustering de données numériques en data mining. Nous introduisons une nouvelle formulation d’un nouvel algorithme de clustering par partitionnement. Le processus de clustering est modélisé comme un jeu coopératif en forme stratégique, de telle sorte que l’on peut trouver les motifs qui sont plus proches d’un prototype donné efficacement. L’algorithme a été implanté et expérimenté sur plusieurs jeux de données artificielles et également sur des ensembles de données issus du monde réel. Les résultats expérimentaux montrent que l’algorithme a de bonnes capacités prédictive. De plus, il est capable de fournir une description intelligible de la solution découverte, de fait que nous avons mis en oeuvre des fonctions basées sur le calcul des erreurs permettant de suivre à la fois la cohérence interne et l’hétérogénéité externe au niveau des clusters produits.
Date de soutenance
2011
Cote
004M/123
Pagination
84 f.
Illusatration
tabl.graph.fig.
Format
30 cm
Notes
Bibliogr.f.82-84
Statut
Soutenue