Inverse transform sampling
O termo Inverse transform sampling é utilizado na Wikipedia de língua inglesa, onde se pode ler:

Inverse transform sampling (also known as inversion sampling, the inverse probability integral transform, the inverse transformation method, Smirnov transform, golden rule, etc.) is a basic method for pseudo-random number sampling, i.e. for generating sample numbers at random from any probability distribution given its cumulative distribution function (cdf).
The basic idea is to uniformly sample a number u between 0 and 1, interpreted as a probability, and then return the largest number x from the domain of the distribution p(X) such that p(-\infty < X < x) \le u. For example, imagine that p(X) is the standard normal distribution (i.e. with mean 0, standard deviation 1). Then if we choose u = 0.5, we would return 0, because 50% of the probability of a normal distribution occurs in the region where X \le 0. Similarly, if we choose u = 0.975, we would return 1.95996...; if we choose u = 0.995, we would return 2.5758...; if we choose u = 0.999999, we would return 4.891638...; etc. Essentially, we are randomly choosing a proportion of the area under the curve and returning the number in the domain such that exactly this proportion of the area occurs to the left of that number. Intuitively, we are unlikely to choose a number in the tails because there is very little area in them: We'd have to pick a number very close to 0 or 1.
Computationally, this method involves computing the quantile function of the distribution — in other words, computing the cumulative distribution function (CDF) of the distribution (which maps a number in the domain to a probability between 0 and 1) and then inverting that function. This is the source of the term "inverse" or "inversion" in most of the names for this method. Note that for a discrete distribution, computing the CDF is not in general too difficult: We simply add up the individual probabilities for the various points of the distribution. For a continuous distribution, however, we need to integrate the probability density function (PDF) of the distribution, which is impossible to do analytically for most distributions (including the normal distribution). As a result, this method may be computationally inefficient for many distributions and other methods are preferred; however, it is a useful method for building more generally applicable samplers such as those based on rejection sampling.
For the normal distribution, the lack of an analytical expression for the corresponding quantile function means that other methods (e.g. the Box–Muller transform) may be preferred computationally. It is often the case that, even for simple distributions, the inverse transform sampling method can be improved on: see, for example, the ziggurat algorithm and rejection sampling. On the other hand, it is possible to approximate the quantile function of the normal distribution extremely accurately using moderate-degree polynomials, and in fact the method of doing this is fast enough that inversion sampling is now the default method for sampling from a normal distribution in the statistical package R.

Este texto é um excerto do artigo Inverse transform sampling da enciclopédia livre Wikipédia. Na Wikipédia, está disponível uma lista dos autores.
Em pt.wikipedia.org, o artigo Inverse transform sampling foi consultado 5.338 vezes nos últimos 30 dias. (Versão: 02.12.2014)
Imagens referentes a Inverse transform sampling
Aqui, ainda não existem dados disponíveis...
Imagem de visualização:
Original:
Resultados da pesquisa em Google e Bing
1
>30
1
Inverse transform sampling - Wikipedia, the free encyclopedia
Inverse transform sampling (also known as inversion sampling, the inverse probability integral transform, the inverse transformation method, Smirnov transform, ...
en.wikipedia.org/wiki/Inverse_transform_sampling
2
>30
2
Inverse transform sampling
Inverse transform sampling, also known as the inverse probability integral transform or inverse transformation method or Smirnov transform, is a method for  ...
www.princeton.edu/~achaney/tmve/wiki100k/docs/Inverse_transform_sampling.html
3
>30
3
1 Inverse Transform Method
1 Inverse Transform Method. Assuming our computer can hand us, upon demand , iid copies of rvs that are uniformly dis- tributed on (0,1), it is imperative that we ...
www.columbia.edu/~ks20/4404-Sigman/4404-Notes-ITM.pdf
4
>30
4
Lecture 3 Inverse transform method
6 Feb 2002 ... Inverse transform method. • How does one transform a sample of the uniform[0,1] random variable into a sample of a given distribution ?
www.control.auc.dk/~henrik/undervisning/DES/lec03.pdf
5
>30
5
Inverse Transform Method
Inverse Transform Method for simulating continuous random variables. Let X be a random variable with c.d.f. FX (x). Since FX (x) is a nondecreasing function, the ...
www.cs.bgu.ac.il/~mps042/invtransnote.htm
6
>30
6
Fast inverse transform sampling in one and two dimensions
4 Jul 2013 ... A classical approach is Inverse transform sampling, in which pseudo- ... [Inverse transform sampling] requires a complete approximation to [the.
arxiv.org/pdf/1307.1223
7
>30
7
Sampling Methods - People.fas.harvard.edu
Page 1. Sampling Methods. Patrick Lam. Page 2. Outline. Inverse CDF Method. Rejection Sampling. Page 3. Outline. Inverse CDF Method. Rejection ...
www.people.fas.harvard.edu/~plam/teaching/methods/sampling/sampling.pdf
8
>30
8
General Sampling Methods
General Sampling Methods. Reference: Glasserman, § 2.2 and § 2.3. Claudio Pacati academic year 2013–14. 1 Inverse Transform Method. Assume U ∼ U(0,1 ) ...
www.econ-pol.unisi.it/fineng/gensampl_doc.pdf
9
>30
9
An Introduction to Monte Carlo - SLAC
23 Feb 2011 ... Can sample from U(0 ≤ x ≤ 1). Want to sample from any arbitrary probability distribution f(x). Try Inverse transform sampling. Let F be the ...
www.slac.stanford.edu/slac/sass/talks/MonteCarloSASS.pdf
10
>30
10
Inverse Transform Technique
Inverse Transform Technique. The inverse transform technique can be used to sample from exponential, the uniform, the Weibull and the triangle distributions.
www.eg.bucknell.edu/~xmeng/Course/CS6337/Note/master/node49.html
Resultados da pesquisa para "Inverse transform sampling"
Google: aprox. 11.500.000
Inverse transform sampling na Ciência
Inverse transform sampling - Wikipedia, the free encyclopedia
Inverse transform sampling (also known as inversion sampling, the inverse probability integral transform, the inverse transformation method, Smirnov transform, ...
Inverse transform sampling
Inverse transform sampling, also known as the inverse probability integral transform or inverse transformation method or Smirnov transform, is a method for  ...
[PDF]Direct and inverse discrete Zernike transform - ResearchGate
1ICMA, Universidad de Zaragoza and Consejo Superior de Investigaciones ... ( critical) sampling along with an invertible transformation can be useful in a.
[PDF]Tools for sampling Multivariate Archimedean ... - YieldCurve.com
Universidad Nacional del Litoral. Santa Fe - ... proposed an alternative method, which is computationally more ... is equal to the inverse of the Laplace transform.
Content. Tecnun. Universidad de Navarra.
1.2 Sampling analog signals 1.3 Discrete-time ... 2.4 Inverse Z-Transform Methods ... 4.3 Relation between the Z-Transform and the Frequency Response
[PDF]inverse sampling and triangular sequential designs to - Idescat
Inverse sampling and formal sequential designs may prove useful in redu- cing the sample size in ... ratio, angular transform and Sprott's transform). The expected ... Facultad de Medicina, Universidad Autónoma de Barcelo- na. Barcelona ...
Direct and inverse discrete Zernike transform - Optics InfoBase
21 Dec 2009 ... The discrete Zernike modes are given for different sampling patterns and ... and Ricardo Rivera, "Direct and inverse discrete Zernike transform," ...
Advanced Signal Processing. MS-CE 007 - laboratorio en Ingeniería ...
The inverse z-Transform Properties of the z-Transform z-Transforms of LTI systems. The unilateral z-Transform. Sampling of Continuous-Time Signals
[PDF]UNIVERSIDAD CARLOS III DE MADRID Departamento de Teor´ıa ...
2.4.1 Inverse-of-density method for monotonic pdf's . . . . . 26 ...... The inverse transform method allows to easily generate i.i.d. random numbers from a generic  ...
[PDF]Sampling Theorem and Discrete Fourier Transform - REPOSITORIO ...
2Departamento de Matemática Aplicada, Universidad de Murcia, Facultad de ... Matrices (RFM) and the theory of Circulant Matrices we will be able to invert the ...
livros referentes ao termo Inverse transform sampling
Randomized Algorithms: Monte Carlo Methods, Inverse ...
Randomized Algorithms: Monte Carlo Methods, Inverse ...
Source Wikipedia, 2011
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.
Computed Radiation Imaging: Physics and Mathematics of Forward and Inverse Problems (Elsevier Insights)
Computed Radiation Imaging: Physics and Mathematics of Forward and Inverse Problems (Elsevier Insights)
Esam M A Hussein, 2011
Computer-assisted imaging with radiation (x- and gamma rays) is an integral part of modern medical-diagnostic practice. This imaging technology is also slowly finding its way into industrial applications. Although the technology is well developed, there is a need for further improvement to enhance image quality, reduce artifacts, minimize patient r...
The Radon Transform, Inverse Problems, and Tomography: ...
The Radon Transform, Inverse Problems, and Tomography: ...
Gestur Ólafsson, Eric Todd Quinto, 2006
Volume 83, 2006 Fan-Beam Tomography and Sampling Theory Adel Faridani ABSTRACT. Computed tomography entails the reconstruction of a function from measurements of its line integrals. In this article we explore the question: How ...
Environmental Data Analysis with MatLab
Environmental Data Analysis with MatLab
William Menke e Joshua Menke, 2009
Environmental Data Analysis with MatLab is for students and researchers working to analyze real data sets in the environmental sciences. One only has to consider the global warming debate to realize how critically important it is to be able to derive clear conclusions from often-noisy data drawn from a broad range of sources. This book teaches the ...
Articles on Monte Carlo Methods, Including: Inverse ...
Articles on Monte Carlo Methods, Including: Inverse ...
Hephaestus Books, 2011
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.
Feature Extraction & Image Processing for Computer Vision
Feature Extraction & Image Processing for Computer Vision
Mark Nixon, 2012
This book is an essential guide to the implementation of image processing and computer vision techniques, with tutorial introductions and sample code in Matlab. Algorithms are presented and fully explained to enable complete understanding of the methods and techniques demonstrated. As one reviewer noted, "The main strength of the proposed book...
Handbook of Microwave Component Measurements: with Advanced ...
Handbook of Microwave Component Measurements: with Advanced ...
Joel P. Dunsmore, 2012
to the time domain transform is discrete, the time domain transform must differ from the analytically calculated IFT of the network, ... Thus, the inverse transform of the sampling function returns another sampling function, III(t)= 1 ω · ∞∑ n=−∞ δ ...
Nonlinear Ocean Waves & the Inverse Scattering Transform (International Geophysics)
Nonlinear Ocean Waves & the Inverse Scattering Transform (International Geophysics)
Alfred Osborne, 2010
For more than 200 years, the Fourier Transform has been one of the most important mathematical tools for understanding the dynamics of linear wave trains. Nonlinear Ocean Waves and the Inverse Scattering Transform presents the development of the nonlinear Fourier analysis of measured space and time series, which can be found in a wide variety of ph...
Dynamics of Structures, Third Edition
Dynamics of Structures, Third Edition
J. Humar, 2012
In other words, the discrete inverse transform of the sampled frequency response function must closely match the impulse function. This will require careful sampling and reconstruction of the continuous function. As an example of such ...
Parameter Estimation and Inverse Problems
Parameter Estimation and Inverse Problems
Richard C. Aster, Brian Borchers e Clifford H. Thurber, 2011
Parameter Estimation and Inverse Problems, 2e provides geoscience students and professionals with answers to common questions like how one can derive a physical model from a finite set of observations containing errors, and how one may determine the quality of such a model. This book takes on these fundamental and challenging problems, introducing ...
Desenvolvimento de consultas Google


Registos de blog referentes ao termo
Inverse transform sampling
Inverse Transform Sampling | The Clever Machine
Posts about Inverse transform sampling written by dustinstansbury
theclevermachine.wordpress.com/tag/inverse-transform-sampling/
How to do inverse transformation sampling in scipy and numpy | prototype
December 16, 2013Development, Sciencecode, data analysis, python, stochastic calculusTiago Ramalho.
www.nehalemlabs.net/prototype/blog/2013/12/16/how-to-do-inverse-transformation-sampling-in-scipy-and-numpy/
Sampling from an Arbitrary Density
blog.quantitations.com/tutorial/2012/11/20/sampling-from-an-arbitrary-density/
The inverse CDF method for simulating from a distribution - The DO Loop
blogs.sas.com/content/iml/2013/07/22/the-inverse-cdf-method/
Inverse transform sampling - Wikipedia, the free encyclopedia
en.wikipedia.org/wiki/Inverse_transform_sampling
probability - Geometric explanation of Inverse Transform Sampling - Mathematics Stack Exchange
math.stackexchange.com/questions/594536/geometric-explanation-of-inverse-transform-sampling
Random Sample from Discrete PDF - File Exchange - MATLAB Central
File exchange, MATLAB Answers, newsgroup access, Links, and Blogs for the MATLAB & Simulink user community
www.mathworks.com/matlabcentral/fileexchange/37698-random-sample-from-discrete-pdf
python - Scipy - Inverse Sampling Method from custom probability density function - Stack Overflow
stackoverflow.com/questions/8319498/scipy-inverse-sampling-method-from-custom-probability-density-function
12