0
$\begingroup$

I'm new to MCMC, so this might be obvious.

Let's say we're using MCMC to estimate a posterior distribution. We run MCMC, and it returns a representative sample from that posterior distribution.

The sample is just a collection of data points. To actually use it, we just plot a (normalized) histogram of those data points to draw our estimated posterior.

However, we also know the posterior probability of each data point in the sample! This is even explicitly calculated in the Metropolis MCMC algorithm. Why do we ignore this?


Edit: Here's a similar question.

$\endgroup$
0

1 Answer 1

1
$\begingroup$

You are right, if we knew the posterior probabilities, we wouldn't need the samples, since we would know the posterior distribution, and the whole point of MCMC is to learn the posterior distribution. We use MCMC to draw samples from the distributions in cases where we don't know the probabilities, or more precisely, we know them up to a constant. Bayes theorem is

$$ p(\theta|X) = \frac{p(X|\theta)\,p(\theta)}{\int \, p(X|\theta)\,p(\theta) \, d\theta} $$

the problem is that computing the normalizing constant $\int \, p(X|\theta)\,p(\theta) \, d\theta$ in many cases is a hard computational problem. Hopefully, to find maximum of such distribution (maximum a posteriori estimation), or to sample from it, we just need unnormalized density

$$ p(\theta|X) \propto p(X|\theta)\,p(\theta) $$

i.e. you just need to multiply likelihood by prior and do not need to take the integral.

$\endgroup$
2
  • $\begingroup$ Aha! I ignored that the posterior probabilities computed in Metropolis are unnormalized. And we can't just normalize them by dividing by the sum of the sample's probabilities, since that isn't the full integral. We can normalize the sample frequencies, though. This was enlightening, thank you. $\endgroup$
    – kennysong
    Commented Jun 3, 2020 at 9:43
  • 1
    $\begingroup$ @kennysong that's exactly the point. $\endgroup$
    – Tim
    Commented Jun 3, 2020 at 9:44

Not the answer you're looking for? Browse other questions tagged or ask your own question.