HyperAI超神经

MCMC It is an algorithm for sampling from a random distribution based on a Markov chain, which approximates the posterior distribution of the parameter of interest by randomly sampling in the probability space.

The basic theory of MCMC is Markov process. In related algorithms, in order to sample on a specified distribution, we can simulate this process from any state according to the Markov process, and continuously perform state transitions until it finally converges to a stable distribution.

The overall idea is to use a stable distribution to replace the complex distribution, and use this to sample and fit to finally get the distribution of the complex sample.

Common MCMC methods: Metropolis-Hastings sampling, Gibbs sampling

Metropolis-Hastings sampling

1: Initialize the initial state of the Markov chain ${X\mathop{{}}\nolimits_{{0}}\text{ }=\text{ }x\mathop{{}}\nolimits_{{0}}}$

2: Sample the following process of ${t\text{ }=\text{ }0,\text{ }1,\text{ }2,\text{ }…}$ cycle

At the $\text{[math]}$ moment, the state of the Markov chain is ${X\mathop{{}}\nolimits_{{t}}\text{ }=\text{ }x\mathop{{}}\nolimits_{{t}}}$ , and the sampling ${y\text{ } \sim \text{ }q{ \left( {x \left| x\mathop{{}}\nolimits_{{t}}\right. } \right) }}$
Sampling from a uniform distribution ${u\text{ } \sim \text{ }Uniform{ \left[ {0,1} \right] }}$
If ${u\text{ } < \text{ } \alpha { \left( {x\mathop{{}}\nolimits_{{t}},y} \right) }\text{ }=\text{ }min{ \left\{ {\frac{{p{ \left( {y} \right) }q{ \left( {x\mathop{{}}\nolimits_{{t}} \left| y\right. } \right) }}}{{p{ \left( {x\mathop{{}}\nolimits_{{t}}} \right) }p{ \left( {y \left| {x\mathop{{}}\nolimits_{{t}}\text{ } \to \text{ }y}$ , that is, ${X\mathop{{}}\nolimits_{{t+1}}\text{ }=\text{ }y}$
Otherwise, the transfer is not accepted, that is, ${X\mathop{{}}\nolimits_{{t+1}}\text{ }=\text{ }x\mathop{{}}\nolimits_{{t}}}$

Gibbs Sampling

1: Randomly initialize ${X\mathop{{}}\nolimits_{{0}}\text{ }=\text{ }x\mathop{{}}\nolimits_{{0}},\text{ }Y\mathop{{}}\nolimits_{{0}}\text{ }=\text{ }y\mathop{{}}\nolimits_{{0}}}$

2: Cyclic sampling of ${t\text{ }=\text{ }0,\text{ }1,\text{ }2,\text{ }…}$

${y\mathop{{}}\nolimits_{{t+1}}\text{ } \sim \text{ }p{ \left( {y \left| x\mathop{{}}\nolimits_{{t}}\right. } \right) }}$
${x\mathop{{}}\nolimits_{{t+1}}\text{ } \sim \text{ }p{ \left( {x \left| y\mathop{{}}\nolimits_{{t+1}}\right. } \right) }}$

References

【1】Getting Started with MCMC

【2】A brief analysis of Markov chain Monte Carlo method

Markov Chain Monte Carlo Method MCMC

Metropolis-Hastings sampling

Gibbs Sampling

References