Apa itu 'metode penyampaian pesan'?

15

Saya memiliki pemahaman yang kabur tentang apa metode penyampaian pesan: sebuah algoritma yang membangun perkiraan untuk suatu distribusi dengan secara iteratif membangun perkiraan masing-masing faktor distribusi yang tergantung pada semua perkiraan semua faktor lainnya.

Saya percaya bahwa keduanya adalah contoh Kelulusan Pesan Variasi dan Propagasi Harapan . Apa yang dimaksud dengan algoritma passing pesan lebih eksplisit / benar? Referensi diterima.

John Salvatier
sumber

Jawaban:

7

Karena Anda meminta referensi, saya dapat merekomendasikan bab 16 dari David MacKay Information Theory, Inference, and Learning Algorithms. (Anda tidak perlu membaca 15 bab sebelumnya untuk memahami bab 16) Buku ini gratis untuk diunduh dari situs web penulis (dengan izin dari penerbit).

Untuk contoh yang menarik, lihat tesis John Winn . Menggunakan algoritme penyampaian pesan untuk Pembelajaran Ensemble Variasional generik - memungkinkan pembangunan sederhana masalah inferensi seperti ICA dan PCA.

Tom
sumber
2

Mungkin artikel tentang penyebaran keyakinan akan sangat membantu.

Artikel ini memberikan deskripsi dua poin tentang bagaimana "pesan" diteruskan di sepanjang sisi dalam grafik faktor. "Pesan yang lewat" ini dapat dilakukan untuk grafik apa saja. Untuk pohon algoritma tepat dalam arti bahwa ia memberikan perhitungan distribusi marjinal dan sambungan yang diinginkan dari node di pohon. Iterasi dari algoritma untuk grafik umum adalah upaya untuk menghasilkan perkiraan distribusi marjinal atau sambungan yang diinginkan.

NRH
sumber