« Méthode des poids multiplicatifs » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 6 : | Ligne 4 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
==Définition== | ==Définition== | ||
La méthode des poids multiplicatifs, ''multiplicative weight update'' en anglais, est une méthode algorithmique. C'est un méta-algorithme probabiliste qui apparaît dans de nombreux domaines sous diverses formes et divers noms, par exemple l'algorithme fictitious play''(en)''' 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. | La méthode des poids multiplicatifs, ''multiplicative weight update'' en anglais, est une méthode algorithmique. C'est un méta-algorithme probabiliste qui apparaît dans de nombreux domaines sous diverses formes et divers noms, par exemple l'algorithme fictitious play''(en)''' 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== | ==Français== | ||
'''méthode des poids multiplicatifs''' | '''méthode des poids multiplicatifs''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 22 : | Ligne 15 : | ||
<small> | |||
[https://fr.wikipedia.org/wiki/M%C3%A9thode_des_poids_multiplicatifs Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/M%C3%A9thode_des_poids_multiplicatifs Source : Wikipedia IA] | ||
Version du 18 juin 2019 à 11:14
Définition
La méthode des poids multiplicatifs, multiplicative weight update en anglais, est une méthode algorithmique. C'est un méta-algorithme probabiliste qui apparaît dans de nombreux domaines sous diverses formes et divers noms, par exemple l'algorithme fictitious play(en)' 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
