« 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'algorithme d’échantillonnage de Thompson, nommé d'après William R. Thompson, est une heuristique permettant de choisir des actions qui résolvent le dilemme exploration-exploitation dans le problème des bandits à plusieurs bras.
'''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 à 15: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.