【计算机科学与技术】信息论笔记(9):最大熵

200804本篇是学习信息论的入门笔记,希望能与各位分享进步!这是第九章:最大熵~

9. 最大熵

  • 正问题:根据系统所受的外界作用估计系统产生的结果。
  • 逆问题:根据系统产生的结果估计外界所用和过程。
  • 过定:条件过多。
  • 欠定:条件不足。
  • 适定问题:解存在、惟一、连续依赖于初边值条件。

9.1 最大熵分布

  • 约束条件: f ( x ) ⩾ 0 f(x)\geqslant 0 f(x)0 x x x在支撑集 S S S的外部时等号成立。 ∫ S f ( d ) d x = 1 \int_S f(d)dx = 1 Sf(d)dx=1 ∫ S f ( x ) r i ( x ) d x = α i \int_Sf(x)r_i(x)dx = \alpha_i Sf(x)ri(x)dx=αi

  • 信息不等式:若密度函数 g g g满足约束条件,而 f ∗ f^\ast f是解,则

0 ⩽ D ( g ∣ ∣ f ∗ ) ⩽ − h ( g ) + h ( f ∗ ) 0\leqslant D(g||f^\ast)\leqslant -h(g)+h(f^\ast) 0D(gf)h(g)+h(f)

从而,对任何满足约束条件的密度函数 g g g,均有 h ( g ) ⩽ h ( f ∗ ) h(g)\leqslant h(f^\ast) h(g)h(f)

  • 定理9.1.1 (最大熵分布)

f ∗ ( x ) = exp ⁡ ( λ 0 + ∑ i = 1 m λ i r i ) f^\ast(x) = \exp(\lambda_0 + \sum_{i=1}^m\lambda_ir_i) f(x)=exp(λ0+i=1mλiri)

其中 λ i \lambda_i λi是使 f f f满足约束条件的待定系数。则 f ∗ f^\ast f是所有满足约束条件的概率密度函数中唯一能够使得 h ( f ) h(f) h(f)最大化的概率密度函数。

  • 奇异 ∫ − ∞ ∞ f ( x ) d x = ∞ \int_{-\infty}^\infty f(x)dx = \infty f(x)dx=
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值