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:
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 .
Bazı fonksiyonların ampirik beklentilerini hesaplıyoruz
tüma∈I
Her bir bir grubu içinde bir indeksleri bir işlev cp α : X → R
Öyleyse, aşağıdaki iki nicelik kümesini tutarlı olmaya, yani eşleşmeye ( tanımlamaya ) zorlarsak :
Beklenti yeterli istatistiği cp dağılımı 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 .
Bu belirsizliği ortadan kaldırmak için maksimum entropi ilkesini kullanırsak, tek bir alabiliriz :
maruz tüm
bu , p θ ( x ) ∝ exp ∑ α ∈ I θ α ϕ α ( x ) şeklini alır. burada θ ∈ üstel aile şeklinde bir dağıtım parametrelendirmesini göstermektedir.
Başka bir deyişle, eğer biz
- Dağılımların beklentilerini ampirik dağılımdaki beklentilerle tutarlı kılmak
- 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?