Study/Lecture - Basic

W7.L8-9. Bayesian Network - Potential Function and Clique Graph

공부해라이 2023. 6. 5. 20:50

| Potential Functions

 

$ P(A, B, C, D) = P(A \mid B) \cdot P(B \mid C) \cdot P(C \mid D) \cdot P(D) $

 

 

Potential function:

A function which is not a probability function yet, but once normalized it can be a probability distribution function

 

Potential function on nodes:

- $ \psi (a, b), \ \psi (b, c), \ \psi (c, d) $

 

Potential function on links:

- $ \phi (b), \ \phi (c) $

 

 

| Absorption in Clique Graph

 

 

| Simple Example of Belief Propagation

 

 

 

$ P(b \mid a=1, c=1) $

 

계산하는 과정을 Belief Propagation 을 통해 Logical 하게 도출한 결과:

 

$ P ( b \mid c = 1) \cdot P(c=1) \cdot P(a=1 \mid b) $

 

 

 

 

Reference
문일철 교수님 강의 
https://www.youtube.com/watch?v=mnUcZbT5E28&list=PLbhbGI_ppZISMV4tAWHlytBqNq1-lb8bz&index=47

https://www.youtube.com/watch?v=mnUcZbT5E28&list=PLbhbGI_ppZISMV4tAWHlytBqNq1-lb8bz&index=48