inverse transform sampling method

The inverse transform sampling method is a method of sampling a number at random from any probability distribution, given its cumulative distribution function (cdf). The problem that the inverse transform sampling method solves is as follows:

Let X be a random variable whose distribution can be described by the cdf d(x).
We want to generate values of x which are distributed according to this distribution.

Many programming languages have the ability to generate pseudo-randomnumbers which are effectively distributed according to the standard uniform distribution. If a random variable has that distribution, then the probability of its falling within any subinterval (a, b) of the interval from 0 to 1 is just the length b - a of that subinterval. The inverse transform sampling method works as follows:

Generate a random number from the standard uniform distribution; call this u.
Compute the value for x which has the associated cdf value u; call this x_chosen.
Take x_chosen to be the random number drawn from the distribution described by d(x).

<< Previous

Word Browser

Next >>

lagged fibonacci generator
psychopharmacology
the informer
peter iii
telephony application programming interface
economic history
thread safe
top down and bottom up design
turbo c
rabindranath tagore
undocumented feature

bal gangadhar tilak
ups (disambiguation)
demography
imperial russia
krishna chandra bhattacharya
nightjar
sarvepalli radhakrishnan
ram mohan roy
somerville
swami dayananda
swami vivekananda

world parliament of religions
a.c. bhaktivedanta swami prabhupada
primary chronicle
atonality
nevi'im
coordinate covalent bond
forensics
eggplant
horseradish
arecaceae
transporter (star trek)

city of schleswig
academy award for short film novelty
academy award for best title writing
hamburger
panthera
hieronymus bosch
visual dialogscript
mozia
ibasic
mazara del vallo
asti