Alexandre de Brevern - Thèse de Bioinformatique Moléculaire

k-means

La méthode des k-means est proche des cartes auto-organisées de Kohonen [108], mais ne possède aucun processus de diffusion. 5 étapes principales peuvent-être définies :

(1)

Il faut définir le nombre b de groupe,

(2)

Une observation est associée à chaque groupe de manière aléatoire. et devient le centre du groupe.

(3)

Le processus dynamique peut alors commencer, il consiste à associer chaque observation de la base de donnée au groupe dont elle est le plus proche, sa distance est minimale avec le centre de ce groupe.

(4)

Quand toutes les observations sont assignées à un groupe, Chaque centre est recalculé comme étant la moyenne, le barycentre des observations associées au groupe.

(5)

Et le processus recommence depuis l'étape (3) jusqu'à stabilisation du système.