¿Cómo podemos simular a partir de una mezcla geométrica?

20

Si son densidades conocidas de las cuales puedo simular, es decir, para las cuales hay un algoritmo disponible. y si el producto es integrable, ¿existe un enfoque genérico para simular a partir de la densidad de este producto utilizando el simuladores de los 's?k i = 1 f i ( x ) α if1,,fkf i

i=1kfi(x)αiα1,,αk>0
fi
Xi'an
fuente
2
Sin supuestos adicionales, esto parece poco probable. (Sea por simplicidad. Sea pequeño. Suponga que asociado con cada hay un intervalo en el que y , fuera del cual , e para . Entonces los generadores separados casi siempre producirían valores en I_i , pero la probabilidad de \ prod f_i podría concentrarse en cualquier lugar, aparentemente sin relación con el I_i .) Entonces, ¿qué más puedes decirnos sobre elϵ > 0 f i I i f i1 Pr i ( I i ) > 1 - ϵ 0 < f i < ϵ I iI j = i j I if iαi=1ϵ>0fiIifi1Pri(Ii)>1ϵ0<fi<ϵIiIj=ijIifif iIifi ?
whuber
1
(+10) ¡Correcto! Sin embargo, usar un αi más pequeño conduciría a aplanar todos los elementos y, por lo tanto, favorecería la superposición de sus soportes efectivos ...
Xi'an
1
Como Whuber dijo que la estanqueidad será un problema, tomaría una transformación (O muestreo preferencial) para cancelar la estanqueidad antes de generar muestras aleatorias. Hay un enfoque constructivo que creo que leí hace un tiempo. Sección 10.7 de link.springer.com/chapter/10.1007/978-1-4612-0209-7_10 No estoy seguro si la discretización también se puede aplicar aquí.
Henry.L

Respuestas:

3

Bueno, por supuesto, está el algoritmo de aceptación-rechazo, que implementaría para su ejemplo como:

  1. (Inicialización) Para cada , encuentre . Edite reflejando el comentario de Xi'an a continuación: Seleccione la distribución que corresponde al más pequeño .iAi=supx{Πj=1kfj(x)αj/fi(x)}fiAi
  2. Generar partir de .xfi
  3. Calcule .α=Πi=jkfj(x)αj/(Aifi(x))
  4. Genere .uU(0,1)
  5. Si , devuelve x , de lo contrario, vaya a 2.uαx

Dependiendo de las distribuciones, por supuesto, puede tener una tasa de aceptación muy baja. Como sucede, el número esperado de iteraciones es igual al seleccionado (suponiendo distribuciones continuas), por lo que al menos se le advierte de antemano.Ai

jbowman
fuente
3
(+1) ¡De hecho, una solución! Suponiendo que los límites sí existen para todos los i 's. O incluso algunos que soy . Comparar los A i '[suponiendo que sean finitos] también puede ayudar a seleccionar el f i más eficiente . AiiiAifi
Xi'an
1
AiiAi
fi