Bayesian Optimisation vs. Input Uncertainty Reduction

被引:7
|
作者
Ungredda, Juan [1 ]
Pearce, Michael [2 ]
Branke, Juergen [3 ]
机构
[1] Univ Warwick, Complex Sci Ctr, Coventry CV4 7AL, W Midlands, England
[2] Univ Warwick, Math Real World Syst, Coventry CV4 7AL, W Midlands, England
[3] Univ Warwick, Warwick Business Sch, Coventry CV4 7AL, W Midlands, England
基金
英国工程与自然科学研究理事会;
关键词
Input uncertainty; simulation optimisation; Bayesian optimisation; SIMULATION EXPERIMENTS; METAMODEL;
D O I
10.1145/3510380
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Simulators often require calibration inputs estimated from real-world data, and the estimate can significantly affect simulation output. Particularly when performing simulation optimisation to find an optimal solution, the uncertainty in the inputs significantly affects the quality of the found solution. One remedy is to search for the solution that has the best performance on average over the uncertain range of inputs yielding an optimal compromise solution. We consider the more general setting where a user may choose between either running simulations or querying an external data source, improving the input estimate and enabling the search for a more targeted, less compromised solution. We explicitly examine the trade-off between simulation and real data collection to find the optimal solution of the simulator with the true inputs. Using a value of information procedure, we propose a novel unified simulation optimisation procedure called Bayesian Information Collection and Optimisation that, in each iteration, automatically determines which of the two actions (running simulations or data collection) is more beneficial. We theoretically prove convergence in the infinite budget limit and perform numerical experiments demonstrating that the proposed algorithm is able to automatically determine an appropriate balance between optimisation and data collection.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] Input-agnostic vs. input-specific image secret sharing
    Lukac, Rastislav
    Plataniotis, Konstantinos N.
    PROCEEDINGS ELMAR-2006, 2006, : 5 - +
  • [22] Discriminative vs. generative learning of Bayesian network classifiers
    Santafe, Guzman
    Lozano, Jose A.
    Larranaga, Pedro
    Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Proceedings, 2007, 4724 : 453 - 464
  • [23] Model complexity vs. performance in the Bayesian optimization algorithm
    Correa, Elon S.
    Shapiro, Jonathan L.
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 998 - 1007
  • [24] Exploration vs. exploitation in active learning: a Bayesian approach
    Bondu, A.
    Lemaire, V.
    Boulle, M.
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [25] Learning motion: Human vs. optimal Bayesian learner
    Trenti, Edgardo J.
    Barraza, Jose F.
    Eckstein, Miguel P.
    VISION RESEARCH, 2010, 50 (04) : 460 - 472
  • [26] Input and output stations of the entorhinal cortex: superficial vs. deep layers or lateral vs. medial divisions?
    Sewards, TV
    Sewards, MA
    BRAIN RESEARCH REVIEWS, 2003, 42 (03) : 243 - 251
  • [27] Heat input comparison of STT vs. short-circuiting and pulsed GMAW vs. CV processes
    Hsu, C
    Soltis, P
    TRENDS IN WELDING RESEARCH, PROCEEDINGS, 2003, : 369 - 374
  • [28] Modeling feature uncertainty in the Bayesian data reduction algorithm
    Lynch, RS
    Willett, PK
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XIII, 2004, 5429 : 513 - 521
  • [29] Preference aggregation under uncertainty: Savage vs. Pareto
    Chambers, CP
    Hayashi, T
    GAMES AND ECONOMIC BEHAVIOR, 2006, 54 (02) : 430 - 440
  • [30] Financial vs. Policy Uncertainty in Emerging Market Economies
    Choi, Sangyup
    Shim, Myungkyu
    OPEN ECONOMIES REVIEW, 2019, 30 (02) : 297 - 318