信息论笔记整理(六)

微分熵

h ( X ) = − ∫ f ( x ) l o g f ( x ) d x h(X)=-\int f(x)logf(x)dx h(X)=f(x)logf(x)dx

支撑集

f ( x ) > 0 f(x)>0 f(x)>0的x集合

常见微分熵
  • [0,a]均匀分布

    h ( X ) = l o g a h(X)=loga h(X)=loga

  • 正态分布
    h ( ϕ ) = 1 2 l o g 2 π e σ 2 h(\phi )=\frac {1}{2}log2\pi e\sigma ^{2} h(ϕ)=21log2πeσ2

    连续随机变量典型集

    对独立同分布序列
    p ( X 1 . . . . X n ) → 2 − n H ( X ) p(X_{1}....X_{n})\rightarrow 2^{-nH(X)} p(X1....Xn)2nH(X)
    − 1 n l o g f ( X 1 . . . X n ) → h ( X ) -\frac{1}{n}logf(X_{1}...X_{n})\rightarrow h(X) n1logf(X1...Xn)h(X)

连续变量的典型集性质

集合体积
V o l ( A ) = ∫ A d x 1 . . . d x n Vol(A)=\int _{A}dx_{1}...dx_{n} Vol(A)=Adx1...dxn
有如下性质

  • 对充分大的n, P r ( A ε ( n ) ) > 1 − ε Pr(A_{\varepsilon }^{(n)})>1-\varepsilon Pr(Aε(n))>1ε
  • 对所有n, V o l ( A ε ( n ) ) ≤ 2 n ( h ( X ) + ε ) Vol(A_{\varepsilon }^{(n)})\leq 2^{n(h(X)+\varepsilon )} Vol(Aε(n))2n(h(X)+ε)
  • 对充分大的n, V o l ( A ε ( n ) ) ≥ ( 1 − ε ) 2 n ( h ( X ) − ε ) Vol(A_{\varepsilon }^{(n)})\geq (1-\varepsilon )2^{n(h(X)-\varepsilon )} Vol(Aε(n))(1ε)2n(h(X)ε)
微分熵与离散熵的区别

f ( x ) f(x) f(x)是黎曼可积的
H ( X Δ ) + l o g Δ → h ( f ) = h ( X ) , 当 Δ → 0 H(X^{Δ})+logΔ\rightarrow h(f)=h(X),当Δ\rightarrow0 HXΔ+logΔh(f)=h(X),Δ0
离散意义的熵无穷大
微分熵不具备信息度量的内涵

联合微分熵

h ( X 1 . . . X n ) = − ∫ f ( x n ) l o g f ( x n ) d x n h(X_{1}...X_{n})=-\int f(x^{n})logf(x^{n})dx^{n} h(X1...Xn)=f(xn)logf(xn)dxn

条件微分熵

h ( X ∣ Y ) = − ∫ f ( x , y ) l o g f ( x ∣ y ) d x d y h(X|Y)=-\int f(x,y)logf(x|y)dxdy h(XY)=f(x,y)logf(xy)dxdy

相对熵

D ( p ∣ ∣ q ) = ∑ p ( x ) l o g p ( x ) q ( x ) D(p||q)=\sum p(x)log\frac {p(x)}{q(x)} D(pq)=p(x)logq(x)p(x)

联合熵

I ( X ; Y ) = ∑ ∑ p ( x , y ) l o g p ( x , y ) p ( x ) p ( y ) I(X;Y)=\sum \sum p(x,y)log\frac{p(x,y)}{p(x)p(y)} I(X;Y)=p(x,y)logp(x)p(y)p(x,y)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值