Bayesian experimental design

From HandWiki

Bayesian experimental design provides a general probability-theoretical framework from which other theories on experimental design can be derived. It is based on Bayesian inference to interpret the observations/data acquired during the experiment. This allows accounting for both any prior knowledge on the parameters to be determined as well as uncertainties in observations.

The theory of Bayesian experimental design is to a certain extent based on the theory for making optimal decisions under uncertainty. The aim when designing an experiment is to maximize the expected utility of the experiment outcome. The utility is most commonly defined in terms of a measure of the accuracy of the information provided by the experiment (e.g., the Shannon information or the negative of the variance) but may also involve factors such as the financial cost of performing the experiment. What will be the optimal experiment design depends on the particular utility criterion chosen.

Relations to more specialized optimal design theory

Linear theory

If the model is linear, the prior probability density function (PDF) is homogeneous and observational errors are normally distributed, the theory simplifies to the classical optimal experimental design theory.

Approximate normality

In numerous publications on Bayesian experimental design, it is (often implicitly) assumed that all posterior probabilities will be approximately normal. This allows for the expected utility to be calculated using linear theory, averaging over the space of model parameters.[1] Caution must however be taken when applying this method, since approximate normality of all possible posteriors is difficult to verify, even in cases of normal observational errors and uniform prior probability.

Posterior distribution

In many cases, the posterior distribution is not available in closed form and has to be approximated using numerical methods. The most common approach is to use Markov chain Monte Carlo methods to generate samples from the posterior, which can then be used to approximate the expected utility.

Another approach is to use a variational Bayes approximation of the posterior, which can often be calculated in closed form. This approach has the advantage of being computationally more efficient than Monte Carlo methods, but the disadvantage that the approximation might not be very accurate.

Some authors proposed approaches that use the posterior predictive distribution to assess the effect of new measurements on prediction uncertainty,[2][3] while others suggest maximizing the mutual information between parameters, predictions and potential new experiments.[4]

Mathematical formulation

Notation
[math]\displaystyle{ \theta\, }[/math] parameters to be determined
[math]\displaystyle{ y\, }[/math] observation or data
[math]\displaystyle{ \xi\, }[/math] design
[math]\displaystyle{ p(y\mid\theta,\xi)\, }[/math] PDF for making observation [math]\displaystyle{ y }[/math], given parameter values [math]\displaystyle{ \theta }[/math] and design [math]\displaystyle{ \xi }[/math]
[math]\displaystyle{ p(\theta)\, }[/math] prior PDF
[math]\displaystyle{ p(y\mid\xi)\, }[/math] marginal PDF in observation space
[math]\displaystyle{ p(\theta\mid y, \xi)\, }[/math]    posterior PDF
[math]\displaystyle{ U(\xi)\, }[/math]    utility of the design [math]\displaystyle{ \xi }[/math]
[math]\displaystyle{ U(y, \xi)\, }[/math]    utility of the experiment outcome after observation [math]\displaystyle{ y }[/math] with design [math]\displaystyle{ \xi }[/math]

Given a vector [math]\displaystyle{ \theta }[/math] of parameters to determine, a prior probability [math]\displaystyle{ p(\theta) }[/math] over those parameters and a likelihood [math]\displaystyle{ p(y\mid\theta,\xi) }[/math] for making observation [math]\displaystyle{ y }[/math], given parameter values [math]\displaystyle{ \theta }[/math] and an experiment design [math]\displaystyle{ \xi }[/math], the posterior probability can be calculated using Bayes' theorem

[math]\displaystyle{ p(\theta \mid y, \xi) = \frac{p(y \mid \theta, \xi) p(\theta)}{p(y \mid \xi)} \, , }[/math]

where [math]\displaystyle{ p(y\mid\xi) }[/math] is the marginal probability density in observation space

[math]\displaystyle{ p(y\mid\xi) = \int p(\theta)p(y\mid\theta,\xi)\,d\theta \, . }[/math]

The expected utility of an experiment with design [math]\displaystyle{ \xi }[/math] can then be defined

[math]\displaystyle{ U(\xi)=\int p(y\mid\xi)U(y,\xi)\,dy, }[/math]

where [math]\displaystyle{ U(y,\xi) }[/math] is some real-valued functional of the posterior probability [math]\displaystyle{ p(\theta \mid y, \xi) }[/math] after making observation [math]\displaystyle{ y }[/math] using an experiment design [math]\displaystyle{ \xi }[/math].

Gain in Shannon information as utility

Utility may be defined as the prior-posterior gain in Shannon information

[math]\displaystyle{ U(y, \xi) = \int \log(p(\theta \mid y, \xi))\,p(\theta | y, \xi) \, d\theta - \int \log(p(\theta))\,p(\theta)\,d\theta \, . }[/math]

Another possibility is to define the utility as

[math]\displaystyle{ U(y, \xi) = D_{KL}(p(\theta\mid y,\xi) \| p(\theta)) \, , }[/math]

the Kullback–Leibler divergence of the prior from the posterior distribution. (Lindley 1956) noted that the expected utility will then be coordinate-independent and can be written in two forms

[math]\displaystyle{ \begin{alignat}{2} U(\xi) & = \int \int \log(p(\theta \mid y,\xi))\,p(\theta, y \mid \xi) \, d\theta\,dy - \int\log(p(\theta))\,p(\theta) \, d\theta \\ & = \int \int \log(p(y \mid \theta,\xi))\,p(\theta, y \mid \xi)\,dy\,d\theta - \int\log(p(y \mid \xi))\,p(y\mid \xi) \, dy, \end{alignat} \, }[/math]

of which the latter can be evaluated without the need for evaluating individual posterior probability [math]\displaystyle{ p(\theta \mid y,\xi) }[/math] for all possible observations [math]\displaystyle{ y }[/math].[5] It is worth noting that the second term on the second equation line will not depend on the design [math]\displaystyle{ \xi }[/math], as long as the observational uncertainty doesn't. On the other hand, the integral of [math]\displaystyle{ p(\theta) \log p(\theta) }[/math] in the first form is constant for all [math]\displaystyle{ \xi }[/math], so if the goal is to choose the design with the highest utility, the term need not be computed at all. Several authors have considered numerical techniques for evaluating and optimizing this criterion.[6][7] Note that

[math]\displaystyle{ U(\xi) = I(\theta;y)\, , }[/math]

the expected information gain being exactly the mutual information between the parameter θ and the observation y. An example of Bayesian design for linear dynamical model discrimination is given in (Bania 2019).[8] Since [math]\displaystyle{ I(\theta;y)\, , }[/math] was difficult to calculate, its lower bound has been used as a utility function. The lower bound is then maximized under the signal energy constraint. Proposed Bayesian design has been also compared with classical average D-optimal design. It was shown that the Bayesian design is superior to D-optimal design.

The Kelly criterion also describes such a utility function for a gambler seeking to maximize profit, which is used in gambling and information theory; Kelly's situation is identical to the foregoing, with the side information, or "private wire" taking the place of the experiment.

See also

References

  1. An approach reviewed in Chaloner, Kathryn; Verdinelli, Isabella (1995), "Bayesian experimental design: a review", Statistical Science 10 (3): 273–304, doi:10.1214/ss/1177009939, http://www.stat.uiowa.edu/~gwoodwor/AdvancedDesign/Chaloner%20Verdinelli.pdf 
  2. Vanlier; Tiemann; Hilbers; van Riel (2012), "A Bayesian approach to targeted experiment design", Bioinformatics 28 (8): 1136–1142, doi:10.1093/bioinformatics/bts092, PMID 22368245 
  3. Thibaut; Laloy; Hermans (2021), "A new framework for experimental design using Bayesian Evidential Learning: The case of wellhead protection area", Journal of Hydrology 603: 126903, doi:10.1016/j.jhydrol.2021.126903, Bibcode2021JHyd..60326903T 
  4. Liepe; Filippi; Komorowski; Stumpf (2013), "Maximizing the Information Content of Experiments in Systems Biology", PLOS Computational Biology 9 (1): e1002888, doi:10.1371/journal.pcbi.1002888, PMID 23382663, Bibcode2013PLSCB...9E2888L 
  5. Lindley, D. V. (1956), "On a measure of information provided by an experiment", Annals of Mathematical Statistics 27 (4): 986–1005, doi:10.1214/aoms/1177728069 
  6. van den Berg; Curtis; Trampert (2003), "Optimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments", Geophysical Journal International 155 (2): 411–421, doi:10.1046/j.1365-246x.2003.02048.x, Bibcode2003GeoJI.155..411V 
  7. Ryan, K. J. (2003), "Estimating Expected Information Gains for Experimental Designs With Application to the Random Fatigue-Limit Model", Journal of Computational and Graphical Statistics 12 (3): 585–603, doi:10.1198/1061860032012 
  8. Bania, P. (2019), "Bayesian Input Design for Linear Dynamical Model Discrimination", Entropy 21 (4): 351, doi:10.3390/e21040351, PMID 33267065, Bibcode2019Entrp..21..351B 

Further reading