Clustering

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.