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

Notations (Kohonen, ou SOM)
✔ Espace des entrées K dans R p
✔ n unités, rangées en réseau de dimension 1 ou 2, pour
lesquelles est défini un système de voisinage
✔ A chaque unité i (i=1,...,n), est associé un vecteur code C i
p composantes
de
✔ La réponse d'une unité i à l'entrée x est mesurée par la
proximité de x avec le vecteur poids C i
✔ Initialisation aléatoire des poids
✔ A l'étape t,
– on présente une entrée x
– on cherche l'unité gagnante i 0 (x)
– on rapproche C i0 et les C i voisins de l'entrée x
Définition de l'algorithme on-line
✔ Les {C i (0)} sont les vecteurs codes initiaux de dimension p
✔ ε(t) est le paramètre d’adaptation, positif,