Abstract:
Ce mémoire s'intéresse à la problèmatique de la classification de données
(clustering). Nous introduisons un nouvel algorithme de clustering basé sur la théorie des
jeux non-coopératifs. Le problème du clustering est modélisé comme un jeu séquentiel
non-coopératif sous forme stratégique suivant deux scénarios relatifs à l'ordre d'intervention
des joueurs. L'algorithme proposé est ensuite implémenté, testé sur une base de
données réelle et comparé aux algorithmes classiques préexistants dans ce domaine. La
qualité des résultats obtenus montrent la pertinence et l'efficacité de l'approche choisie.
