Markov Chain (마코프 체인)

Markov Chain 이란? 여러 상태들 (x1,x2,⋯,xt,⋯) 이 있고, xi에서 xj로 이동할 조건부 확률분포 transition distribution T(xj|xi)가 주어져 있어서 매턴마다 이 확률 값에 따라 상태들 사이를 이동하는 것을 말한다.

이는 확률이 정해져 있으므로 “특정조건”을 만족할 때는 일정한 패턴이 나타나게 된다. 예를 들어, “100번 이동했다면 평균적으로 3번은 출발지점에 돌아온다"라는 것과 같다.

또한 마코브 체인은 어떤 지점에서 시작하더라도, 상태 사이를 충분히 많은 횟수 이동하게 되면 각 상태의 방문횟수의 비율이 일정한 값으로 수렴하게 된다. 다시 말해, 상태들의 방문횟수의 비율이 특정 확률분포로 수렴하게 되고 우리는 이..........