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

Algorithme Quasi-Newtonien Même si D SOM n’est pas partout différentiable et ne permet pasd’apporter les arguments rigoureux de convergence del’algorithme stochastique on-line, il est intéressant de contrôlerses variations au cours des itérations. L’algorithme Kohonen batch peut s ’écrire approximativementCk + 1= Ck− diag∇2D ( Ck))−1N NSOM N∇DSOM( CkN)c’est-à-dire que l’algorithme batch est un algorithme quasi-Newtonien associé à la distorsion étendue (si et seulement si iln ’y a pas de données sur les frontières de classes)