|
机器学习笔记十:各种熵总结(二)二.相对熵 相对熵又称互熵,交叉熵,鉴别信息,Kullback熵,Kullback-Leible散度(即KL散度)等。
* X, E% A( J( Q$ h" g设p(x)和q(x)是取值的两个概率概率分布,则p对q的相对熵为: 2 v( U- f( Q1 F( q f
在一定程度上面,相对熵可以度量两个随机变量的距离。也常常用相对熵来度量两个随机变量的距离。当两个随机分布相同的时候,他们的相对熵为0,当两个随机分布的差别增大的时候,他们之间的相对熵也会增大。 " ~' X/ m7 H3 z" R, U4 m& T2 |
但是事实上面,他并不是一个真正的距离。因为相对熵是不具有对称性的,即一般来说 相对熵还有一个性质,就是不为负。4 H5 ~$ ?$ u( O2 p: W* g
/ ?( G7 e7 b% D3 C
三.互信息3 h5 o3 s% D1 M4 `) m8 X# p& E# ^
互信息(Mutual Information)是信息论里一种有用的信息度量,它可以看成是一个随机变量中包含的关于另一个随机变量的信息量,或者说是一个随机变量由于已知另一个随机变量而减少的不确定性。 ' P- D2 A% E6 o3 [
两个随机变量X,Y的互信息,定义为X,Y的联合分布和独立分布乘积的相对熵。
' [; c! t$ A8 N8 H& K" H6 ` 6 Y9 u. K. ~4 b8 s+ E$ f/ z
9 B i8 y$ d" w! \6 S1 b那么互信息有什么更加深层次的含义呢?首先计算一个式子先: 6 B/ H# V. p) b. I- s3 z* h
1 t9 {0 e1 T, w: r
从这个公式可以知道,X的熵减去X和Y的互信息之后,可以得到在Y给定的情况下X的熵。 四.总结 $ a a. e$ q. s' i5 W. _
8 L& J3 b7 I! x. \$ A4 n) V
5 y: k. C2 a. z% ?' `9 q8 \0 t# }! z6 ]
|