Need help from someone who knows about importance sampling.

  • Thread starter Thread starter af_231
  • Start date Start date
  • Tags Tags
    Sampling
af_231
Messages
20
Reaction score
0
Hello!
My question is about Importance Sampling. I am trying to apply a complex sampling method, which combine two sampling techniques. To do this, the importance sampling is used ONLY to divide the probability distribution into two main parts: Part 1: from 0 to p*, and Part 2: from p* to 1. Then, the method continues with the application of stratified sampling.

I would appreciate if someone can help me or explain me Importance Sampling... how to use this technique only to divide the probability? How to know which is the p* value, where the distribution should be divided?

I really appreciate your help...Any information will helpful.

I found in internet the following text:
"Importance Sampling attempts to do more samples at the areas of the function that are more
important. The way it does this is by bringing in a probability distribution function (pdf). All this is, is a function that attempts to say which areas of the function in the interval should get more samples. It does this by having a higher probability in that area."

Does this mean that p* is the CDF value that corresponds to the largest PDF value? ... I don't know, I am confused.
 
Mathematics news on Phys.org
Thanks!... and I'm sorry about my mistake, I am new in statistics area, but I'm trying to learn.
 
af_231 said:
Thanks!... and I'm sorry about my mistake, I am new in statistics area, but I'm trying to learn.
No need to apologize.

A very short answer to your original question. Assume you have a random variable X and you want to estimate the average of f(X) using Monte Carlo. Then you would oversample X where f(X) is high and undersample where f(X) is low and compensate for the biased sapling by weghts (low for oversample and high for undersample). If done properly, the weighted average has a mean equal to the answer you are looking for, while the standard deviation is reduced in comparison to using unbiased samples.
 
Thanks for your help Mathman!

Can I ask you a favor?... maybe you can help me answering some questions about sampling methods and analysis of risk. I have these doubts and maybe you can help me to answer them.

Question 1) Is this correct?: The basic function of the sampling methods is to generate random numbers with similar characteristics or properties to the original sample. I mean, applying a sampling method, the output is a random sample?

Question 2) My original data is a time series data from which I selected the best fitted distribution through frequency analysis. As part of a risk analysis, I must apply a sampling method... my question is, the random numbers generated by this sampling method should be generated according to the best fitted distribution chosen on the frequency analysis?

Thanks! I really appreciate your help!
 
Last edited:
We need to clarify terminology. You are using the term "random number" in a non-standard fashion. I find it hard to understand what you are trying to do.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
I'm interested to know whether the equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.
Back
Top