Algorithme de Kohonen : classification et analyse exploratoire des ...

Somme des carrés intra-classes étendueaux classes voisines Extension de la notion de somme des carrés intraclasses,qui est étendue aux classes voisines= ∑n2D SOM ( x)∑ x −Cii = 1 x t.q. i = i0 ( x)ou i voisin de i 0 ( x) En fait cette fonction a de nombreux minima locaux L'algorithme converge, moyennant les hypothèsesclassiques (Robbins-Monro) sur les ε, qui doiventdécroître ni trop, ni trop peu La démonstration mathématique complète n’estfaite que pour des données de dimension 1 et pourune structure de voisinage en ficelle Pour accélérer la convergence, on prend au début unetaille de voisinage assez grande et on la fait décroître