6
$\begingroup$

How is entropy of a general probability measure defined?

$\endgroup$
3
  • $\begingroup$ I can suggest en.wikipedia.org/wiki/Differential_entropy $\endgroup$
    – falagar
    Jul 23, 2010 at 13:10
  • 2
    $\begingroup$ Did you try Google and/or Wikipedia? $\endgroup$ Jul 23, 2010 at 15:14
  • 1
    $\begingroup$ I am casting the final vote to close, because even though the original question has generated some interesting details, it wasn't asked with enough background context., nor with indication of what the questioner already knows or has read. $\endgroup$
    – Yemon Choi
    Jul 23, 2010 at 20:31

3 Answers 3

9
$\begingroup$

The Entropy of a function $f$ with respect to a measure $\mu$ is

$$ Ent_{\mu}(f)=\int f \log f d\mu - \int f d\mu \log(\int f d\mu ) $$

The entropy of a probability distribution $P$ with respect to $\mu$ is given by $ Ent(\frac{dP }{d\mu })$. I a not aware of a general definition that would not implie a reference (here it is $\mu$) measure ...

$\endgroup$
1
  • $\begingroup$ So it only works for densities absolutely continuous w.r.t. the reference measure? $\endgroup$
    – Eric Auld
    Dec 7, 2019 at 5:19
8
$\begingroup$

Entropy is not defined for a single probability measure!

Entropy is a relative thing, you define between two measure $\mu$ and $\nu$. Then the entropy is defined by $$ \mathcal{E}(\mu,\nu) = \begin{cases} - \int w(x) \log(w(x)) d\nu(x),& d \mu = w d\nu; \\\ -\infty, & otherwise.\end{cases}, $$ I might have messed up the signs. $w$ is the Radon-Nikodym derivate of $\mu$ with respect to $\nu$.

$\endgroup$
7
$\begingroup$

It is not. If a probability measure on $\mathbb{R}$ is absolutely continuous and has density $f$, then "entropy" usually refers to the differential entropy, defined in the Wikipedia page falagar linked to. If the probability measure has discrete support, entropy is defined by an analogous formula, given in this Wikipedia page. In the most classical treatments, these are the only situations covered at all.

However, both of these are special cases of the more general notion of relative entropy that Helge and robin girard pointed out: in the continuous case the reference measure ($\nu$ in Helge's notation, $\mu$ in robin's notation) is Lebesgue measure, and in the discrete case the reference measure is counting measure on the support.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.