Next: Mutual Information
Up: Information Theory
Previous: Conditional Entropy
The Kullback-Leibler (KL) divergence or relative entropy is a measure of mismatch
between two PDFs
and
:
![$\displaystyle \mathop{\mbox{KL }}(P \parallel Q) = E_{P(X)} \Bigg[ \log \frac {P (X)} {Q (X)} \Bigg].$](img280.gif) |
|
|
(67) |
The KL divergence is always nonnegative. It is zero if and only if
and
are exactly
the same. It is not symmetric and does not follow the triangle inequality. Hence, it is not a true
distance measure.
Suyash P. Awate
2007-02-21