마르코프 체인

뜻풀이

쉬운 AI 사전

1. [명사] (통계/수학) 다음에 무엇이 올지가 과거 전체가 아니라 바로 지금 상태에만 달린 변화의 연결. 오늘 날씨만 보고 내일 날씨 확률을 정하는 식이다.

실무 AI 사전

1. [명사] (통계/수학) 다음 상태 확률을 표로 정리해 시간이 지나면 어떤 상태에 얼마나 머무는지 분석한다. 웹 페이지 중요도 계산, 초기 언어 모델, 강화 학습의 환경 모델링, MCMC 표본 추출의 바탕이 된다.

전문 AI 사전

1. [명사] (통계/수학) P(Xt+1|Xt, ..., X0) = P(Xt+1|Xt) 라는 마르코프 성질을 갖는 확률 과정이다. 전이 확률 행렬로 표현하며, 조건에 따라 정상 분포로 수렴한다. 강화 학습의 MDP는 여기에 행동과 보상을 더한 것이다.

관용구/함께 쓰는 말

• 마르코프 성질 - 미래가 현재에만 달려 있고 과거와는 독립인 성질.
• 전이 확률 - 한 상태에서 다른 상태로 옮겨 갈 확률.

쉬운 비유

보드게임에서 말이 다음 칸으로 가는 규칙이 지금 서 있는 칸에만 달려 있고, 어떻게 여기까지 왔는지는 상관없는 것과 같다.

예문

• 강화 학습 환경은 보통 마르코프 결정 과정으로 모델링한다.
• 날씨가 맑음, 흐림, 비 사이를 오가는 전이 확률을 마르코프 체인으로 나타냈다.
• 마르코프 성질을 가정하면 현재 상태만으로 다음 상태 분포를 계산할 수 있다.

헷갈리는 용어 비교

자기회귀 모델

마르코프 체인은 다음이 직전 상태 하나(또는 몇 개)에만 달렸다고 가정하고, 트랜스포머 같은 자기회귀 모델은 이전 전체 토큰을 보고 다음을 예측한다. 후자는 마르코프 가정을 넘어선 긴 문맥을 쓴다.

맞춤법/표기법

바른 표기

마르코프 체인

원어

Markov chain

다른 이름

마르코프 연쇄, 마르코프 과정, 마코프 체인, 마르코프 모델, Markov process

참고

러시아 수학자 Markov의 이름이며 '마르코프' 또는 '마코프' 두 표기가 쓰인다. 국립국어원 표기는 '마르코프'다.

관련어