自信息和互信息、信息熵

自信息

自信息(英语:self-information),又译为信息本体,由克劳德·香农提出,用来衡量单一事件发生时所包含的信息量多寡。它的单位是bit,或是nats。

自信息的含义包括两个方面:

1.自信息表示事件发生前,事件发生的不确定性。

2.自信息表示事件发生后,事件所包含的信息量,是提供给信宿的信息量,也是解除这种不确定性所需要的信息量。

互信息

互信息(Mutual Information)是信息论里一种有用的信息度量,它可以看成是一个随机变量中包含的关于另一个随机变量的信息量,或者说是一个随机变量由于已知另一个随机变量而减少的不肯定性 。

离散随机事件之间的互信息:

换句话说就是,事件x,y之间的互信息等于“x的自信息”减去 “y条件下x的自信息”。  I(x)表示x的不确定性,I(x|y)表示在y发生条件下x的不确定性,I(x;y)表示当y发生后x不确定性的变化。  两个不确定度之差,是不确定度消除的部分,代表已经确定的东西,实际就是由y发生所得到的关于x的信息量。互信息可正可负(但是自信息一定是正的),所以就有了任何两事件之间的互信息不可能大于其中任一事件的自信息。(毕竟I(x;y)=I(y;x)=I(x)-I(x|y)=I(y)-I(y|x),  I(x|y)和I(y|x)皆大于0  )

  如果x事件提供了关于另一事件y的负的信息量,说明x的出现不利于y的出现。

  另一个角度,如果x和y统计独立,即I(x|y)=I(y|x)=0. 则就会出现I(x;y) = I(x)  这种情况!,这也说明了另一个问题,就是一个事件的自信息是任何其他事件所能提供的关于该事件的最大信息量。


信息熵:

含义:

1.在信源输出后,表示每个信源符号所提供的平均信息量。

2.在信源输出前,表示信源的平均不确定性。

3.表示信源随机性大小,H(x)大的,随机性大

4.当信源输出后,不确定性解除,熵可视为解除信源不确定性所需的信息量。

信息熵的计算:

  离散信源的熵等于所对应的有根概率树上的所有节点(包括根节点,不包括叶)的分支熵用该节点概率加权的和,即H(x)=∑q(ui)H(ui) 式中q(ui)为节点ui的概率,H(ui)为节点ui的分支熵。

 条件熵:

另外  【 H(1/2) = 2* -1*(1/2)log2(1/2) = 1    H(1/3)=3* -1*(1/3)log2(1/3) = log23 ≈1.585 bit/符号】


联合熵:

另外【 H(1/3,1/3,1/3)=3* -1*(1/3)   (1/3) = log23 ≈1.585 bit/符号  ,H()  的括号中如果只有一个分数1/2,那么就代表是 H(1/2,1/2)  毕竟2*1/2=1,同理H(1/3)代表 H(1/3,1/3,1/3)  】

熵的基本性质:

1.对称性 2.非负性 3.拓展性  4.可加性 

 有以下表述:

5.极值性

离散最大熵定理:对于有限离散随机变量集合,当集合中的事件等概率发生时,熵达到最大值。可由散度不等式证明:

即H(x)≤logn,仅当P(x)等概率分布时等号成立。

6.确定性 :当随机变量集合中任一事件概率为1时,熵就为0.      换个形式来说,从总体来看,信源虽含有许多消息,但只有一个消息几乎必然出现,而其他消息几乎都不出现,那么,这是一个确知信源,从熵的不确定性概念来讲,确知信源的不确定性为0.

7上凸性:H(p)=H(p1,p2,p3,...,pn)是(p1,p2,p3,...,pn)的严格上凸函数。


各类熵之间的关系:

1.条件熵与信息熵之间的关系

H(Y|X) ≤ H(Y)   这说明了:在信息处理的过程中,条件越多,熵越小。

2.联合熵和信息熵的关系

H(X1X2...XN)≤∑i=1N H(Xi)  当且仅当Xi相互独立时,等式成立。


熵函数的唯一性:

如果熵函数满足:(1)是概率的连续函数  (2)信源符号等概率时是n(信源符号数)的增函数(H(X)=log2n);  (3)可加性  (H(XY) = H(X) + H(Y|X)  =H(Y) + H(X|Y)   )

那么,熵函数的表示是唯一的,即只与定义公式相差一个常数因子。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,590评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,808评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,151评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,779评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,773评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,656评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,022评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,678评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,038评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,756评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,411评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,005评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,973评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,053评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,495评论 2 343

推荐阅读更多精彩内容

  • 最大熵模型 0.引言 这部分内容主要是从七月在线的课程上学习到的,算是自己的学习笔记。在介绍最大熵模型和EM算法之...
    吴金君阅读 1,418评论 0 1
  • 保留初心,砥砺前行 这一章节讲解的是关于信息的某些度量。 我们常常说信息很多,或者信息较少,但却很难说清楚信息到底...
    加勒比海鲜王阅读 1,259评论 2 15
  • 参考https://blog.csdn.net/haolexiao/article/details/7014257...
    reeuq阅读 3,120评论 0 0
  • 自驾游第二日来到野三坡。野三坡百介绍:河北省西北部,保定市涞水县境内。它以“雄、险、奇、幽”的自然景观和古老的历史...
    6bf9c8e672b3阅读 569评论 0 0
  • 许久没来简书了,看来写作要坚持下去真的不是一件容易的事情。也许是因为生活中繁杂琐碎的事情太多,没有心情写作;也许是...
    鱼1967阅读 183评论 0 0