Active Multi-Information Source Bayesian Quadrature

Bayesian quadrature (BQ) is a sample-efficient probabilistic numerical method to solve integrals of expensive-to-evaluate black-box functions, yet so far,active BQ learning schemes focus merely on the integrand itself as information source, and do not allow for information transfer from cheaper, related functions. Here, we set the scene for active learning in BQ when multiple related information sources of variable cost (in input and source) are accessible. This setting arises for example when evaluating the integrand requires a complex simulation to be run that can be approximated by simulating at lower levels of sophistication and at lesser expense. We construct meaningful cost-sensitive multi-source acquisition rates as an extension to common utility functions from vanilla BQ (VBQ),and discuss pitfalls that arise from blindly generalizing. Furthermore, we show that the VBQ acquisition policy is a corner-case of all considered cost-sensitive acquisition schemes, which collapse onto one single de-generate policy in the case of one source and constant cost. In proof-of-concept experiments we scrutinize the behavior of our generalized acquisition functions. On an epidemiological model, we demonstrate that active multi-source BQ (AMS-BQ) allocates budget more efficiently than VBQ for learning the integral to a good accuracy.

[1]  Roman Garnett,et al.  Bayesian Quadrature for Ratios , 2012, AISTATS.

[2]  Klaus Ritter,et al.  Bayesian numerical analysis , 2000 .

[3]  Loic Le Gratiet,et al.  RECURSIVE CO-KRIGING MODEL FOR DESIGN OF COMPUTER EXPERIMENTS WITH MULTIPLE LEVELS OF FIDELITY , 2012, 1210.0686.

[4]  Mark A. Girolami,et al.  Bayesian Quadrature for Multiple Related Integrals , 2018, ICML.

[5]  Michael A. Osborne,et al.  Probabilistic Integration: A Role in Statistical Computation? , 2015, Statistical Science.

[6]  Carl E. Rasmussen,et al.  Active Learning of Model Evidence Using Bayesian Quadrature , 2012, NIPS.

[7]  Shimon Whiteson,et al.  Alternating Optimisation and Quadrature for Robust Control , 2016, AAAI.

[8]  Anthony C. Atkinson,et al.  Optimum Experimental Designs, with SAS , 2007 .

[9]  Roman Garnett,et al.  Sampling for Inference in Probabilistic Models with Fast Bayesian Quadrature , 2014, NIPS.

[10]  W. Collins,et al.  Evaluation of climate models , 2013 .

[11]  A. O'Hagan,et al.  Predicting the output from a complex computer code when fast approximations are available , 2000 .

[12]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[13]  Andreas C. Damianou,et al.  Nonlinear information fusion algorithms for data-efficient multi-fidelity modelling , 2017, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[14]  Christopher K. I. Williams,et al.  Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) , 2005 .

[15]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[16]  Jinbo Bi,et al.  Active learning via transductive experimental design , 2006, ICML.

[17]  Mark A. Girolami,et al.  Bayesian Probabilistic Numerical Methods , 2017, SIAM Rev..

[18]  A. O'Hagan,et al.  Bayes–Hermite quadrature , 1991 .

[19]  Benjamin Peherstorfer,et al.  Survey of multifidelity methods in uncertainty propagation, inference, and optimization , 2018, SIAM Rev..

[20]  Philipp Hennig,et al.  Active Uncertainty Calibration in Bayesian ODE Solvers , 2016, UAI.

[21]  Carl E. Rasmussen,et al.  Bayesian Monte Carlo , 2002, NIPS.

[22]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[23]  Michael A. Osborne,et al.  Probabilistic numerics and uncertainty in computations , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[24]  Roman Garnett,et al.  Improving Quadrature for Constrained Integrands , 2018, AISTATS.

[25]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[26]  A. Cohen,et al.  Model Reduction and Approximation: Theory and Algorithms , 2017 .

[27]  Alexander I. J. Forrester,et al.  Multi-fidelity optimization via surrogate modelling , 2007, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[29]  Roman Garnett,et al.  An Improved Bayesian Framework for Quadrature of Constrained Integrands , 2018, ArXiv.

[30]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[31]  Neil D. Lawrence,et al.  Kernels for Vector-Valued Functions: a Review , 2011, Found. Trends Mach. Learn..

[32]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.