Sunho

[확률] 마르코프 체인 (Markov Chain)

마르코프 체인은 마르코프 성질을 지닌 이산 확률 과정(Discrete Stochastic Process)을 의미한다. 마르코프 성질: 어떤 시스템의 다음 상태는 오직 현재의 상태에만 영향을 받으며, 그 이전의 과거는 상관이 없다는 성질 이산 확률 과정: 이산적인 시간의 변화에 따라 확률이 변화하는 과정 이를 조건부 확률 수식으로 표현하면...