LE CLUSTERING PAR APPROCHE THEORIE DES JEUX.
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Tlemcen
Abstract
Dans ce travail, notre motivation a été d’étudier la problématique de clustering, qui a un
champ d’applications très larges. Donc nous avons proposé une technique de clustering par
partitionnement à savoir le k means à base de la théorie des jeux. La théorie des jeux peut être
utilisée pour modéliser un système sous forme de jeu, règles, et joueurs. Dans notre approche,
nous avons introduit l’indice de validité comme critère d’évaluation d’homogénéité. Les
résultats obtenus sont satisfaisants comparativement aux résultats du k means classique.
Description
In this work, our motivation was to study the problem of clustering, which has a wide range
of applications. So we proposed a partitioning clustering technique namely the K-MEANS
based on game theory. Game theory can be used to model a system in the form of games,
rules, and players. In our approach, we introduced the validity index as a homogeneity
evaluation criterion. The results obtained are satisfactory compared to the results of the
classical k means.