Markov Chain
马尔可夫链是状态转移无记忆的随机过程：下一状态仅依赖当前状态，由转移矩阵 P 描述。
用途
建模状态间随机转移，分析平稳分布与收敛性质。
机制
P_{ij}=Pr(X_{t+1}=j|X_t=i)。n 步转移 P^n。不可约非周期链有唯一平稳分布 π 使 πP=π。MCMC 用此性质从目标分布采样。
用例
- MCMC 采样
- 随机过程建模
- PageRank 排序
马尔可夫链是状态转移无记忆的随机过程：下一状态仅依赖当前状态，由转移矩阵 P 描述。
建模状态间随机转移，分析平稳分布与收敛性质。
P_{ij}=Pr(X_{t+1}=j|X_t=i)。n 步转移 P^n。不可约非周期链有唯一平稳分布 π 使 πP=π。MCMC 用此性质从目标分布采样。