TOPICS
Search

Relative Entropy


The relative entropy of two discrete distributions p=(p_k) and q=(q_k), also called the Kullback-Leibler divergence, is

 D_b(p,q)=sum_(k)p_klog_b((p_k)/(q_k)),

where b>1, terms with p_k=0 are taken to be 0, and the value is infinite if p_k>0 and q_k=0 for some k. Relative entropy is nonnegative and vanishes precisely when p=q. It is jointly convex in (p,q), but is neither symmetric nor a metric.


See also

Cross Entropy, Entropy, Shannon Entropy

Explore with Wolfram|Alpha

References

Cover, T. M. and Thomas, J. A. Elements of Information Theory. New York: Wiley, 1991.Kullback, S. and Leibler, R. A. "On Information and Sufficiency." Ann. Math. Stat. 22, 79-86, 1951. https://doi.org/10.1214/aoms/1177729694.

Referenced on Wolfram|Alpha

Relative Entropy

Cite this as:

Weisstein, Eric W. "Relative Entropy." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RelativeEntropy.html

Subject classifications