Accelerating Black-Box Molecular Property Optimization by Adaptively Learning Sparse Subspaces (2401.01398v1)
Abstract: Molecular property optimization (MPO) problems are inherently challenging since they are formulated over discrete, unstructured spaces and the labeling process involves expensive simulations or experiments, which fundamentally limits the amount of available data. Bayesian optimization (BO) is a powerful and popular framework for efficient optimization of noisy, black-box objective functions (e.g., measured property values), thus is a potentially attractive framework for MPO. To apply BO to MPO problems, one must select a structured molecular representation that enables construction of a probabilistic surrogate model. Many molecular representations have been developed, however, they are all high-dimensional, which introduces important challenges in the BO process -- mainly because the curse of dimensionality makes it difficult to define and perform inference over a suitable class of surrogate models. This challenge has been recently addressed by learning a lower-dimensional encoding of a SMILE or graph representation of a molecule in an unsupervised manner and then performing BO in the encoded space. In this work, we show that such methods have a tendency to "get stuck," which we hypothesize occurs since the mapping from the encoded space to property values is not necessarily well-modeled by a Gaussian process. We argue for an alternative approach that combines numerical molecular descriptors with a sparse axis-aligned Gaussian process model, which is capable of rapidly identifying sparse subspaces that are most relevant to modeling the unknown property function. We demonstrate that our proposed method substantially outperforms existing MPO methods on a variety of benchmark and real-world problems. Specifically, we show that our method can routinely find near-optimal molecules out of a set of more than $>100$k alternatives within 100 or fewer expensive queries.
- SMILES, a line notation and computerized interpreter for chemical structures. US Environmental Protection Agency, Environmental Research Laboratory, 1987.
- BoTorch: A framework for efficient Monte-Carlo Bayesian optimization. Advances in Neural Information Processing Systems, 33:21524–21538, 2020.
- Machine learning unifies the modeling of materials and molecules. Science Advances, 3(12):e1701816, 2017.
- Molecular fingerprint similarity search in virtual screening. Methods, 71:58–63, 2015.
- Combining latent space and structured kernels for bayesian optimization over combinatorial spaces. In M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan, editors, Advances in Neural Information Processing Systems, volume 34, pages 8185–8200. Curran Associates, Inc., 2021. URL https://proceedings.neurips.cc/paper_files/paper/2021/file/44e76e99b5e194377e955b13fb12f630-Paper.pdf.
- High-dimensional bayesian optimization with sparse axis-aligned subspaces. In Uncertainty in Artificial Intelligence, pages 493–503. PMLR, 2021.
- Peter I. Frazier. A tutorial on bayesian optimization, 2018.
- Automatic chemical design using a data-driven continuous representation of molecules. ACS Central Science, 4(2):268–276, 2018.
- Constrained Bayesian optimization for automatic chemical design using variational autoencoders. Chemical Science, 11(2):577–586, 2020.
- Optimizing molecules using efficient queries from property evaluations. Nature Machine Intelligence, 4(1):21–31, 2022.
- Efficient global optimization of expensive black-box functions. Journal of Global Optimization, 13:455–492, 1998.
- Grammar variational autoencoder. International Conference on Machine Learning, pages 1945–1954, 2017.
- Mordred: a molecular descriptor calculator. Journal of Cheminformatics, 10(1):4, Feb 2018. ISSN 1758-2946. doi: 10.1186/s13321-018-0258-y. URL https://doi.org/10.1186/s13321-018-0258-y.
- Sisso: A compressed-sensing method for identifying the best low-dimensional descriptor in an immensity of offered candidates. Phys. Rev. Mater., 2:083802, Aug 2018. doi: 10.1103/PhysRevMaterials.2.083802. URL https://link.aps.org/doi/10.1103/PhysRevMaterials.2.083802.
- Mapping the frontiers of quinone stability in aqueous media: implications for organic aqueous redox flow batteries. J. Mater. Chem. A, 7:12833–12841, 2019. doi: 10.1039/C9TA03219C. URL http://dx.doi.org/10.1039/C9TA03219C.
- R. Todeschini and V Consonni. Frontmatter, pages i–xxi. John Wiley & Sons, Ltd, 2000. ISBN 9783527613106. doi: https://doi.org/10.1002/9783527613106.fmatter. URL https://onlinelibrary.wiley.com/doi/abs/10.1002/9783527613106.fmatter.
- O Anatole von Lilienfeld and Kieron Burke. Retrospective on a decade of machine learning for chemical discovery. Nature Communications, 11(1):4895, 2020.
- A compact review of molecular property prediction with graph neural networks. Drug Discovery Today: Technologies, 37:1–12, 2020.
- Gaussian processes for machine learning, 2006.