행렬 응용 : 마코프 체인 (Markov Chain)
이 글은 고려대학교 최태련 교수님의 2018년 1학기 통계계산방법 강의와 ratsgo's blog, https://sites.google.com/site/machlearnwiki/RBM/markov-chain를 바탕으로 작성되었습니다. ▶Markov Chain 마코프 체인(Markov Chain)이란, Markov Property(마코프 성질)을 지닌 이산확률과정을 가리킨다. 임의의 $x_0, x_1, \cdots, x_n$과 집합 $A$에 대하여, 다음의 마코프 성질(Markov Property) $$ P(X_{n+1} \in A | X_0 = x_0, X_1 = x_1, \cdots, X_n = x_n) = P(X_{n+1} \in A | X_n = x_n) $$ 이 성립할 때, 확률과정 $\{X_n..