10
$\begingroup$

In Metropolis-Hastings sampling it is required to have a proposal distribution $g(\theta_{new}|\theta_{old},\lambda)$, where $\theta_{old}$ is the last accepted sample in the chain and $\theta_{new}$ is a newly proposed sample. Samples are drawn from $g$ which are then transformed into the acceptance probability (the proposal step) for subsequent use in the move step. For example, $g$ is often chosen multivariate normal with mean $\theta_{old}$ and variance-covariance matrix $\lambda$.

I have a parameter $\theta$ which is a precision (or scale or variance) so that $\theta >0$ is a constraint on the parameter space. This thread discusses various options in this situation. I find the best option to use a function $g$ which only proposes samples from the allowed parameter space.

My questions are: which are commonly used distributions in this situation? And, how should the proposal distribution be conditioned on $\theta_{old}$?

For example, I can imagine the uniform $U(0,b)$ distribution may be useful, but I do not see how to choose $b$ or how to condition on $\theta_{old}$ (i.e. the last accepted precision/variance in my case).

An alternative may be Gamma or inverse Gamma, e.g. $Gam(a,b)$, but then also the question is how to choose $a$ and $b$ and how to link them to $\theta_{old}$.

$\endgroup$
5
  • 2
    $\begingroup$ It is not clear why you think the "best option" is to only propose samples from the allowed parameter space. There is nothing wrong (although it may not be ideal) to propose negative values in a random walk Metropolis which then get rejected because the acceptance probability is zero. $\endgroup$
    – jaradniemi
    Commented Oct 24, 2017 at 19:37
  • 1
    $\begingroup$ I second Jarad's comment in that in situations with "sharp corners", it may prove more efficient to make proposals that may fall out of the space than proposals that get stuck into such "corners". $\endgroup$
    – Xi'an
    Commented Oct 24, 2017 at 19:41
  • $\begingroup$ @jaradniemi My intuition is that if $\theta$ is close to zero, the rejection rate may then be very high. My application is one where $\theta$ (the precision) effectively plays the role of a penalization parameter with small values signifying stronger penalization. $\endgroup$
    – tomka
    Commented Oct 24, 2017 at 19:45
  • $\begingroup$ Thinking about it, I could reparameterize to the inverse of $\theta$ to avoid this problem. Still the argument stays valid I believe. $\endgroup$
    – tomka
    Commented Oct 24, 2017 at 19:46
  • 1
    $\begingroup$ Requiring visits very close to zero with a truncated proposal may be inefficient: when visits to this region are rare, they get massively weighted by the Metropolis ratio and the chain stays there for very long in order to compensate. $\endgroup$
    – Xi'an
    Commented Oct 24, 2017 at 20:12

1 Answer 1

8
$\begingroup$

The most natural [and generic] resolution [imo] is to turn $\theta$ into $\eta=\log\theta$ in the original problem so that $\eta$ is unconstrained. This allows for the use of random walk proposals like Metropolis et al.'s. The only warning is that the prior must incorporate the change of variable through a Jacobian: $$\pi_\eta(\eta)=\pi_\theta(\exp\{\eta\})\times\exp\{\eta\}$$ Warning: This proposal is only equivalent to propose a log-normal new value in the original parameterisation if the proper Metropolis ratio is used [in the original parameterisation, the proposal is no longer a random walk]. (Note that an exponential change of variables turns the likelihood $p(D|θ,ν)$ into $p(D|\exp\{η\},ν)$, without a Jacobian there!)

Otherwise, a Uniform $\text{U}(\theta^\text{old}-\epsilon,\theta^\text{old}+\epsilon)$ proposal, as in Hastings (1970), can be chosen as a proposal, with the potential to propose negative [and hence surely rejected] values.

$\endgroup$
5
  • $\begingroup$ Thank you - I like the change of variables idea. Could you elaborate a bit more on the change of variable and where exactly it is required? $\endgroup$
    – tomka
    Commented Oct 24, 2017 at 19:30
  • 2
    $\begingroup$ Every where you see $\theta$, you plug in $e^\eta$, but you also need to multiple the prior by $e^\eta$ due to the Jacobian in the transformation. $\endgroup$
    – jaradniemi
    Commented Oct 24, 2017 at 19:36
  • $\begingroup$ But $\theta$ also occurs in the likelihood, for example. Is that of no consequence? Let's say I need posterior $p(\theta|D) \propto p(D|\theta,\nu)p(\nu)p(\theta)$ (with $\nu$ some nuisance parameter and $D$ data). Then $\theta$ is also substituted in the LL. $\endgroup$
    – tomka
    Commented Oct 24, 2017 at 19:41
  • $\begingroup$ One more question; it has been argued in the link I cited above and by @jaradniemi that an alternative is to reject proposals outside of the space of $\theta$. I wonder if any of the two methods, transformation or this simple rejection rule, can be expected to outperform the other. $\endgroup$
    – tomka
    Commented Oct 26, 2017 at 10:22
  • $\begingroup$ There is no answer to this question, it all depends on the calibration of each version against the target to be simulated. $\endgroup$
    – Xi'an
    Commented Oct 26, 2017 at 11:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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