Markov Chain

From Opengenome.net

Markov Chain

우리가 알고 있는 확률은 어떤 사건이 주어진 환경이나 상태가 어떤가에 관계없이 항상 일정한 경우만 고려하여 계산하여진다. 
그러나 조건부 확률처럼 어떤 경우에 주어진 환경하에서 발생하는 확률을 고려하는 경우에는 주어진 조건이 변함에 따라 
확률 값이 달라지게 된다. 주어진 조건이 변함에 따라 확률값이 어떻게 변해가는가를 분석하기 위한것이 Markov Chain이고 
주어진 조건의 변화에 따른 변하는 확률값을 천이확률(transition probability)라고 한다.