(etkileşim) Multimodal posterior için MCMC


9

Ben MCMC kullanarak birbirlerinden özellikle uzak birçok modu olan bir posterior örneklemeye çalışıyorum. Çoğu durumda, bu modlardan sadece birinin aradığım% 95 hpd'yi içerdiği anlaşılıyor. Temperli simulasyona dayalı çözümler uygulamaya çalıştım, ancak uygulamada bir "yakalama menzilinden" diğerine geçmek maliyetli olduğu için tatmin edici sonuçlar vermiyor.

Sonuç olarak, farklı başlangıç ​​noktalarından çok sayıda basit MCMC çalıştırmak ve MCMC'lerin birbirleriyle etkileşime girerek baskın çözüme dalmak için daha verimli bir çözüm olacağı anlaşılıyor. Böyle bir fikri uygulamanın uygun bir yolu olup olmadığını biliyor musunuz?

Not: http://lccc.eecs.berkeley.edu/Papers/dmcmc_short.pdf (Dağıtılmış Markov zinciri Monte Carlo, Lawrence Murray) 'nin aradığım şeye yakın göründüğünü gördüm, ancak tasarımı gerçekten anlamıyorum fonksiyonunun .Rben

[DÜZENLEME]: cevapların eksikliği ilk sorunum için açık bir çözüm olmadığını gösteriyor (farklı başlangıç ​​noktasından aynı hedef dağılımından örnekleme yapan birkaç MCMC'nin birbiriyle etkileşime girmesi). Bu doğru mu ? neden bu kadar karmaşık? Teşekkürler


Daha önce "Nüfus MCMC" için kullandığım gibi görünüyor. Calderhead ve Girolami'nin "Termodinamik entegrasyon ve popülasyon MCMC yoluyla Bayes faktörlerini tahmin etme" bölümüne bakınız. Bu biraz geç gelirse özür dilerim, ama belki başkaları referansı takdir edecektir!
Sam Mason

Muhtemelen Nüfus MCMC ile aynıdır Sıralı Monte Carlo.
Robert P. Goldman

Yanıtlar:


1

Hepsinden önemlisi, daha iyi bir yöntem ya da en azından daha derinlemesine bir açıklama ile bir yöntem aramanızı tavsiye ederim, çünkü bahsettiğiniz kağıttan "Dağıtılmış Markov zinciri Monte Carlo" açıkça belirtilmemiş gibi görünüyor. Avantajları ve dezavantajları iyi araştırılmamıştır. Oldukça yakın zamanda " Solucan deliği Hamiltonian Monte Carlo " olarak adlandırılan arxiv ortaya çıktı bir yöntem var , ben kontrol etmenizi tavsiye ederim.

Referans verdiğiniz makaleye geri dönersek, uzak teklif R,ben(θben)çok belirsiz bir şekilde tanımlanmıştır. Uygulama kısmında, "önceki t / 2 numuneleri üzerinden maksimum Gauss olasılığı" olarak tanımlanmaktadır. Belki de bu, son t / 2 değerlerinin ortalamasınıbenthZincir? Referansta verilen kötü açıklama ile tahmin etmek biraz zor.

[GÜNCELLEME:] Birkaç zincir arasındaki etkileşim ve bu fikrin posterior dağılımdan numuneye uygulanması, örneğin burada , paralel MCMC yöntemlerinde bulunabilir . Bununla birlikte, birkaç zincir çalıştırmak ve onları etkileşime zorlamak, multimodal posterior için uygun olmayabilir: örneğin, posterior dağılımın çoğunun yoğunlaştığı çok belirgin bir bölge varsa, zincirlerin etkileşimi, bu spesifikliğe sadık kalarak şeyleri daha da kötüleştirebilir ve daha az belirgin olan bölgeleri / modları keşfetmeme. Bu nedenle, özellikle multimodal problemler için tasarlanmış MCMC'yi aramanızı şiddetle tavsiye ederim. Ve başka / yeni bir yöntem oluşturmak istiyorsanız, "pazar" da neyin mevcut olduğunu öğrendikten sonra, daha verimli bir yöntem oluşturabilirsiniz.


Yardımın için teşekkürler. Bu tamamen beklediğim gibi değil ama belki ulaşılamaz şeyler arıyorum. Şu anda araştırıyorum (referanslarınız aracılığıyla bulduğum, sözde darting MC), Hamiltonian MCMC'nin ihtiyaç duyduğu her şeyi türetebileceğimden emin değilim. Sana ödül veriyorum, tavsiyeleriniz için tekrar teşekkürler.
2013'te peuhp

@peuhp, Bu yukarıda belirtilen Hamilton yöntemleriyle yakından ilişkilidir, ancak Equi-Energy Sampler çok modlu posterior dağılımlar için bir yöntem olarak özellikle faturalandırılan bir MCMC yöntemidir. Birkaç paralel zincir başlatarak ve zincirler arasında sıçramalara izin vererek çalıştığını biliyorum, ancak bir cevap yayınlamak için yöntem hakkında yeterli bilgiye / deneyime sahip değilim. Bağlantıya bir göz atın. Umarım bu yardımcı olur.
Makro

1

Multinest'i denemelisiniz: https://arxiv.org/pdf/0809.3437.pdf https://github.com/JohannesBuchner/MultiNest Çok modlu bir dağıtım için parametre örnekleri verecek olan bir bayes çıkarsama motorudur.

Github bağlantısı, talimatlara göre derlediğiniz ve yüklediğiniz en çoklu kaynak kodunu içerir. ayrıca kullanımı daha kolay bir python sarıcıya sahiptir. Örnek kodlar, parametrelerinizi kısıtlamaya yarayan önceki bir bölüme ve olasılığınızı içeren bir olasılık bölümüne sahiptir. ayarlar dosyası tüm ayarlarınızı içerir ve takıldıktan sonra zincir klasörü en çok çıkış. size parametreleri örnekleri verecektir


CV'ye hoş geldiniz ve harika cevabınız için teşekkür ederim. Belki de Githublink'i özetleyerek cevabınızı geliştirebilirsiniz.
Ferdi

1
Github bağlantısı, talimatlara göre derlediğiniz ve yüklediğiniz en çoklu kaynak kodunu içerir. ayrıca kullanımı daha kolay bir python sarıcıya sahiptir. Örnek kodlar, parametrelerinizi kısıtlamaya yarayan önceki bir bölüme ve olasılığınızı içeren bir olasılık bölümüne sahiptir. ayarlar dosyası tüm ayarlarınızı içerir ve takıldıktan sonra zincir klasörü en çok çıkış. size parametreleri örnekleri verecektir.
Eric Kamau

vay. Bu muhteşem. Cevabınızı iptal ettim. Gelecekte, her bağlantı paylaştığınızda böyle bir açıklama ekleyebilirsiniz.
Ferdi

0

Bu, hesaplama istatistiklerinde zor ve devam eden bir sorun gibi görünmektedir. Ancak, iyi çalışması gereken birkaç daha az modern yöntem vardır.

Diyelim ki posteriorun birkaç farklı modunu buldunuz ve bunların en önemli modlar olduğundan ve bu modların etrafındaki posteriorun normal olması durumunda mutlu olduğunuzdan emin olun. Daha sonra bu modlarda kendir hesaplayabilirsiniz (örneğin, R 'de kendir = T ile optim kullanarak) ve posterioru normallerin bir karışımı (veya t dağılımları) olarak yaklaşık olarak tahmin edebilirsiniz. Bkz. Gelman ve diğ., P318-319. (2003) Ayrıntılar için "Bayesian Veri Analizi". Daha sonra, tam posteriordan numune almak için bağımsızlık örnekleyicisindeki teklif dağılımı olarak normal / t-karışım yaklaşımını kullanabilirsiniz.

Başka bir fikir, ben denemedim ki Tavlı Önemi Örnekleme olan (Radford Neal, 1998, bağlantı burada ).


Başka bir şey, zaten her birinin yerel olarak "yakınsadığı" görülen bir zincir grubunuz varsa, tüm zincirlerinizin kombinasyonundan bir çeşit önem yeniden örnekleme yapmak olacaktır. Yine de bundan emin değilim.
Mat

Foruma hoşgeldiniz Mat. Kendi cevabınızı yorumlamak yerine yeni fikirlerinizi eklemek için cevabınızı düzenlemekte tereddüt etmeyin.
Bunda

0

Püsküren ve çekici bir Metropolis algoritması olan multimodalite için yeni bir MCMC yöntemi denemeye ne dersiniz ( http://arxiv.org/abs/1601.05633 )? Bu çok modlu örnekleyici, bir Metropolis algoritması gibi tek bir ayar parametresiyle çalışır ve uygulanması kolaydır.

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.