An introduction to rejection sampling

An introduction to rejection sampling

🎙 Ben Lambert 👥 148K 📅 15 mai 2018 ⏱ 10 min 👁 59K 📄 vulgarisation 🧭 2026-08-17
Disponible en : Français (actuel) English

Mots-clés

rejection samplingéchantillonnagedistributionMonte Carloprobabilité

Résumé

Cette vidéo pédagogique présente la méthode de rejet (rejection sampling) pour générer des échantillons indépendants à partir d’une distribution de probabilité, même si celle-ci n’est pas normalisée. L’auteur commence par expliquer le principe général : on tire des points uniformément dans un rectangle englobant la densité, puis on n’accepte que ceux qui se trouvent sous la courbe. Il illustre la méthode avec une distribution exponentielle de paramètre 1, en montrant comment générer des échantillons à l’aide d’un générateur de nombres pseudo-aléatoires uniformes. Ensuite, il présente une application plus complexe avec une fonction trigonométrique non normalisée, démontrant l’efficacité de la méthode même sans connaître la constante de normalisation. Des simulations dans Mathematica montrent visuellement le processus d’acceptation/rejet et la convergence de l’histogramme des échantillons vers la densité cible. L’auteur souligne l’inefficacité de la méthode, surtout en haute dimension, car elle rejette de nombreux points. La vidéo fait partie d’un cours plus large sur les statistiques bayésiennes, et s’appuie sur le livre ‘A Student’s Guide to Bayesian Statistics’.

166 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La vidéo apporte une valeur pédagogique certaine en expliquant pas à pas la méthode de rejet, avec des schémas et des simulations qui rendent le concept intuitif. L’argumentation est solide : l’auteur justifie chaque étape, compare avec les générateurs intégrés, et montre les limites de la méthode. La démonstration par simulation renforce la crédibilité de l’explication.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est bonne : les concepts sont corrects et bien présentés. L’auteur s’appuie sur son livre et son site pour approfondir, mais ne cite pas de sources externes spécifiques. Le titre est en adéquation parfaite avec le contenu. La vidéo est claire et bien structurée, sans publicité ni sponsor.

122 mots

Adéquation titre / contenu

Le titre correspond parfaitement au contenu : il s'agit bien d'une introduction à la méthode de rejet.

Qualité & fiabilité

8/10

Explication claire et pédagogique de la méthode de rejet, illustrée par des exemples concrets et des simulations. Les concepts mathématiques sont corrects et bien présentés, sans erreurs majeures. La vidéo s'appuie sur des bases théoriques solides et s'inscrit dans un cours structuré.

Moments clés

Sources citées

Sources concordantes

Apport & nouveautés

La vidéo apporte une explication claire et intuitive de la méthode de rejet, avec des illustrations pratiques et des simulations qui facilitent la compréhension. Elle met en évidence l’importance de la méthode pour les distributions non normalisées et souligne ses limites en termes d’efficacité, notamment en haute dimension.

Pour aller plus loin :

95 mots

Profil radar

Le profil radar montre une bonne qualité d'information et une fiabilité élevée, mais une quantité d'information modérée et un niveau technique moyen. Cela reflète une vidéo pédagogique de qualité, mais qui reste une introduction et ne couvre pas tous les aspects avancés de la méthode.

Fiabilité 8/10