Proceedings

HypBO: Accelerating Black-Box Scientific Experiments Using Experts’ Hypotheses

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 3881-3889.

https://doi.org/10.24963/ijcai.2024/429

Abstract

Robotics and automation offer massive acceleration for solving intractable, multivariate scientific problems such as materials discovery, but the available search spaces can be dauntingly large. Bayesian optimization has emerged as a popular sample-efficient optimization engine, thriving in tasks where no analytic form of the target function/property is known. Here, we exploit expert human knowledge in the form of hypotheses to direct Bayesian searches more quickly to promising regions of chemical space. Previous methods have used underlying distributions derived from existing experimental measurements, which is unfeasible for new, unexplored scientific tasks. Also, such distributions cannot capture intricate hypotheses. Our proposed method uses expert human hypotheses to generate improved seed samples. Unpromising seeds are automatically discounted, while promising seeds are used to augment the surrogate model data, thus achieving better-informed sampling. This process continues in a global versus local search fashion, organized in a bilevel optimization framework. We validate the performance of our method on a range of synthetic functions and demonstrate its practical utility on a real chemical design task where the use of expert hypotheses accelerates the search performance significantly.

  1. [Anjanapura Venkatesh et al., 2022] Arun Kumar Anjana- pura Venkatesh, Santu Rana, Alistair Shilton, and Svetha Venkatesh. Human-ai collaborative bayesian optimisa- tion. In S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh, editors, Advances in Neural Informa- tion Processing Systems, volume 35, pages 16233-16245.
  2. Curran Associates, Inc., 2022.
  3. [Bonferroni, 1936] Carlo E. Bonferroni. Teoria statistica delle classi e calcolo delle probabilità. Pubblicazioni del R. Istituto superiore di scienze economiche e commerciali di Firenze. Seeber, 1936.
  4. [Burger et al., 2020] Benjamin Burger, Phillip M. Maffet- tone, Vladimir V. Gusev, Catherine M. Aitchison, Yang Bai, Xiao yan Wang, Xiaobo Li, Ben M. Alston, Buyin Li, Rob Clowes, Nicola Rankin, Brandon Harris, Reiner Se- bastian Sprick, and Andrew I. Cooper. A mobile robotic chemist. Nature, 583:237-241, 2020.
  5. [Diouane et al., 2021] Youssef Diouane, Victor Picheny, Rodolophe Le Riche, and Alexandre Scotto Di Perrotolo. Trego: a trust-region framework for efficient global opti- mization. Journal of Global Optimization, 86:1-23, 2021.
  6. [Eriksson et al., 2019] David Eriksson, Michael Pearce, Ja- cob Gardner, Ryan D Turner, and Matthias Poloczek. Scal- able global optimization via local bayesian optimization. In H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alché- Buc, E. Fox, and R. Garnett, editors, Advances in Neural Information Processing Systems, volume 32.
  7. [Hernández-Lobato et al., 2015] José Miguel Hernández- Lobato, Michael Gelbart, Matthew Hoffman, Ryan Adams, and Zoubin Ghahramani. Predictive entropy search for bayesian optimization with unknown con- straints. In International Conference on Machine Learn- ing, pages 1699-1707. PMLR, 2015.
  8. [Hickman et al., 2023] Riley J. Hickman, Jurgis Ruža, Her- mann Tribukait, Loïc M. Roch, and Alberto García- Durán. Equipping data-driven experiment planning for self-driving laboratories with semantic memory: case studies of transfer learning in chemical reaction optimiza- tion. Reaction Chemistry & Engineering, 2023.
  9. [Huang et al., 2022] Daolang Huang, Louis Filstroff, Petrus Mikkola, Runkai Zheng, and Samuel Kaski. Bayesian op- timization augmented with actively elicited expert knowl- edge. arXiv:2208.08742, 2022.
  10. [Hvarfner et al., 2022] Carl Hvarfner, Danny Stoll, Artur Souza, Luigi Nardi, Marius Lindauer, and Frank Hutter. πBO: Augmenting acquisition functions with user beliefs for bayesian optimization. In 10th International Confer- ence on Learning Representations, ICLR'22, pages 1-30, April 2022.
  11. [Hvarfner et al., 2024] Carl Hvarfner, Frank Hutter, and Luigi Nardi. A general framework for user-guided bayesian optimization. In The Twelfth International Con- ference on Learning Representations, 2024.
  12. [Häse et al., 2021] Florian Häse, Matteo Aldeghi, Riley J. Hickman, Loïc M. Roch, and Alán Aspuru-Guzik. Gryf- fin: An algorithm for Bayesian optimization of categorical variables informed by expert knowledge. Applied Physics Reviews, 8(3):031406, 07 2021.
  13. [Jones et al., 1998] Donald R. Jones, Matthias Schonlau, and William J. Welch. Efficient global optimization of expen- sive black-box functions. Journal of Global Optimization, 13(4):455-492, 1998.
  14. [Köppe et al., 2010] Matthias Köppe, Maurice Queyranne, and Christopher Thomas Ryan. Parametric integer programming algorithm for bilevel mixed integer pro- grams. Journal of Optimization Theory and Applications, 146(1):137-150, 2010.
  15. [Li et al., 2020] Cheng Li, Sunil Gupta, Santu Rana, Vu Nguyen, Antonio Robles-Kelly, and Svetha Venkatesh. Incorporating expert prior knowledge into experimental design via posterior sampling. arxiv:2002.11256, 2020.
  16. [Martinelli et al., 2023] Julien Martinelli, Yasmine Nahal, Duong Lê, Ola Engkvist, and Samuel Kaski. Leveraging expert feedback to align proxy and ground truth rewards in goal-oriented molecular generation. In NeurIPS 2023 Workshop on New Frontiers of AI for Drug Discovery and Development, 2023.
  17. [Morishita and Kaneko, 2023] Toshiharu Morishita and Hi- romasa Kaneko. Initial sample selection in bayesian opti- mization for combinatorial optimization of chemical com- pounds. ACS Omega, 8(2):2001-2009, 2023.
  18. [Nguyen et al., 2024] Quoc Phong Nguyen, Wan Theng Ruth Chew, Le Song, Bryan Kian Hsiang Low, and Patrick Jaillet. Optimistic bayesian optimization with unknown constraints. In The Twelfth International Conference on Learning Representations, 2024.
  19. [Niu et al., 2020] Shuteng Niu, Yongxin Liu, Jian Wang, and Houbing Song. A decade survey of transfer learn- ing (2010-2020). IEEE Transactions on Artificial Intelli- gence, 1(2):151-166, 2020.
  20. [Ramachandran et al., 2020] Anil Ramachandran, Sunil Gupta, Santu Rana, Cheng Li, and Svetha Venkatesh. Incorporating expert prior in bayesian optimisation via space warping. Knowledge-Based Systems, 195:105663, 2020.
  21. [Rasmussen and Williams, 2006] Carl Edward Rasmussen and Christopher K. I. Williams. Gaussian processes for machine learning. Adaptive computation and machine learning. MIT Press, 2006.
  22. [Rey and Neuhäuser, 2011] Denise Rey and Markus Neuhäuser. Wilcoxon-signed-rank test, pages 1658-1659. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011.
  23. [Shahriari et al., 2016] Bobak Shahriari, Kevin Swersky, Ziyu Wang, Ryan P. Adams, and Nando de Freitas. Taking the human out of the loop: A review of bayesian optimiza- tion. Proceedings of the IEEE, 104(1), 2016.
  24. [Siemenn et al., 2023] Alexander E. Siemenn, Zekun Ren, Qianxiao Li, and Tonio Buonassisi. Fast bayesian opti- mization of needle-in-a-haystack problems using zooming memory-based initialization (zombi). npj Computational Materials, 9(1), May 2023.
  25. [Souza et al., 2021] Artur Souza, Luigi Nardi, Leonardo B. Oliveira, Kunle Olukotun, Marius Lindauer, and Frank Hutter. Bayesian optimization with a prior for the op- timum. In Nuria Oliver, Fernando Pérez-Cruz, Stefan Kramer, Jesse Read, and Jose A. Lozano, editors, Ma- chine Learning and Knowledge Discovery in Databases. Research Track, pages 265-296, Cham, 2021. Springer In- ternational Publishing.
  26. [Sundin et al., 2018] Iiris Sundin, Tomi Peltola, Luana Mi- callef, Homayun Afrabandpey, Marta Soare, Muntasir Ma- mun Majumder, Pedram Daee, Chen He, Baris Serim, Aki Havulinna, Caroline Heckman, Giulio Jacucci, Pekka Marttinen, and Samuel Kaski. Improving genomics-based predictions for precision medicine through active elicita- tion of expert knowledge. Bioinformatics (Oxford, Eng- land), 34:i395-i403, 07 2018.
  27. [Tay et al., 2023] Sebastian Tay, Chuan Sheng Foo, Daisuke Urano, Richalynn Leong, and Bryan Kian Hsiang Low. Bayesian optimization with cost-varying variable sub- sets. In A. Oh, T. Neumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine, editors, Advances in Neural In- formation Processing Systems, volume 36, pages 3008- 3031.
  28. Curran Associates, Inc., 2023.
  29. [Theckel Joy et al., 2019] Tinu Theckel Joy, Santu Rana, Sunil Gupta, and Svetha Venkatesh. A flexible transfer learning framework for bayesian optimization with con- vergence guarantee. Expert Systems with Applications, 115:656-672, 2019.
  30. [Vermorel and Mohri, 2005] Joannès Vermorel and Mehryar Mohri. Multi-armed bandit algorithms and empirical eval- uation. In Proceedings of the 16th European Conference on Machine Learning, ECML'05, page 437-448, Berlin, Heidelberg, 2005. Springer-Verlag.
  31. [Wang et al., 2019] Zheng Wang, Can Li, and Kazunari Domen. Recent developments in heterogeneous photocat- alysts for solar-driven overall water splitting. Chemical Society Reviews, 48:2109-2125, 2019.
  32. [Wang et al., 2020] Linnan Wang, Rodrigo Fonseca, and Yuandong Tian. Learning search space partition for black-box optimization using monte carlo tree search. In H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin, editors, Advances in Neural Information Process- ing Systems, volume 33, pages 19511-19522.
  33. [Ziatdinov et al., 2022] Maxim A. Ziatdinov, Yongtao Liu, Anna N. Morozovska, Eugene A. Eliseev, Xiaohang Zhang, Ichiro Takeuchi, and Sergei V. Kalinin. Hypothesis learning in automated experiment: application to combi- natorial materials libraries. Advanced Materials, 34(20), April 2022.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards