27 votos

Monte Carlo hamiltoniano frente a Monte Carlo secuencial

Intento hacerme una idea de las ventajas e inconvenientes relativos, así como de los distintos ámbitos de aplicación de estos dos esquemas MCMC.

  • ¿Cuándo la utilizaría y por qué?
  • Cuándo puede fallar uno y no el otro (por ejemplo, cuándo es aplicable el HMC y no el SMC, y viceversa).
  • ¿Podría uno, muy ingenuamente concedido, poner una medida de utilidad en un método en comparación con el otro (es decir, es uno, en general, mejor )?

Actualmente estoy leer el excelente artículo de Betancourt sobre HMC .

35voto

user1622094 Puntos 18

Hamiltonian Monte Carlo funciona bien con distribuciones continuas de objetivos con formas "raras". Requiere que la distribución objetivo sea diferenciable, ya que básicamente utiliza la pendiente de la distribución objetivo para saber adónde ir. El ejemplo perfecto es una función con forma de plátano.

He aquí un Metropolis Hastings estándar en una función Banana: Tasa de aceptación del 66% y cobertura muy pobre. Metropolis Hastings with Banana Function

Aquí está con HMC: 99% de aceptación con buena cobertura. Metropolis Hastings with Banana Function

El SMC (el método que hay detrás del Filtrado de Partículas) es casi imbatible cuando la distribución del objetivo es multimodal, especialmente si hay varias zonas separadas con masa. En lugar de tener una cadena de Markov atrapada dentro de un modo, se tienen varias cadenas de Markov funcionando en paralelo. Tenga en cuenta que se utiliza para estimar una secuencia de distribuciones, normalmente de nitidez creciente. Se puede generar la agudeza creciente utilizando algo como el recocido simulado (poner un exponente progresivamente creciente en el objetivo). O normalmente, en un contexto bayesiano, la secuencia de distribuciones es la secuencia de posteriors: $$ P(\theta|y_1) \;,\; P(\theta|y_1,y_2)\;,\;... \;,\; P(\theta|y_1,y_2,...,y_N) $$

Por ejemplo, esta secuencia es un objetivo excelente para el SMC: enter image description here

La naturaleza paralela del SMC lo hace especialmente adecuado para la computación distribuida/paralela.

Resumen:

  • HMC: bueno para objetivos extraños alargados. No funciona con función no continua.
  • SMR: bueno para casos multimodales y no continuos. Puede converger más lentamente o utilizar más potencia de cálculo para formas extrañas de alta dimensión.

Fuente: La mayoría de las imágenes proceden de un papel Escribí combinando los 2 Métodos (Hamiltonian Sequential Monte Carlo). Esta combinación puede simular casi cualquier distribución que podemos lanzar en él, incluso en dimensiones muy altas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X