Méthode des poids multiplicatifs
Définition
Méta-algorithme probabiliste qui apparaît dans de nombreux domaines sous diverses formes et divers noms, par exemple l'algorithme de jeu fictif (fictitious play) en théorie des jeux et l'algorithme Adaboost en apprentissage automatique. Elle est utilisée dans de nombreux domaines de l'informatique théorique, comme la géométrie algorithmique, les algorithmes en ligne, la dérandomisation et l'optimisation linéaire.
Français
méthode des poids multiplicatifs
Anglais
multiplicative weight update method
Contributeurs: Jacques Barolet, wiki