Belief Propagation


Likelihood disebut belief [1].

A posteriori probability disebut belief [7].

Aproksimasi dari MAPD (Marginal A Posteriori Distributions) disebut belief [2].

Graph yang bukan cyclic atau berbentuk struktur tree, maka conditional distribution yang diinginkan p(x_s|y) secara langsung dapat dihitung oleh algoritma message-passing lokal yang diketahui sebagai belief propagation (BP) [3].

Belief Propagation  (BP) adalah sebuah metoda untuk distributed inference yang menyediakan hasil yang akurat dengan konvergensi yang cepat [4].

BP adalah salah satu model grafis yang terkenal untuk inference dalam fisika statistik, artificial intelligence, computer vision, etc [5].

BP juga merupakan cara yang efisien untuk mendapatkan lokasi sensor berdasarkan riset terkini dalam area sensor networks localiztion [5].

Belief update rule pada algoritma min-sum BP menyatakan bahwa belief pada sebuah variable node didapatkan dengan cara simple saja yaitu tinggal dijumlahkan semua message dari factor node yang bertetangga dengan node variabel tersebut [6].

Referensi:

[1] R. Mino, K. Iwamoto, M. Takashima, R. Zemek, K. Yanagihara, S. Hara, and K. Kitayama, “A Belief Propagation-Based Iterative Location Estimation Method For Wireless Sensor Networks,” in Proc. IEEE PIMRC 2006.

[2] H. Wymeersch, Factor Graphs for Centralized and Distributed Processing: Theory and Practice, Tutorial Slide, Chalmers University of Technology.

[3] E. B. Sudderth, A. T. Ihler, W. T. Freeman, and A. S. Willsky, “Nonparametric Belief Propagation,” in Proc. IEEE Conference on Computer Vision and Pattern Recognition, June 2003.

[4] T. Anker, D. Dolev, and B. Hod, “Belief Propagation in Wireless Sensor Networks – A Practical Approach,” WASA 2008.

[5] V. Savic, and S. Zazo, “Sensor Localization using Nonparametric Generalized Belief Propagation in Network with Loops, ” in Proc. ICIF, July 2009.

[6] J. S. Yedidia, “Message-passing Algorithms for Inference and Optimization: ‘Belief Propagation’ and ‘Divide and Concur’,” Disney Research Boston, Cambridge, USA.

[7] S. Barbarossa, “Lesson 6, Belief Propagation,” Slide Feb 2010, Rome.

Iklan
Pos ini dipublikasikan di Tidak terkategori. Tandai permalink.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s