联合熵

来自testwiki
跳转到导航 跳转到搜索

Template:Unreferenced

独立的(H(X),H(Y)), 联合的(H(X,Y)), 以及一对带有互信息 I(X; Y) 的相互关联的子系统 X,Y 的条件熵。

联合是一集变量之间不确定性的衡量手段。

定义

两个变量XY 的联合信息熵定义为:

H(X,Y)=xyP(x,y)log2[P(x,y)]

其中 xyXY的特定值, 相应地, P(x,y) 是这些值一起出现的联合概率, 若P(x,y)=0 ,则P(x,y)log2[P(x,y)] 定义为0。

对于两个以上的变量 X1,...,Xn ,该式的一般形式为:

H(X1,...,Xn)=x1...xnP(x1,...,xn)log2[P(x1,...,xn)]

其中 x1,...,xnX1,...,Xn 的特定值,相应地,P(x1,...,xn) 是这些变量同时出现的概率,若P(x1,...,xn)=0,则 P(x1,...,xn)log2[P(x1,...,xn)] 被定义为0.

性質

大于每个独立的熵

一集变量的联合熵大于或等于这集变量中任一个的独立熵。

H(X,Y)max[H(X),H(Y)]
H(X1,...,Xn)max[H(X1),...,H(Xn)]

少于或等于独立熵的和

一集变量的联合熵少于或等于这集变量的独立熵之和。这是次可加性的一个例子。该不等式有且只有在XY均为统计独立的时候相等。

H(X,Y)H(X)+H(Y)
H(X1,...,Xn)H(X1)+...+H(Xn)

与其他熵测量手段的关系

条件熵的定义中,使用了联合熵

H(X|Y)=H(X,Y)H(Y)

互信息的定义中也出现了联合熵的身影:

I(X;Y)=H(X)+H(Y)H(X,Y)

量子信息理论中, 联合熵被扩展到Template:Link-en