66
个编辑
更改
跳到导航
跳到搜索
第4行：
第4行： + + + + + + + + + + + + + +
无编辑摘要
EI=\frac{1}{N}\sum_{i=1}^{N}\sum_{j=1}^{N}p_{ij}\log\frac{Np_{ij}}{\sum_{k=1}^Np_{kj}}
EI=\frac{1}{N}\sum_{i=1}^{N}\sum_{j=1}^{N}p_{ij}\log\frac{Np_{ij}}{\sum_{k=1}^Np_{kj}}
</math>
</math>
如果我们定义平均转移概率向量为：
<math>
\bar{p_j}={\sum_{k=1}^Np_{kj}}/N
</math>
则：
<math>
EI=\frac{1}{N}\sum_{i=1}^{N}\sum_{j=1}^{N}p_{ij}\log\frac{Np_{ij}}{\bar{p_j}}=\frac{1}{N}\sum_{i=1}^N D_{KL}(P_{i\cdot}||\bar{P})
</math>
这里，<math>P_{i\cdot}</math>为第i个节点到其它节点的转移概率所组成的N维行向量，<math>\bar{P}</math>为所有<math>\bar{p_j}</math>所组成的行向量，<math>D_{KL}</math>为[[KL散度]]