WtEn:Markov_chain = https://en.wiktionary.org/wiki/Markov_chain ---- // from wpsp at [[Date(2023-07-25T17:50:30)]] 시간에 따라 일어나는 [[랜덤프로세스,random_process]] [[모델,model]]의 일종. [[stochastic_model]] [[마르코프_성질,Markov_property]]이라는 [[규칙,rule]]을 따르기 때문에 이런 이름이 붙었다. 다음으로 가는 [[과정,process]]에서, 지금 [[상태,state]]만 본다. 예전에 어땠는지 [[기억,memory]]을 하지 않는다. '''Markov chain'''은 이산적일 수도 있고 연속적일 수도 있다. discrete-time Markov chain은 (뻔함) // discrete-time Markov chain (DTMC) : discrete-time process continuous-time Markov chain은 각 상태 사이 시간이 [[실수,real_number]]. // continuous-time Markov chain (CTMC) : continuous-time process '''Markov chain'''이 특정한 상태에 머무를 시간의 양(amount of time)은 [[지수분포,exponential_distribution]]([[VG:지수분포,exponential_distribution]])에서 랜덤하게 뽑은 것과 같다. ''... 지수분포를 따른다?'' ---- rel. [[확률변수,random_variable]] [[확률과정,stochastic_process]] [[상태공간,state_space]] [[확률,probability]] [[확률행렬,stochastic_matrix]] = probability_matrix = [[마르코프_행렬,Markov_matrix]] { 모든 원소의 값은 [[확률,probability]]? chk 모든 원소의 값의 [[구간,interval]]은 $[0,1]$ - [[닫힌구간,closed_interval]] [[단위구간,unit_interval]] [[닫힌단위구간,closed_unit_interval]] - 내의 [[실수,real_number]]. [[정사각행렬,square_matrix]] MKLINK [[확률과정,stochastic_process]] => [[VG:확률과정,stochastic_process]] 확률벡터 stochastic_vector = probability_vector // WtEn:stochastic_vector = WtEn:probability_vector WpEn:Probability_vector https://mathworld.wolfram.com/StochasticMatrix.html "A '''stochastic matrix''', also called a '''probability matrix, probability transition matrix, transition matrix, substitution matrix, or Markov matrix'''" =,stochastic_matrix =,probability_matrix =,transition_matrix =,substitution_matrix =,Markov_matrix . WtEn:stochastic_matrix WtEn:probability_matrix WtEn:transition_matrix WtEn:substitution_matrix WtEn:Markov_matrix [[https://terms.naver.com/entry.naver?docId=4125275&cid=60207&categoryId=60207 수학백과: 마르코프 행렬]] ... Google:stochastic+matrix ... Ggl:마르코프+행렬 } [[행렬곱셈,matrix_multiplication]] ex. [[페이지랭크,PageRank]] Sub: time-homogeneous_Markov_chain =,time-homogeneous_Markov_chain =,time-homogeneous_Markov_chain . time-homogeneous_Markov_chain { 시간 동질 마르코프 연쇄 (wpko) time-homogeneous Markov chain see wpko } continuous_Markov_process =,continuous_Markov_process =,continuous_Markov_process . continuous_Markov_process { 연속 마르코프 과정 (wpko) continuous Markov process see wpko } Markov chain Monte Carlo (MCMC) Markov_chain_Monte_Carlo =,Markov_chain_Monte_Carlo =,Markov_chain_Monte_Carlo . Markov_chain_Monte_Carlo MCMC =,MCMC . { Markov chain Monte Carlo (MCMC) ... Google:Markov+chain+Monte+Carlo Naver:Markov+chain+Monte+Carlo } telescoping_Markov_chain =,telescoping_Markov_chain =,telescoping_Markov_chain . telescoping_Markov_chain =,TMC TMC { telescoping Markov chain (TMC) [[확률론,probability_theory]]에서 TMC는, [[마르코프_성질,Markov_property]]을 만족하는 벡터값 [[확률과정,stochastic_process]]인데 ... WpEn:Telescoping_Markov_chain = https://en.wikipedia.org/wiki/Telescoping_Markov_chain ... Google:telescoping+Markov+chain } ---- .. mv to [[VG:마르코프_연쇄,Markov_chain]] Up: [[연쇄,chain]] ? ---- [[WpSp:Markov_chain]] = https://simple.wikipedia.org/wiki/Markov_chain [[WpKo:마르코프_연쇄]] = https://ko.wikipedia.org/wiki/마르코프_연쇄 WpEn:Markov_chain = https://en.wikipedia.org/wiki/Markov_chain https://everything2.com/title/Markov+chain (cooled) [[https://terms.naver.com/entry.naver?docId=4125273&cid=60207&categoryId=60207 수학백과: 마르코프 연쇄]] [[https://terms.naver.com/entry.naver?docId=5733400&cid=60266&categoryId=60266 생화학백과: 마르코프 체인]] Up: 이산확률과정 discrete-time_stochastic_process