信息论中的熵

什么是熵

  • 热力学中的熵:是表示分子状态混乱程度的物理量。

  • 信息论中的熵:用来描述信源的不确定性的大小。

常用熵

  • 信息熵

H(U)=E[logpi]=i=1npilogpiH(U) = E[-\log{p_i}] = -\sum\limits_{i=1}^n{p_i\log{p_i}}
  • 交叉熵

H(P,Q)=xXP(x)logQ(x)=xXP(x)log1Q(x)H(P,Q) = -\sum\limits_{x\in X}P(x)\log{Q(x) = \sum\limits_{x\in X}P(x)\log{\frac{1}{Q(x)}} }
  • 相对熵

DKL(PQ)=xXP(x)log1Q(x)xXP(x)log1P(x)=xXP(x)logP(x)Q(x)D_{KL}(P||Q) = \sum\limits_{x \in X}P(x)\log{\frac{1}{Q(x)}} - \sum\limits_{x\in X}P(x)\log{\frac{1}{P(x)}} = \sum\limits_{x\in X}P(x)\log{\frac{P(x)}{Q(x)}}
  • 条件熵

H(xy)=i=1nj=1np(yi)p(xiyi)logp(xiyi)H(x|y) = \sum\limits_{i=1}^n\sum\limits_{j=1}^np(y_i)p(x_i|y_i)\log{p(x_i|y_i)}
  • 互信息

I(X;Y)=H(X)H(XY)=x,yp(x,y)logp(x,y)p(x)p(y)I(X;Y) = H(X) - H(X|Y) = \sum\limits_{x,y}p(x,y)\log{\frac{p(x,y)}{p(x)p(y)}}

最后更新于

这有帮助吗?