跳到内容
← 全部问题

为什么条件熵 H(X|Y) 总是小于或等于无条件熵 H(X)H(X)?

条件熵 H(X|Y) 被 0≤H0 \le H(X|Y) ≤ H(X)H(X) 所界定,因为学习 Y 的值提供了只能减少或保持不变的关于 X 的平均不确定性的信息;它在平均意义上不能增加不确定性。

适用条件

  • X 和 Y 是离散随机变量。

理解与推导

  1. 理解 H(X)H(X) 代表在观察任何其他事物之前 X 的总不确定性。
  2. 认识到观察 Y 会将 X 的样本空间或概率分布缩减为 p(x|y)。
  3. 由于信息在平均意义上不能制造不确定性,剩余的不确定性 H(X|Y) 必须小于或等于原始不确定性 H(X)H(X)。
  4. 下界为 0,当 Y 完全决定 X 时发生。

例子

讲师陈述:“平均条件熵总是小于或等于无条件熵……我应该说,它在平均意义上不会增加不确定性。它可能使不确定性保持不变,但在平均意义上不会增加它。”

容易误解的地方

  • 认为学习额外信息 Y 可能会增加关于 X 的不确定性。
  • 混淆平均行为(熵)与逐点行为(自信息),后者在某些特定结果下条件作用有时会增加惊讶程度。

观看对应讲解

相关概念

继续追问

相关问题

认识概念

↗
理解原因

↗
认识概念

↗
理解原因

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。