Algorithme de Kohonen : classification et analyse exploratoire des ...
Algorithme de Kohonen : classification et analyse exploratoire des ...
Algorithme de Kohonen : classification et analyse exploratoire des ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Algorithme</strong> Probabiliste associé (SCL)<br />
✔ On déplace seulement le gagnant<br />
Centre<br />
gagnant q i*(t)<br />
Donnée tirée<br />
au hasard<br />
x(t+1)<br />
Centre<br />
mis à jour<br />
C * ( t + 1)<br />
= C * ( t)<br />
+ ε(<br />
t)(<br />
x(<br />
t + 1)<br />
−C<br />
* ( t))<br />
i<br />
i<br />
i<br />
✔ Avec l’algorithme <strong>de</strong> <strong>Kohonen</strong>, on déplace le vecteur co<strong>de</strong><br />
gagnant, mais aussi ses voisins.<br />
<strong>Algorithme</strong> SCL (0 voisin)<br />
✔ L’algorithme SCL est la version stochastique <strong>de</strong> l’algorithme <strong>de</strong><br />
Forgy<br />
✔ L’algorithme <strong>de</strong> Forgy minimise la distorsion <strong>et</strong> converge vers<br />
un minimum local<br />
✔ L’algorithme SCL converge en moyenne vers un minimum<br />
local<br />
✔ La solution dépend <strong>de</strong> l’initialisation<br />
Page 4<br />
4