확률 그래프 모델

어떤 그래프에서 한 번에 독립(Independence)를 알 수 있을까? 만약 어떤 그래프에서 노드 X가 노드 Y에게 영향을 준다면(influences) 그건 독립이 아닐 것이다. V-Structure 부모 노드가 2개인 경우를 v-structure라 한다. Gr

Directed Graph vs Undirected Graph Directed Graph edge를 통해서 노드들(Random Variables) 사이에 인과성이 주어짐. Bayesian Network에서 봤듯이 결합 확률 분포 P를 조건부 확률로 나타낼 수 있음.

I-map : 확률분포 P와 그래프 G가 있을 때, $I(G) \\subseteq I(P)$를 만족하는 것. 이 때, $I()$는 확률분포(혹은 그래프)에 존재하는 모든 독립의 집합을 의미한다.가장 단순한 I-map으로 다음 두 조건을 만족할 때가 minimal I-m