12.07.2015 Views

Algorithme de Kohonen : classification et analyse exploratoire des ...

Algorithme de Kohonen : classification et analyse exploratoire des ...

Algorithme de Kohonen : classification et analyse exploratoire des ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

L'algorithmePrincipe <strong>de</strong> l’algorithme <strong>de</strong> <strong>Kohonen</strong> L’algorithme <strong>de</strong> classement est itératif. L’initialisation : associer à chaque classe un vecteur co<strong>de</strong>dans l’espace <strong>de</strong>s observations choisi <strong>de</strong> manière aléatoire. Ensuite, à chaque étape, on choisit une observation auhasard, on la compare à tous les vecteurs co<strong>de</strong>s, <strong>et</strong> ondétermine la classe gagnante, c’est-à-dire celle dont levecteur co<strong>de</strong> est le plus proche au sens d’une distancedonnée a priori. On rapproche alors <strong>de</strong> l’observation les co<strong>de</strong>s <strong>de</strong> laclasse gagnante <strong>et</strong> <strong>de</strong>s classes voisines. C<strong>et</strong> algorithme est analogue à l’algorithme SCL, pour lequelon ne modifie à chaque étape que le co<strong>de</strong> <strong>de</strong> la classegagnante. C ’est aussi un algorithme compétitif

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!