2
$\begingroup$

I'm exploring the possibility to apply information theory on an uncountably infinite-dimensional scenario. I found the concept of generalized entropy for continuous random variables defined on finite-dimensional Euclidean space. I wonder whether there are similar concepts for uncountably infinite-dimensional cases. For instance, if I have a distribution on $C([0, 1])$, which is the space of continuous function on $[0, 1]$, then how can I quantify the entropy of this distribution?

$\endgroup$
2
  • 1
    $\begingroup$ Your link does not lead to any content. $\endgroup$ Jul 14, 2020 at 23:33
  • $\begingroup$ @IosifPinelis I've updated the link. Thanks for pointing out this! $\endgroup$
    – mw19930312
    Jul 15, 2020 at 17:36

1 Answer 1

3
$\begingroup$

You can do this exactly in the same way, except that the right notion is that of relative entropy and that you need a reference measure. Let me explain: on an abstract measurable space $(\Omega,\Sigma)$ choose any reference probability measure $R$. The relative entropy of an arbitrary probability measure $P\in\mathcal P(\Omega)$ with respect to $R$ is then simply $$ H(P|R):=\int_{\Omega}\frac{dP}{dR}(\omega)\log\left(\frac{dP}{dR}(\omega)\right) \,d R(\omega), $$ with the convention is that $0\log 0=0$, that $\frac{dP}{dR}$ denotes the Radon-Nykodim density of $P$ with respect to $R$ if the absolute continuity $P\ll R$ holds, and that $H(P|R):=+\infty$ whenever $P$ is not absolutely continuous w.r.t. $R$. The fact that $R$ is a probability can obviously be relaxed, it can actually be unbounded (but is must still be nonnegative, of course).

Clearly, that $\Omega$ be finite- or infinite-dimensional plays no distinguised role whatsoever in this abstract definition. In my humble opinion people are often misled because in finite dimensions there is a "canonical" reference measure, which is the Lebesgue one $R=dx$. So people often don't realize that $H(\rho)=\int_\Omega \rho(x)\log\rho(x)\,dx$ is actually a relative entropy $H(\rho|dx)$, with a slight abuse of notations that the probability measure $\rho$ and its density $\rho(x)$ w.r.t the Lebesgue measure are identified.

In your particular example $\Omega=C([0,1])$ one possible and usual reference measure is the law of a Brownian motion. The resulting entropy then plays a role sometimes in Girsanov theory and optimal transport, see e.g. this paper or that paper.

$\endgroup$
2
  • $\begingroup$ Hi Leo, thanks for the answer here! While I'm digesting the references, I have some quick questions here. 1) Do we have any convenient way to compute $H(P|R)$? As far as I have concerned, the Radon-Nykodim density is not easy to compute... 2) Is there a good choice of $P$ in infinite-dimensional case? I know that a uniform distribution doesn't exist in infinite-dimensional case... 3) If I want to extend this notion of relative entropy to a space of random variables (e.g., I would like to choose an r.v. under some probability distribution), then what reference measure would be available? $\endgroup$
    – mw19930312
    Jul 15, 2020 at 17:51
  • $\begingroup$ 1) is not an easy task in whole generality, but for example when $R$ is the (law of) a Brownian motion then the RN density can be computed using Girsanov theory, as I mentioned. 2) not really, at least not a canonical one. Again, the Wiener measure is a reasonable choice, but I guess it depends on the applications you have in mind. 3) same as 2), I guess it depends on your applications, but perhpas check out Sanov's theorem for a starting point? $\endgroup$ Jul 17, 2020 at 20:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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