MCMC; ¿Podemos estar seguros de que tenemos una muestra "pura" y "suficientemente grande" de la parte posterior? ¿Cómo puede funcionar si no lo somos?


12

Refiriéndose a este hilo: ¿Cómo explicaría Markov Chain Monte Carlo (MCMC) a un laico? .

Puedo ver que es una combinación de Cadenas de Markov y Montecarlo: se crea una cadena de Markov con el posterior como distribución limitante invariante y luego los sorteos de Monte Carlo (dependientes) se hacen a partir de la distribución limitante (= nuestro posterior).

Digamos (sé que estoy simplificando aquí) que después de pasos estamos en la distribución limitante (*).ΠLΠ

La cadena de Markov es una secuencia de variables aleatorias, obtengo una secuencia , donde es una variable aleatoria y es la limitación ' 'variable aleatoria' 'de la que deseamos muestrear. X i ΠX1,X2,,XL,Π,Π,Π,ΠXiΠ

El MCMC comienza con un valor inicial, es decir, es una variable aleatoria con toda la masa en ese valor . Si uso letras mayúsculas para variables aleatorias y letras pequeñas para la realización de una variable aleatoria, entonces el MCMC me da una secuencia . Entonces, la longitud de la cadena MCMC es L + n.x 1 x 1 , x 2 , x 3 , ... x L , π 1 , π 2 , π 3 , . . . . π nX1x1x1,x2,x3,xL,π1,π2,π3,....πn

[[* Nota: las letras mayúsculas son variables aleatorias (es decir, una gran cantidad de resultados) y la pequeña son resultados, es decir, un valor particular. *]]x

Obviamente, solo el pertenece a mi '' posterior '' y para aproximar el '' pozo '' posterior, el valor de debe ser '' suficientemente grande ''. nπin

Si resumo esto, entonces tengo una cadena MCMC de longitud , solo son relevantes para mi aproximación posterior, debería ser lo suficientemente grande. N = L + n π 1 , π 2 , , π n nx1,x2,x3,xL,π1,π2,π3,....πnN=L+nπ1,π2,,πnn

Si algo de (es decir, realizaciones antes de que se alcance la distribución invariante) en el cálculo de la aproximación de la parte posterior, entonces será "ruidoso".xi

Sé la longitud de la cadena MCMC , pero sin conocer la , es decir, el paso donde estoy seguro de tomar muestras de la distribución limitante, no puedo estar seguro de que no incluí ruido, ni puedo asegúrese de que , el tamaño de mi muestra de la distribución limitante, en particular, no puedo estar seguro de si es "lo suficientemente grande". L n = N - LN=L+nLn=NL

Entonces, por lo que entendí, este valor de es de importancia crítica para la calidad de aproximación de la parte posterior (exclusión de ruido y una gran muestra de él)L .

¿Hay alguna forma de encontrar una estimación razonable de cuando solicito MCMC?L

(*) Creo que, en general, dependerá del valor inicial x 1 .Lx1

Respuestas:


6

TL DR; No puedes estimar ya que L = . Por lo tanto, la suposición simplificadora nunca puede ser realmente posible. (Puede haber algunos casos en los que está, pero no en el mundo general de MCMC). Sin embargo, puede decidir qué N hará que el sesgo temprano sea pequeño.LL=N


Esencialmente, su pregunta se reduce a "¿cómo podemos estimar el tiempo de quemado?". Quemar es el acto de tirar las muestras iniciales porque la cadena de Markov no ha convergido. Hay muchos diagnósticos de MCMC que lo ayudan a estimar el tiempo de "quemado", puede ver una revisión de ellos aquí .

Hay dos escuelas de paso en cuanto a quemado; la popular es usar uno de esos diagnósticos para decidir qué es , y tirar las muestras de L , y la segunda escuela a través de ella, las primeras muestras de L no deberían importar, así que no te preocupes por ellas. Charlie Geyer tiene una queja sobre esto con la que estoy de acuerdo.LLL

Ahora, paso a los detalles más técnicos de su pregunta.

LLLL

LL

LNX1,X2,X3,,XNLLθ

θ¯N=1Ni=1NXi.

NL

Nθ

(θ¯Nθ)N

N(θ¯Nθ)dNp(0,Σ),

θRpΣ

Σ/N


LΣ/nθ^N

Σ/Nθ¯N

X1πg¯n

X1ππ
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.