联合熵

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

定义
两个变量X 和 Y 的联合信息熵定义为:

:\Eta(X,Y) = -\sum_{x} \sum_{y} P(x,y) \log_2[P(x,y)] \!

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

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

:\Eta(X_1, ..., X_n) = -\sum_{x_1} ... \sum_{x_n} P(x_1, ..., x_n) \log_2[P(x_1, ..., x_n)] \!

其中 x_1,...,x_n 是 X_1,...,X_n 的特定值,相应地,P(x_1, ..., x_n) 是这些变量同时出现的概率,若P(x_1, ..., x_n)=0,则 P(x_1, ..., x_n) \log_2[P(x_1, ..., x_n)] 被定义为0.

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

:\Eta(X,Y) \geq \max[\Eta(X),\Eta(Y)]

:\Eta(X_1, ..., X_n) \geq \max[H(X_1), ..., H(X_n)]

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

:\Eta(X,Y) \leq \Eta(X) + \Eta(Y)

:\Eta(X_1, ..., X_n) \leq \Eta(X_1) + ... + \Eta(X_n)

与其他熵测量手段的关系
在条件熵的定义中,使用了联合熵

:\Eta(X|Y) = \Eta(X,Y) - \Eta(Y)\,

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

:I(X;Y) = \Eta(X) + \Eta(Y) - \Eta(X,Y)\,

在量子信息理论中, 联合熵被扩展到。

评论 (0)

  • 还没有评论,来抢沙发吧。