Markov Chain을 고등학생한테 설명하기

Markov Chain

어디선가 들어본 적은 있는 것 같은데 정의는 다음과 같습니다.

정의

확률론에서 Markov chain은 시간에 따르는 계의 상태 변화를 나타냅니다.

매 시간마다 계는 상태를 바꾸거나 같은 상태를 유지합니다. 상태의 변화를 전이라고 합니다.

Markov property는 과거와 현재 상태가 주어졌을 때의 미래 상태의 조건부 확률 분포가 과거 상태와는 독립적으로 현재 상태태에 의해서만 결정된다는 것을 의미합니다.

학생한테 설명하기

우리는 흔히 미래를 예측해야할 때 과거에 있었던 수많은 사건들을 통합적으로 고려하여 예측하곤 하는데 Markov 세계관에서는 오직 현재 상태를 기준으로 미래를 계산합니다.

상태 공간에 일어날 수 있는 모든 상태를 올려놓고 상태간의 이동을 확률 그래프로 표현한 것이 Markov chain 입니다.

예를 들어 이전에 무슨 일이 일어났던 지금 상태가 E라면 다음 상태가 A가 될 확률은 0.7인 것입니다.

Reference

https://ko.wikipedia.org/wiki/%EB%A7%88%EB%A5%B4%EC%BD%94%ED%94%84_%EC%97%B0%EC%87%84