Rejection sampling: differenze tra le versioni

Versione delle 17:53, 31 ago 2024

Versione attuale delle 10:31, 16 mar 2025

Riga 1:

In [[analisi numerica]] e in [[statistica computazionale]], '''rejection sampling''' è una tecnica di base utilizzata per generare osservazioni da una [[Variabile casuale#Distribuzione di probabilità|distribuzione]] . È anche comunemente chiamato il '''metodo di acceptance-rejection''' o "algoritmo di '''accept-rejection'''".

Rejection sampling si basa sul fatto che, per campionare una [[variabile casuale]] in una dimensione, si può eseguire un campionamento uniformemente casuale del grafico cartesiano bidimensionale e mantenere i campioni nella '''regione''' sotto il grafico della sua funzione di densità.<ref>{{Cita libro|autore=Casella|nome=George|autore2=Robert|nome2=Christian P.|nome3=Martin T.|autore3=Wells|titolo=Generalized Accept-Reject sampling schemes|url=https://archive.org/details/bub_gb_wnXtK_LRbO0C|anno=2004|editore=Institute of Mathematical Statistics|pp=[https://archive.org/details/bub_gb_wnXtK_LRbO0C/page/n360 342]–347|ISBN=9780940600614|DOI=10.1214/lnms/1196285403}}</ref><ref name="radford03">{{Cita pubblicazione|autore=Neal|nome=Radford M.|anno=2003|titolo=Slice Sampling|url=https://archive.org/details/sim_annals-of-statistics_2003-06_31_3/page/705|rivista=[[Annals of Statistics]]|volume=31|numero=3|pp=705–767705-767|doi=10.1214/aos/1056562461}}</ref><ref name="bishop06">{{Cita libro|autore=Bishop|nome=Christopher|titolo=Pattern Recognition and Machine Learning|url=https://archive.org/details/patternrecogniti0000bish|anno=2006|editore=Springer|capitolo=11.4: Slice sampling|ISBN=978-0-387-31073-2}}</ref> Si noti che questa proprietà può essere estesa a funzioni in N-dimensioni.

== Descrizione ==