예를 들면, 영어의 t 다음에 h는 빈번하게 출현, q 다음에는 거의 항상 u가 출현
(from 이광근 대표세 p233)
예제는 인구 유입/유출, 웹페이지간의 연결관계
이산 시간 마르코프 연쇄 Discrete-time Markov Chain (DTMC) ¶
확률 과정
은, DTMC with state space
if
Time-homogeneous DTMC
마르코프 연쇄의 정상 분포 ¶
수학백과: 마르코프 연쇄의 정상 분포(https://terms.naver.com/entry.naver?docId=4125274&cid=60207&categoryId=60207)
"시간적으로 동질(homogeneous)인 마르코프 연쇄는 다음과 같은 추이행렬(마르코프 행렬)로 결정..."
rel.
에르고딕성,ergodicity
"양재귀적(positive recurrent) and 비주기적(aperiodic)인 상태를 에르고딕(ergodic)이라고 한다."
마르코프 행렬, 추이행렬 ¶
수학백과: 마르코프 행렬(https://terms.naver.com/entry.naver?docId=4125275&cid=60207&categoryId=60207)
Markov chain Monte Carlo (MCMC) ¶
tmp videos ko ¶
김중헌 Markov Chain 마코프 체인 (서론, Transition Diagram/Matrix, Multi-Step Transition) - YouTube
https://www.youtube.com/watch?v=P0ouMwvsAi8
easy.
{
TOMV, MKLINK
상태,state
과정,process -
마르코프_과정,Markov_process?
마르코프_성질,Markov_property =
무기억성,memorylessness =
무기억성질,memoryless_property
시간,time - (
현재,present { = now? }
과거,past 미래,future )
transition - (
천이,transition or
전이,transition ),
확률,probabillity ->
transition_probability
transition_probability 에는
one-step transition probability 이 있고, 그걸 원소로
행렬,matrix P를 만들면 그게 바로
Markov chain을 나타내는? aka
추이행렬,transition_matrix? chk
multi-step transition probability같은건 행렬곱으로 계산? chk
저 diagram이
transition_diagram 아무튼, 저기서 node는 state를, directed edge는 transition을 나타내는지? chk. 아무튼
In each state, the sum of outgoing
transition probabilities is 1
}
AKA 마르코프 체인, 마코프 연쇄