Differences

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

--- realisation_gng [2025/04/18 03:46]
3.132.216.36 old revision restored (2025/02/23 18:55)
+++ realisation_gng [2025/05/21 00:47] (current)
166.108.225.90 old revision restored (2025/04/24 16:05)
@@ 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 se sont 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.Peut être rechercher d'autres ressources pour trouver et tester des équations différentes ou des précisions manquantes (par exemple les coefficients α et β sur lesquels il n'est pas indiqué de valeur).

DokuWiki

Site Tools

Differences

Page Tools