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?
1 Answer
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.
-
$\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$ Commented 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$ Commented Jul 17, 2020 at 20:48