DokuWiki

<p>
Articles / tuto utilisés :
</p>
<ul>
<li class="level1"> http:<em>www.saedsayad.com/clustering_som.htm
   * https:</em>eric.univ-lyon2.fr/~ricco/cours/slides/kohonen_som.pdf</li>
<li class="level1"> http:<em>www.cs.bham.ac.uk/~jxb/NN/l16.pdf
   * https:</em>fr.wikipedia.org/wiki/Carte_auto_adaptative</li>
</ul>

</div>

<h3>Principe</h3>
<div class="level3">
<ul>
<li class="level1"> Créer une grille de noeuds</li>
</ul>
<ol>
<li class="level1"> Initialiser les noeuds avec des poids aléatoires (les coordonées des noeuds dans ce cas)</li>
<li class="level1"> Sélectionner une position dans l'espace à discrétiser</li>
<li class="level1"> Chercher le noeud le plus près de cette position (neurone gagnant)</li>
<li class="level1"> Mettre son poids à jour (le rapprocher de la donnée d'entrée)</li>
<li class="level1"> Mettre les poids de ses voisins à jour (un peu moins que le gagnant)</li>
<li class="level1"> Réduire petit à petit l'intensité de la mise à jour</li>
<li class="level1"> Réduire petit à petit la portée du voisinage</li>
<li class="level1"> Répeter 2 à 7 pour un nombre d'itérations</li>
</ol>

</div>

<h3>Equations utilisées</h3>
<div class="level3">
<ul>
<li class="level1"> Recherche du noeud le plus près :</li>
</ul>

<p>
<a href="/lib/exe/fetch.php?media=pluspres.png" class="media mediafile mf_png" title="pluspres.png (9 KB)">pluspres.png</a>
</p>
<ul>
<li class="level1"> Mise à jour des poids du neurone gagnant :</li>
</ul>

<p>
<a href="/lib/exe/fetch.php?media=majgagnant.png" class="media mediafile mf_png" title="majgagnant.png (9.2 KB)">majgagnant.png</a>
</p>

<p>
Avec Θ(t) la fonction de voisinage et L(t) le taux d'apprentissage :
</p>

et <br/>

L(t) = L0 * exp(-t / λ) <br/>

</p>

</div>

<h3>Tests</h3>
<div class="level3">

<p>
J'ai testé l'algorithme décrit au dessus sur un espace vide en deux dimensions. Les données sont choisies aléatoirement en tirant un x et un y tel que x, y [0, 100[ ∈ N.
</p>

</div>

<h3>Résultat</h3>
<div class="level3">

<p>
Il y a probablement un petit souci quelque part, les noeuds se collent et partent
</p>

</div>

Enable Complex Tables Editor Height px Turn supplementary image paste support on

Edit summary: Minor changes

Please fill all the letters into the box to prove you're human. M I U A J Please keep this field empty:

DokuWiki

Site Tools

Page Tools