2012년 3월 19일 월요일

Graphm , Network 관련 정리

1. markov random field

a set of random variables having a Markov property described by an undirected graph

2. Bayesian network

 a probabilistic graphical model (a type of statistical model) that represents a set of random variables and their conditional dependencies via a directed acyclic graph (DAG).

 - Bayesian network 와 markov random field가 비슷하지만, Bayesian network 는 DAG인데 반해, markov random field 는 cyclic dependencies 를 표현 할 수 있다.

- 하지만 induced  dependencies 와 같은 어떤 dependencies 는 표현할 수 없다.

3. Clique