Differences

This shows you the differences between two versions of the page.

--- realisation_gng [2025/07/03 11:13]
20.171.207.5 old revision restored (2025/05/23 06:18)
+++ realisation_gng [2025/07/03 12:11] (current)
20.171.207.121 old revision restored (2025/06/30 21:34)
@@ Line 19: / Line 19: @@
 ==== Equations ====
+Mettre à jour le taux d'erreur (étape 3) :
+{{:var_erreur.png|}}
+Mettre à jour les poids des noeuds (étape 4) :
+{{:maj_vecteurs.png|}}
+Poids du noeud à insérer (étape 8) :
+{{:gng1.png|}}
+Mettre à jour les taux d'erreur après insertion d'un nouveau noeud (étape 8) :
+{{:gng2.png|}}
+Décroître le taux d'erreur de tous les noeuds (étape 9) :
+{{:gng3.png|}}
 ==== 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].
+{{:vide.png|}}
+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.
+{{:debutgng.png|}}
 ==== Résultat ====
+Après 5000 itérations j'obtiens le résultat suivant :
+{{:fingng.png|}}
+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.\\
+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.

DokuWiki

Site Tools

Differences

Page Tools