clique1 [PGM] part2 - Markov Random Field 확률 그래피컬 모델(Probability Graphical Model) - part2 3.Markov Random Field 마르코브 랜덤필드는 무방향그래프(undirected graph)를 이용합니다. 이웃한 노드사이에만 직접적인 상호작용, 멀리 떨어진 노드와는 이웃을 통한 간접적 상호작용을 하므로 마르코프라는 이름이 붙었습니다. 또한 확률변수들(Random variable)을 고려한 필드가 형성되므로 랜덤필드라는 이름이 붙었습니다. 1) 동작 원리 마르코프 랜덤필드도 그래프를 분해하여 계산량을 줄여야 합니다. 이 때 그래프의 클릭(clique)을 이용합니다. 클릭은 모든 노드 쌍이 에지를 가지는 완전 부분그래프(complete sub-graph)입니다. 극대 클릭(maximal clique)는 노드를.. 2019. 11. 28. 728x90 이전 1 다음
