542 字
3 分钟
[自然语言处理] NLP基础理论

信息论复习#

熵#

度量单个随机变量在所有可能取值上的平均不确定性

H(X)=−∑x∈Xp(x)log⁡p(x)H(X) = -\sum_{x \in X} p(x) \log p(x)
  • XX: 离散随机变量
  • p(x)p(x): 概率分布,随机变量XX取值为xx的概率

单位:

  • 比特:以2为底
  • 纳特:以e为底

性质:

  • 分布越均匀,熵越大
  • 分布被少数取值主导,熵越小
  • 若某个p(x)=1p(x) = 1,则熵为0

联合熵#

度量多个随机变量同时出现的总不确定性

H(X,Y)=−∑x∈X∑y∈Yp(x,y)log⁡p(x,y)H(X, Y) = -\sum_{x \in X} \sum_{y \in Y} p(x, y) \log p(x, y)

性质:

  • 若XX和YY独立,则p(x,y)=p(x)p(y)p(x, y) = p(x)p(y),所以H(X,Y)=H(X)+H(Y)H(X, Y) = H(X) + H(Y)
  • 若存在依赖关系,则H(X,Y)<H(X)+H(Y)H(X, Y) < H(X) + H(Y),因为已知一个变量会减少另一个变量的不确定性

条件熵#

已知随机变量XX后,随机变量YY还剩多少不确定性

H(Y∣X)=−∑x∈Xp(x)H(Y∣X=x)H(Y|X) = -\sum_{x \in X} p(x) H(Y|X=x)

H(Y∣X=x)H(Y|X=x)就是随机变量YY在X=xX=x的条件下的熵,也就是用p(y∣x)p(y|x)计算的熵:

H(Y∣X=x)=−∑y∈Yp(y∣x)log⁡p(y∣x)H(Y|X=x) = -\sum_{y \in Y} p(y|x) \log p(y|x)

所以:

H(Y∣X)=−∑x∈X∑y∈Yp(x)p(y∣x)log⁡p(y∣x)=−∑x∈X∑y∈Yp(x,y)log⁡p(y∣x)\begin{aligned} H(Y|X) &= -\sum_{x \in X} \sum_{y \in Y} p(x) p(y|x) \log p(y|x) \\ &= -\sum_{x \in X} \sum_{y \in Y} p(x, y) \log p(y|x) \\ \end{aligned}

重要关系:

H(Y∣X)=H(X,Y)−H(X)H(Y|X) = H(X, Y) - H(X)

可以类比p(y∣x)=p(x,y)p(x)p(y|x) = \dfrac{p(x, y)}{p(x)},因为熵是对数,所以乘除变加减

性质:

  • 若YY高度依赖XX,则H(Y∣X)H(Y|X)显著降低
  • 若YY与XX独立,则H(Y∣X)=H(Y)H(Y|X) = H(Y),因为已知XX不会减少YY的不确定性

交叉熵#

衡量模型预测分布于真实分布之间的差异

真实分布X∼p(x)X \sim p(x),模型预测分布Y∼q(x)Y \sim q(x):

H(p,q)=−∑x∈Xp(x)log⁡q(x)H(p, q) = -\sum_{x \in X} p(x) \log q(x)

意为用预测分布q(x)q(x)来编码真实分布p(x)p(x)时所需的平均信息量

相对熵(KL散度)#

衡量两个分布的相对差异

DKL(p∣∣q)=∑x∈Xp(x)log⁡p(x)q(x)D_{KL}(p||q) = \sum_{x \in X} p(x) \log \frac{p(x)}{q(x)}

性质:

  • p(x)=q(x)p(x) = q(x)时,DKL(p∣∣q)=0D_{KL}(p||q) = 0
  • 非对称:DKL(p∣∣q)≠DKL(q∣∣p)D_{KL}(p||q) \neq D_{KL}(q||p)

与交叉熵、熵的关系:

DKL(p∣∣q)=H(p,q)−H(p)D_{KL}(p||q) = H(p, q) - H(p)

困惑度(Perplexity)#

衡量分布的不确定性,也用于衡量两个分布的差异,常用于评价概率分布预测效果

Perplexity(p,q)=2−∑x∈Xp(x)log⁡q(x)=2H(p,q)=2H(p)⋅2DKL(p∣∣q)\begin{aligned} \text{Perplexity}(p,q) &= 2^{-\sum_{x \in X} p(x) \log q(x)} \\ &= 2^{H(p, q)} \\ &= 2^{H(p)} \cdot 2^{D_{KL}(p||q)} \\ \end{aligned}
[自然语言处理] NLP基础理论
https://alkaid114.github.io/posts/nlp/foundations/
作者
Alkaid114
发布于
2026-09-29
许可协议
CC BY-NC-SA 4.0