为什么条件熵 H(X|Y) 总是小于或等于无条件熵 ?
条件熵 H(X|Y) 被 (X|Y) ≤ 所界定,因为学习 Y 的值提供了只能减少或保持不变的关于 X 的平均不确定性的信息;它在平均意义上不能增加不确定性。
适用条件
- X 和 Y 是离散随机变量。
理解与推导
- 理解 代表在观察任何其他事物之前 X 的总不确定性。
- 认识到观察 Y 会将 X 的样本空间或概率分布缩减为 p(x|y)。
- 由于信息在平均意义上不能制造不确定性,剩余的不确定性 H(X|Y) 必须小于或等于原始不确定性 。
- 下界为 0,当 Y 完全决定 X 时发生。
例子
讲师陈述:“平均条件熵总是小于或等于无条件熵……我应该说,它在平均意义上不会增加不确定性。它可能使不确定性保持不变,但在平均意义上不会增加它。”
容易误解的地方
- 认为学习额外信息 Y 可能会增加关于 X 的不确定性。
- 混淆平均行为(熵)与逐点行为(自信息),后者在某些特定结果下条件作用有时会增加惊讶程度。
观看对应讲解
YouTube信息论导论:熵——第6部分——条件熵
4:10 – 4:40原站看这一段 ↗
相关概念
继续追问
相关问题
认识概念↗
条件熵 H(X|Y) 衡量在观察到另一个随机变量 Y 之后,关于随机变量 X 的平均剩余不确定性或惊讶程度。它被定义为条件自信息 h(x|y) 在 X 和 Y 的联合分布上的期望值。
适用条件:X 和 Y 是离散随机变量。;求和是在联合字母表 上进行的。
YouTube信息论导论:熵——第6部分——条件熵
0:00 – 2:15原站看这一段 ↗
理解原因↗
联合熵 不等于 ,因为将边缘熵相加会重复计算变量之间共享的互信息 I(X;Y)。正确的关系是 (X;Y)。
适用条件:X 和 Y 是可能共享信息的随机变量(即它们不一定独立)。
YouTube信息论导论:熵——第6部分——条件熵
3:09 – 3:36原站看这一段 ↗
认识概念↗
理解原因↗
认识概念↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。