L'algorithme d'échantillonnage de Gibbs garantit-il un équilibre détaillé?

17

Je considère par l'autorité suprême 1 que Gibbs Sampling est un cas particulier de l'algorithme Metropolis-Hastings pour l'échantillonnage Markov Chain Monte Carlo. L'algorithme MH donne toujours une probabilité de transition avec la propriété d'équilibre détaillée; Je pense que Gibbs devrait aussi. Alors, où dans le cas simple suivant ai-je mal tourné?

Pour la distribution cible π(x,y) sur deux variables discrètes (par souci de simplicité), les distributions conditionnelles complètes sont:

q1(x;y)=π(x,y)zπ(z,y)q2(y;x)=π(x,y)zπ(x,z)

Si je comprends bien l'échantillonnage de Gibbs, la probabilité de transition peut s'écrire:

Prob{(y1,y2)(x1,x2)}=q1(x1;y2)q2(x2;x1)

La question est de savoir si mais le plus proche que je peux obtenir est C'est subtilement différent et n'implique pas un équilibre détaillé. Merci pour toutes vos pensées!

π(y1,y2)Prob{(y1,y2)(x1,x2)}=?π(x1,x2)Prob{(x1,x2)(y1,y2)},
π(y1,y2)Prob{(y1,y2)(x1,x2)}=π(y1,y2)q2(x2;x1)q1(x1;y2)=π(x1,x2)zπ(x1,z)π(x1,y2)zπ(z,y2)π(y1,y2)=π(x1,x2)q2(y2;x1)q1(y1;y2)
Ian
la source

Réponses:

15

Vous avez essayé de montrer un équilibre détaillé pour la chaîne de Markov qui est obtenu en considérant une transition de la chaîne de Markov comme le `` balayage de Gibbs '' où vous échantillonnez chaque composant tour à tour à partir de sa distribution conditionnelle. Pour cette chaîne, l'équilibre détaillé n'est pas satisfait. Le fait est plutôt que chaque échantillonnage d'une composante particulière de sa distribution conditionnelle est une transition qui satisfait un équilibre détaillé. Il serait plus exact de dire que l'échantillonnage de Gibbs est un cas particulier d'une métropole-Hastings légèrement généralisée, où vous alternez entre plusieurs propositions différentes. Plus de détails suivent.

Les balayages ne satisfont pas à l'équilibre détaillé

Je construis un contre-exemple. Considérons deux variables de Bernoulli ( ), avec des probabilités comme indiqué dans le tableau suivant: Supposons que le balayage de Gibbs est ordonné afin que soit échantillonné premier. Passer d'un état à un état en un seul mouvement est impossible, car il faudrait passer de à . Cependant, le passage de à a une probabilité positive, à savoirX1,X2 X1(0,0)(1,1)(0,0)(1,0)(1,1)(0,0)1

X2=0X2=1X1=01313X1=1013
X1(0,0)(1,1)(0,0)(1,0)(1,1)(0,0)14. Nous concluons donc que l'équilibre détaillé n'est pas satisfait.

Cependant, cette chaîne a toujours une distribution stationnaire qui est la bonne. Un équilibre détaillé est une condition suffisante, mais non nécessaire, pour converger vers la distribution cible.

Les mouvements des composants satisfont un équilibre détaillé

Considérons un état à deux variables où nous échantillonnons la première variable de sa distribution conditionnelle. Un mouvement entre et a une probabilité nulle dans les deux sens si et donc pour ces cas, l'équilibre détaillé est clairement . Ensuite, considérons : (x1,x2)(y1,y2)x2y2x2=y2

π(x1,x2)Prob((x1,x2)(y1,x2))=π(x1,x2)p(y1X2=x2)=π(x1,x2)π(y1,x2)zπ(z,x2)=π(y1,x2)π(x1,x2)zπ(z,x2)=π(y1,x2)p(x1X2=x2)=π(y1,x2)Prob((y1,x2)(x1,x2)).

Comment les mouvements des composants sont-ils des mouvements de Metropolis-Hastings?

Échantillonnant à partir du premier composant, notre distribution de proposition est la distribution conditionnelle. (Pour toutes les autres composantes, nous proposons les valeurs actuelles avec probabilité ). En considérant un passage de à , le rapport des probabilités cibles est Mais le rapport des probabilités de proposition est 1(x1,x2)(y1,y2)

π(y1,x2)π(x1,x2).
Prob((y1,x2)(x1,x2))Prob((x1,x2)(y1,x2))=π(x1,x2)zπ(z,x2)π(y1,x2)zπ(z,x2)=π(x1,x2)π(y1,x2).
Ainsi, le rapport des probabilités cibles et le rapport des probabilités de proposition sont réciproques, et donc la probabilité d'acceptation sera . En ce sens, chacun des mouvements de l'échantillonneur Gibbs est un cas particulier des mouvements de Metropolis-Hastings. Cependant, l'algorithme global vu sous cet angle est une légère généralisation de l'algorithme Metropolis-Hastings généralement présenté en ce que vous avez alterné entre différentes distributions de proposition (une pour chaque composante de la variable cible).1
Juho Kokkala
la source
Excellente réponse, merci (modification mineure: y_2 -> x_2 dans votre troisième section). Lorsque l'on appelle le balayage de Gibbs une étape, l'existence de la distribution stationnaire (avec l'irréductibilité et la récurrence) est-elle une condition suffisante pour la convergence vers la distribution stationnaire à partir de n'importe quel état initial?
Ian
3
L'échantillonneur Gibbs est une composition de mouvements de Metropolis-Hastings avec une probabilité d'acceptation de 1. Chaque mouvement est réversible mais la composition ne l'est pas, sauf si l'ordre des étapes est aléatoire.
Xi'an