May, 2024

图中节点子集上函数的贝叶斯优化

TL;DR该研究论文提出了一种基于贝叶斯优化的新型图优化框架,通过将原图中的每个 k - 节点子集映射到新的组合图中,并采用局部建模方法来高效遍历后者的子图,从而解决了在图上定义的函数进行组合优化的问题。大量实验证明了该框架在各种类型的图和优化任务上的有效性,并通过消融实验进行了详细分析。