云在青天水在瓶

文章目录熵率 entropy rate随机过程 ${X_i}$ 的熵率平稳的马尔可夫过程的熵率 stationary Markov process entropy rate 熵率 entropy rate 对于 nnn 个随机变量, 熵率描述随机变量序列的熵随 nnn 的变化情况. 随机过程 Xi{X_i}Xi​ 的熵率 两种定义方式, 第一种: H(X)=lim⁡n→∞H(X1,X2,⋯&amp...

P=Δ−1AP=\Delta^{-1}AP=Δ−1A stochastic matrix 行随机矩阵. Δ\DeltaΔ 为对角线为度的对角矩阵, AAA 为邻接矩阵. PPP 的行元素之和为 1, ∑jPij=1\sum_j P_{ij}=1∑j​Pij​=1. PPP 是随机游走 walker 的跳转矩阵, pagerank 的转移矩阵. Pij=Aijki=Aij∑jAijP_{ij}=\f...