DokuWiki

<p>
Ressources utilisées :
</p>
<ul>
<li class="level1"> http:<em>www.booru.net/download/MasterThesisProj.pdf

==== Algorithme ====

* Commencer avec deux nœuds relié par un arc d'age 0
   - Générer une entrée
   - Localiser les deux noeuds les plus près de cette entrée
   - Mise à jour de l'erreur locale du noeud gagnant 
   - Bouger le gagnant et ses voisins vers l'entrée 
   - Incrémenter l'age des arcs entre le noeud gagnant et ses voisins
   - Si les deux noeuds (étape 2) sont relié par un arc, passer son age à 0, sinon créer l'arc
   - Supprime un arc s'il atteint un age supérieur au seuil fixé Amax, supprimer le noeud s'il n'est relié à aucun autre noeud
   - Si l'itération est un multiple de λ et que le maximum d'itération n'est pas atteint, insérer un noeud entre le noeud qui a la plus grosse erreur et son voisin qui a la plus grosse erreur. Supprimer les arcs entre les deux noeuds et en ajouter entre eux et le noeud nouvellement insérer. Décroître le taux d'erreur pour chaque noeud.
   - Décroître un peu le taux d'erreur pour tous les noeuds
   - Réitérer les étapes 2 à 9 n fois

==== Equations ====

Mettre à jour le taux d'erreur (étape 3) :

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

Mettre à jour les poids des noeuds (étape 4) :

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

Poids du noeud à insérer (étape 8) :

Mettre à jour les taux d'erreur après insertion d'un nouveau noeud (étape 8) :

Décroître le taux d'erreur de tous les noeuds (étape 9) :

==== Expérience ====

Comme pour la Self Organizing Map, l'expérience se déroule sur un repère orthonormé sur les intervalles x[0, 100] et y [0, 100].

L'expérience commence en plaçant deux noeuds de manière aléatoire sur le terrain. Avec l'algorithme du GNG ils sont censé se dupliquer et occuper l'espace petit à petit.

<a href="/lib/exe/fetch.php?media=debutgng.png" class="media mediafile mf_png" title="debutgng.png (18.1 KB)">debutgng.png</a>
==== Résultat ====

Après 5000 itérations j'obtiens le résultat suivant :

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

En testant le GNG dans les même conditions que la SOM, je m'attendais à avoir un résultat similaire, peut être avec plus de noeuds moins bien organisés.<br/>

Le résultat obtenu est incorrect, on voit sur l'image que les noeuds sont loin de recouvrir l'espace disponible. Ce qu'on ne voit pas, c'est que l'algorithme à crée plus de 4 noeuds, mais que ceux-ci ce sotn superposés. Il faudrait vérifier plus en détail le fonctionnement des méthodes implémentées et les déboguer si nécessaire.
</li>
</ul>

</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. S E H N R Please keep this field empty:

DokuWiki

Site Tools

Page Tools