什么是条件熵 H(X|Y)?对于离散随机变量它是如何定义的?
条件熵 H(X|Y) 衡量在观察到另一个随机变量 Y 之后,关于随机变量 X 的平均剩余不确定性或惊讶程度。它被定义为条件自信息 h(x|y) 在 X 和 Y 的联合分布上的期望值。
适用条件
- X 和 Y 是离散随机变量。
- 求和是在联合字母表 上进行的。
理解与推导
- 将特定结果 x 和 y 的条件自信息定义为 h(x|y) = -\log_2 p(x|y)。
- 在联合概率分布 上对 h(x|y) 取期望值。
- 由此得到公式 H(X|Y) = 。
例子
幻灯片显示了公式 H(X|Y) = ,并将其定义为如果我们已经知道 Y 的样本 y,关于 X 的样本 x 的剩余平均惊讶程度。
容易误解的地方
- 将条件熵与联合熵或边缘熵混淆。
- 假设 H(X|Y) 是 X 的熵减去 Y 的熵,而不是在联合分布上的期望。
观看对应讲解
YouTube信息论导论:熵——第6部分——条件熵
0:00 – 2:15原站看这一段 ↗
相关概念
继续追问
相关问题
理解原因↗
联合熵 不等于 ,因为将边缘熵相加会重复计算变量之间共享的互信息 I(X;Y)。正确的关系是 (X;Y)。
适用条件:X 和 Y 是可能共享信息的随机变量(即它们不一定独立)。
YouTube信息论导论:熵——第6部分——条件熵
3:09 – 3:36原站看这一段 ↗
认识概念↗
当条件熵 H(X|Y) 为零时,意味着一旦知道 Y,关于 X 就没有剩余的不确定性或惊讶。这表明 X 是 Y 的确定性函数,因此关于 X 的所有信息都完全包含在 Y 中。
适用条件:X 和 Y 是离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
4:55 – 5:15原站看这一段 ↗
掌握方法↗
条件熵是 X 和 Y 的联合熵与 Y 的边缘熵之差。这种关系由熵链式法则表示:H(X|Y) = 。
适用条件:X 和 Y 是具有良好定义的联合熵和边缘的离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
0:00 – 2:15原站看这一段 ↗
理解原因↗
条件熵 H(X|Y) 被 (X|Y) ≤ 所界定,因为学习 Y 的值提供了只能减少或保持不变的关于 X 的平均不确定性的信息;它在平均意义上不能增加不确定性。
适用条件:X 和 Y 是离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
4:10 – 4:40原站看这一段 ↗
判断用途↗
当且仅当随机变量 X 和 Y 统计独立时,条件熵 H(X|Y) 等于无条件熵 。在这种情况下,知道 Y 不提供关于 X 的任何信息,因此不确定性保持不变。
适用条件:X 和 Y 是离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
4:40 – 4:55原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。