지금까지 PRML 8장에서 베이지안 네트워크와 조건부 독립에 대해 다루었는데 이에 관한 모든 기반은 그래프의 성질이 방향성을 띄고 있다는 것이었다. 반면에 이번 포스팅에서 다룰 마르코프 네트워크, 비방향성 그래프 모델이라 알려진 마르코프 무작위장(Markov Random Field)에 대해 다루어 보고자 한다. 위의 그래프를 본다면, 화살표가 존재하지 않고 링크로만 이어져 있다. A와 B 사이에 모든 경로가 차단되어 있을 경우, 즉 C가 방향을 전부 차단할 경우 이는 조건부 독립이다. 또한 C와 연결되어 있는 모든 노드들을 삭제하고 A와 B 사이의 링크가 없다면 조건부 독립 성질을 만족한다. 베이지안 네트워크(방향성 그래프)와 비교했을 때, d-구분을 사용하지 않아도 간단하게 조건부 독립 성질을 구할 수..