arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.15595cs.LG
收藏

多目标覆盖 via 约束主动搜索

Multi-Objective Coverage via Constraint Active Search

University at Albany, State University of New York(纽约州立大学阿尔巴尼分校);University of Chicago(芝加哥大学)

Zakaria Shams Siam, Xuefeng Liu, Chong Liu

AI总结:

本文提出MOC-CAS算法,通过约束主动搜索实现多目标覆盖,提升科学发现效率。

摘要:

在本文中,我们提出了一个新的多目标覆盖(MOC)问题,我们的目标是识别一个小的代表性样本集,其预测结果广泛覆盖可行的多目标空间。这个问题在许多关键现实世界应用中具有重要意义,例如药物发现和材料设计,因为这个代表性集可以比整个可行集更快地进行评估,从而显著加快科学发现过程。现有工作无法直接应用,因为它们要么关注样本空间覆盖,要么针对帕累托前沿的多目标优化。然而,化学多样的样本往往会产生相同的客观配置文件,而安全约束通常定义在目标上。为了解决这个MOC问题,我们提出了一种新的搜索算法MOC-CAS,该算法采用基于上置信界(UCB)的获取函数来选择乐观样本,这些样本由高斯过程后验预测引导。为了实现高效的优化,我们开发了一种平滑的可行性测试松弛,并推导出一个近似优化器。与竞争基线相比,我们证明MOC-CAS在SARS-CoV-2和癌症的大规模蛋白质-靶标数据集上,每个数据集在五个基于SMILES特征的目标上均实现了优越的性能。

英文摘要:

In this paper, we formulate the new multi-objective coverage (MOC) problem where our goal is to identify a small set of representative samples whose predicted outcomes broadly cover the feasible multi-objective space. This problem is of great importance in many critical real-world applications, e.g., drug discovery and materials design, as this representative set can be evaluated much faster than the whole feasible set, thus significantly accelerating the scientific discovery process. Existing works cannot be directly applied as they either focus on sample space coverage or multi-objective optimization that targets the Pareto front. However, chemically diverse samples often yield identical objective profiles, and safety constraints are usually defined on the objectives. To solve this MOC problem, we propose a novel search algorithm, MOC-CAS, which employs an upper confidence bound-based acquisition function to select optimistic samples guided by Gaussian process posterior predictions. For enabling efficient optimization, we develop a smoothed relaxation of the hard feasibility test and derive an approximate optimizer. Compared to the competitive baselines, we show that our MOC-CAS empirically achieves superior performances across large-scale protein-target datasets for SARS-CoV-2 and cancer, each assessed on five objectives derived from SMILES-based features.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑