« Algorithme d’échantillonnage » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 5 : | Ligne 5 : | ||
==Définition== | ==Définition== | ||
L' | '''L'échantillonnage de Thompson''', nommé d'après William R. Thompson, est un algorithme heuristique permettant de choisir des actions qui résolvent le dilemme exploration-exploitation dans le problème des bandits à plusieurs bras. Elle consiste à choisir l'action qui maximise la récompense attendue par rapport à une croyance tirée au hasard. | ||
Elle consiste à choisir l'action qui maximise la récompense attendue par rapport à une croyance tirée au hasard. | |||
==Français== | ==Français== | ||
| Ligne 20 : | Ligne 18 : | ||
[https://www.24pm.com/117-definitions/524-algorithme-d-echantillonnage Source: 24pm Academy, ''Algorithme d’échantillonnage''.] | [https://www.24pm.com/117-definitions/524-algorithme-d-echantillonnage Source: 24pm Academy, ''Algorithme d’échantillonnage''.] | ||
[https://fr.wikipedia.org/wiki/%C3%89chantillonnage_de_Thompson Source: Wikipedia, ''Échantillonnage de Thompson''. ] | |||
Version du 10 mars 2020 à 14:34
Définition
L'échantillonnage de Thompson, nommé d'après William R. Thompson, est un algorithme heuristique permettant de choisir des actions qui résolvent le dilemme exploration-exploitation dans le problème des bandits à plusieurs bras. Elle consiste à choisir l'action qui maximise la récompense attendue par rapport à une croyance tirée au hasard.
Français
Algorithme d’échantillonnage loc. nom. masc.
Anglais
Thompson sampling algorithm
Source: 24pm Academy, Algorithme d’échantillonnage. Source: Wikipedia, Échantillonnage de Thompson.
Contributeurs: Claire Gorjux, Imane Meziani, Jacques Barolet, wiki
