Ne zaman Markov rasgele alanları yapmak


21

Ders kitaplarında, Grafik Modeller, Üstel Aileler ve Varyasyonel Çıkarım , M. Jordan ve M. Wainwright , Üstel aileler ve Markov Rastgele Alanları (yönlendirilmemiş grafik modeller) arasındaki bağlantıyı tartışıyor .

Aşağıdaki sorularla aralarındaki ilişkiyi daha iyi anlamaya çalışıyorum:

  • Tüm MRF'ler Üstel ailelerin üyeleri mi?
  • Üstel ailelerin tüm üyeleri bir MRF olarak temsil edilebilir mi?
  • Eğer MRF'ler Üstel aileler ise, diğerine dahil olmayan bir tür dağılımın bazı iyi örnekleri nelerdir?

Ders kitabında anladığım kadarıyla (Bölüm 3), Jordan ve Wainwright bir sonraki tartışmayı sunar:


  1. Bazı dağıtım izler aa skaler rasgele değişken X olduğunu varsayalım ve çizmek n istatistiksel bağımsız gözlemler X 1 , ... X , n ve biz tanımlamak istediğiniz s .pnX1,Xnp

  2. Bazı fonksiyonların ampirik beklentilerini hesaplıyoruz ϕα

    tümaIμ^α=1ni=1nϕα(Xi),αI

    Her bir bir grubu içinde bir indeksleri bir işlev cp α : XRαIϕα:XR

  3. Öyleyse, aşağıdaki iki nicelik kümesini tutarlı olmaya, yani eşleşmeye ( tanımlamaya ) zorlarsak :p

    • Beklenti yeterli istatistiği cp dağılımı pEp[(ϕα(X)]=Xϕα(x)p(x)ν(dx)ϕp

    • Ampirik dağılımdaki beklentiler

biz almak gereğinden az sorunla pek dağılımları vardır anlamda, gözlemlerle uyumludur. Bu yüzden aralarından birini seçerek ( p'yi tanımlamak için) bir ilkeye ihtiyacımız var .pp

Bu belirsizliği ortadan kaldırmak için maksimum entropi ilkesini kullanırsak, tek bir alabiliriz :p

p=argmaxpPH(p) maruz tümEp[(ϕα(X)]=μ^ααI

bu , p θ ( x ) exp α I θ α ϕ α ( x ) şeklini alır.ppθ(x) burada θ αIθαϕα(x), üstel aile şeklinde bir dağıtım parametrelendirmesini göstermektedir.θRd

Başka bir deyişle, eğer biz

  1. Dağılımların beklentilerini ampirik dağılımdaki beklentilerle tutarlı kılmak
  2. Belirlenmeden kurtulmak için maksimum entropi ilkesini kullanın

Üstel ailenin dağıtımı ile son buluruz.


Bununla birlikte, bu daha çok üssel aileleri tanıtmak için bir argümana benziyor ve (anlayabildiğim kadarıyla) MRF'ler ve exp arasındaki ilişkiyi tarif etmiyor. aileler. Bir şey mi eksik?


3
Orada bazı karışıklıklar olduğunu düşünüyorum: [MRF'ler] ( en.wikipedia.org/wiki/Markov_random_field ) maksimum entropi prensibine göre tanımlanmamıştır, ancak kendi başlarına yoğunluk yoğunluğu kliklerine göre çarpanlara göre tanımlanmaktadır. grafiktir. MRF'ler log-lineer gösterimleri nedeniyle üssel ailelerdir.
Xi'an,

Teşekkürler @ Xi'an. Bu bölüm " MRF'ler, grafiğin kliklerine göre yoğunluğun faktörü olması gerçeğiyle tanımlanır ", her zaman bir MRF'yi tanımladığını düşündüğüm şeydir. Peki bu özellik neden tüm MRF'leri üssel ailelerin bir parçası yapıyor? Ve diğer tipte üye olmayan tiplerden (MRF'ler veya exp aileler) hangisinin örnekleri (varsa) nelerdir?
Amelio Vazquez-Reina,

1
Sizin için ne kadar ekleyeceğinden emin değilim, ancak bunu daha açık hale getirebilecek bir şey, bu makaledeki Gibbs dağıtımlarının ve MRF'lerin orijinal formülasyonunu Geman ve Geman tarafından okumaktır. Temel olarak, bütün fikir bir Boltzman dağılımına sahip bir şeyi modellemek (eksi bir şey ifade eder) ve daha sonra bir şeyin nasıl faktörize olduğunu sormaktır. Bunu açıklamanın bu yolu nedeniyle, üstel ailelere bağları daha açık olabilir.
ely,

3
Üstel aileler, log yoğunluğunun esasen gözlemlerin vektörel fonksiyonunun ve parametrelerin vektörel fonksiyonunun skaler bir ürünü olması ile tanımlanmaktadır. Bu tanımda yer alan grafiksel bir yapı yoktur. MRF'ler ayrıca ek yerleri, semtleri ve tc'yi tanımlayan bir grafik içerir. Bu nedenle, MRF'ler grafik eklenmiş bir yapıya sahip üssel ailelerdir.
Xi'an

1
Sanırım yorumlarla / cevaplarla çelişki içindeki karışıklık, parametreleriyle ilgili olarak mantıksız olan faktörleri ortaya koymanıza izin verip vermediğinize bağlı.
Yaroslav Bulatov

Yanıtlar:


14

Tamamen haklısın - verdiğin argüman üstel aileyi maksimum entropi ilkesiyle ilişkilendirdi, ama MRF'lerle hiçbir ilgisi yok.

İlk üç sorunuzu ele almak için:

Üstel ailelerin tüm üyeleri bir MRF olarak temsil edilebilir mi?

P(X=x)=Ccl(G)ϕC(XC=xC)
cl(G)G. Bu tanımdan, tamamen bağlantılı olmayan bir grafiğin, tamamen bilgisiz olmasına rağmen, herhangi bir dağılımla tutarlı olduğunu görebilirsiniz.

Tüm MRF'ler Üstel ailelerin üyeleri mi?

are

Karışım dağılımları, üssel olmayan aile dağılımlarının yaygın örnekleridir. Doğrusal Gauss durum uzayı modelini göz önünde bulundurun (gizli bir Markov modelinde olduğu gibi, ancak sürekli gizli durumlarda ve Gauss geçiş ve emisyon dağılımlarında). Geçiş çekirdeğini bir Gauss karışımı ile değiştirirseniz, elde edilen dağılım artık üstel ailede değildir (ancak pratik grafik modellerin karakteristik özelliklerine sahip olan zengin koşullu bağımsızlık yapısını korur).

[1] http://en.wikipedia.org/wiki/Markov_random_field

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.