k boolean parents를 가진 boolean Xi의 CPT는 2^k개의 row를 가짐

그런 테이블이 n개면 총 O(n*2^k)

조건부확률에선 1+1+4+2+2 = 10, full joint에선 2^5 - 1

Global Semantic과 Local Semantic

local semantic:

특정 노드 Xi가 부모 노드 Parents(Xi)로부터 직접 영향을 받을 때, Xi의 상태는 비후손들과 독립적

Markov Blanket: Each node is conditionally independent of all others given its Markov blanket: parents + children + children’s parents

Constructing Bayesian networks

1. 변수의 순서를 골라라
2. 차례로 네트워크에 넣고 부모 결정

d-seperation

• 두 변수가 d-separated 상태가 아니더라도, 실제 확률 값에 따라 두 변수가 독립일 수 있음. (독립이 아니라고 판단했는데 독립 가능)
• 깊이 우선 탐색(Depth-First Search, DFS)**를 사용하여 선형 시간에 계산할 수 있습니다.

common cause (diversion)

intermediate cause

common effect