nouveaux resultats theoriques concernant les cartes topologiques 1

Bulletin d’information des Laboratoires Centraux de Thomson CSF, décembre 19924.3 Description de l’algorithmeL’algorithme proposé est le suivant (on note t l’indice d’itération) :1. t 0Initialisation des prototypes W 1 W 2 W M 2. Mise à jour des domaines D k :D k x A tels que j k x W k 2 x W j 23. Mise à jour des poids :W j M jk p kb kk1M jk p kk14. t t 1Si t T aller en (2)On rappelle que jk t 0 e jk22t . En conséquence, le choix de la vitessed’apprentissage 0 est sans importance car il intervient aussi bien au numérateurqu’au dénominateur dans l’équation de mise à jour des poids.Si les jk ne varient pas trop vite, on peut admettre que l’algorithme est en permanence enétat de quasi-équilibre, c’est à dire que les classes et les prototypes sont simultanément àjour. Dans ce cas, notre algorithme est très proche de l’algorithme de Kohonen.10