Gibbs örneklemesinde koşulların tamamı nereden geliyor?


15

Metropolis-Hastings ve Gibbs örneklemesi gibi MCMC algoritmaları, eklem posterior dağılımlarından örnekleme yollarıdır.

Metropolis-acele etmeyi oldukça kolay anladığımı ve uygulayabildiğimi düşünüyorum - sadece bir şekilde başlangıç ​​noktalarını seçiyorsunuz ve posterior yoğunluk ve teklif yoğunluğu tarafından yönlendirilen 'parametre boşluğunu' rastgele yürüyorsunuz. Gibbs örneklemesi, bir kerede yalnızca bir parametreyi güncellerken, diğerlerini sabit tutarken, alanı dikey bir şekilde etkili bir şekilde yürüdüğü için çok benzer ama daha verimli görünüyor.

Bunu yapmak için, * parametresinden analitik olarak her parametrenin tam koşuluna ihtiyacınız vardır. Peki bu şartlar nereden geliyor? Paydayı elde etmek için eklemix1üzerinde marjinalleştirmeniz gerekir. Bu, birçok parametre varsa analitik olarak yapmak için çok fazla iş gibi görünüyor ve ortak dağıtım çok 'hoş' değilse izlenebilir olmayabilir. Model boyunca konjugatı kullanırsanız, tüm koşulların kolay olabileceğini, ancak daha genel durumlar için daha iyi bir yol olması gerektiğini anlıyorum.

P(x1|x2, , xn)=P(x1, , xn)P(x2, , xn)
x1

Çevrimiçi kullanımda gördüğüm Gibbs örneklemesinin tüm örnekleri oyuncak örneklerini (koşulluların kendilerinin normal olduğu çok değişkenli bir normalden örnekleme gibi) kullanır ve bu sorunu atlatmış gibi görünür.

* Yoksa analitik biçimde tam koşullara mı ihtiyacınız var? WinBUGS gibi programlar bunu nasıl yapıyor?


1
Gibbs örneklemesi genellikle Metropolis-Hastings'den daha az verimlidir çünkü her seferinde bir boyuta gider ...
Xi'an

Gibbs örneklemesi her adımda daha etkili olmakla birlikte, bir gerekebilir kötü yakınsayacağı çok daha fazla adımlar - ve iyi bir genel sonuç için daha az etkili sonunda.
Lutz Prechelt

Yanıtlar:


7

Evet, haklısınız, koşullu dağıtımın analitik olarak bulunması gerekiyor, ancak tam koşullu dağıtımın kolayca bulunabileceği ve ortak dağıtımdan çok daha basit bir formun olduğu birçok örnek olduğunu düşünüyorum.

P(X1,,Xn)XiXiXi1Xi+1Pr(Xi|X1,,Xi)=Pr(Xi|Xi1,Xi+1)


Pr(Xi|Xi1,Xi+1)

3
Analitik olarak bulunmaları gerekmez. Örneğin, tüm tam koşullar ortak dağıtım ile orantılıdır. Ve Metropolis-Hastings için tek gereken bu.
Tristan

1
@ Tabii ki Tristan. Ancak ben gibbs örnekleme hakkında konuşuyorum.
gabgoh

1
Gibbs Sampling için analitik olarak bulunmaları gerekmez. Sadece bir şekilde koşullu örnekleme yapabilmeniz gerekir; güzel bir analitik ifadede bunun nasıl yapılacağını yazıp yazamayacağınız önemli değildir.
konuk

1
Aslında, analitik bir tam koşullu duruma gerek yoktur: Gibbs örneklemesinin uygulanması için gereken tek şey , tüm koşullu koşullardan simüle etme yeteneğidir .
Xi'an

11

Bence Metropolis-Hastings gibi algoritmaların ana avantajını kaçırdınız. Gibbs örneklemesi için, tüm koşullardan örneklemeniz gerekecektir. Haklısın, bunu yapmak nadiren kolaydır. Metropolis-Hastings algoritmalarının temel avantajı, bir seferde bir parametreyi hala örnekleyebilmenizdir, ancak orantılılığa kadar yalnızca tam koşulları bilmeniz gerekir. Çünkü paydalar kabul kriterleri fonksiyonunda iptal eder

P(x1|x2,...,xn)P(x1,...,xn) sahip olan. Analitik olarak herhangi bir integral yapmanıza gerek yoktur. Çoğu uygulamada, çok daha fazlası da büyük olasılıkla iptal edilir.

WinBugs / Jags gibi programlar genellikle Metropolis-Hastings veya yalnızca orantılılığa kadar koşul gerektiren dilim örnekleme adımlarını uygular. Bunlara DAG'dan kolayca ulaşılabilir. Konjugasyon göz önüne alındığında, bazen düz Gibbs adımları veya süslü blok durakları da alırlar.


1
Hey teşekkürler! Metropoller için normlama sabitine ihtiyaç duymamaya ilişkin noktanın, tüm bunları anlamak için ihtiyacım olan bilgiler olduğunu düşünüyorum. Bence, WinBUGS'deki GS, gibbs örneklemesi anlamına geldiğinden, gibbs'in MH'yi geçtiği ve yazılımın sadece gibbs kullandığını düşünüyordum.
cespinoza

3
Gibbs örnekleme terimi, doğrudan tam koşullardan doğrudan örnekleme fikrini kullanmasanız bile, bir seferde bir parametre örneklediğinizi ima etmek için kullanılır. Tüm yazılımlar ayrı ayrı parametreleri veya parametre bloklarını sırayla örnekler, ancak gerçek adım türü neyin en iyi olduğuna bağlı olarak çok değişir.
Tristan

2
Gibbs'i ne zaman uygularsanız, Metropolis-Hastings alternatiflerini de uygulayabilirsiniz. Daha yüksek verimlilik, her iki yaklaşımı karıştırmaktan gelir.
Xi'an

Bu kabul edilen cevap olmalıdır.
NoBackingDown
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.