Classification automatique - Fabrice Rossi

Optimisation alternée
heuristique très simple : pour optimiser F(u, v) par rapport
à u et v, on applique l’algorithme suivant :
1. configuration initiale u 0 aléatoire
2. v k = arg min v F (u k−1 , v)
3. u k = arg min u F(u, v k )
4. retour en 2 jusqu’à convergence
on montre facilement que cet algorithme converge vers un
minimum local
84 / 114 F. Rossi Optimisation directe d’un critère de qualité