arXiv:2502.17189v2 通知类型: 替换交叉 摘要: 大型语言模型(LLMs)已经成为一种强大的发现方法。与利用数值数据不同，LLMs 利用关联变量的语义元数据来预测变量关系。同时，LLMs 在给定目标函数 \(f\) 和一系列试验时，表现出令人印象深刻的充当黑盒优化器的能力。我们通过将 LLM 应用于交互式图发现任务来研究这两种能力的交叉：给定一个捕捉变量关系的真实图 \(G^*\) 和 \(I\) 条边试验预算在 \(R\) 个回合中，最小化第 \(R\) 个回合结束时预测图 \(\hat{G}_R\) 与 \(G^*\) 之间的距离。为了解决这一任务，我们提出了一种基于 LLM 的管道 IGDA，包括两个关键组件：1) 一种基于 LLM 不确定性的边试验选择方法；2) 一种利用试验的二元反馈来改进未被选中的邻接边预测的局部图更新策略。在八个不同真实世界的图上的实验结果显示，我们的方法经常优于所有 baselines，包括最先进的交互式图发现数值方法。此外，我们进行了一系列严谨的消融实验，分析每个管道组件的影响。最后，为了评估记忆的影响，我们将我们的交互式图发现策略应用于一个复杂的、截至2024年7月新出现的因果图（涉及蛋白质转录因子），在无法记忆的情况下仍表现出色。总体而言，我们的研究结果表明 IGDA 是一种与现有的数值驱动方法互补的强大图发现方法。