Differences

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

--- realisation_gng [2025/03/02 17:39]
47.128.22.164 old revision restored (2025/02/14 17:44)
+++ realisation_gng [2025/04/03 07:16] (current)
47.128.23.168 old revision restored (2025/02/23 18:13)
@@ Line 43: / Line 43: @@
 ==== 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|}}
+J'ajoute deux sets de données, un dans l'intervalle [0, 10] et un dans [50, 60]. Dans le cas du SOM, l'algorithme prenait en entrée des données aléatoires de l'espace, pour le GNG, il va choisir en entrée les données des deux sets précédents.
+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.
+{{:debut_gng.png|}}
 ==== Résultat ====
+Après 20000 itérations (ce qui est inutilement grand), j'obtiens le résultat suivant :
+{{:fin_gng.png|}}
+Les noeuds sont sans cesse crées, supprimés et des arcs disparaissent régulièrement. Le pattern crée par l'algorithme est sans cesse en mouvement, à vrai dire je ne sais pas trop si c'est normal ou non.
+A première vue je pense que le problème vient des valeurs associées à α et β (des taux d'apprentissage) et au seuil max de suppression des arcs.
+La plupart des GNG trouvés sur internet ont tendance à converger, est ce que la convergence est "simulée" comme dans le SOM ou l'on baisse le taux d'apprentissage petit à petit ou alors est-elle induite par autre chose (mise en place d'un seuil sur le taux d'erreur pour ne pas continuellement créer de nouveaux noeuds par exemple)?

DokuWiki

Site Tools

Differences

Page Tools