Mind Map：大语言模型中的知识图谱提示激发思维图10.1+10.2

摘要

LLM通常在吸收新知识的能力、generation of hallucination 以及决策过程的透明度方面有局限性。

“generation of hallucination”（幻觉生成）
可以指代使用计算机模型或算法生成虚假的感知或幻觉。这是指通过对输入数据进行处理和转换，模型可以生成看起来像是真实幻觉的信息。
大语言模型如GPT-3是基于机器学习技术的，通过从大量文本数据中学习语言模式和上下文来生成文本回复。尽管它可以生成合理的、连贯的回答，但它并不具备真实的感知能力，也不会产生真实的幻觉。

本文讨论了如何用知识图谱提示LLM，作为一种补救措施，让LLM掌握最新知识，并结合内隐知识和检索的外部知识进行推理。此外，还研究了从LLM中引出推理路径。具体来说，建立了一个提示管道，使LLM能够理解KG的输入，并结合内隐知识和检索的外部知识进行推理。此外，还研究了引出mind map，LLM在此基础上进行推理并生成答案。
研究表明，生成的mind map展示了基于知识本体论的LLM推理路径，从而为LLM推理在生成中的预测和衡量带来了前景。

实验基于三个问题&答案集，也展示了mind map提示带来了惊人的经验收益。还证明了通过从KG中检索结构化事实，Mind Map可以优于一系列文档检索方法的提示，受益于KG更准确、简洁和全面的知识。

介绍

将LLM扩展到十亿个参数和万亿个单词，在各种任务中都能获得令人惊讶的表现。预训练的LLM可以通过微调适应领域任务，或者在结构调整中与人类偏好保持一致。尽管如此，LLM存在以下缺陷：

1. 灵活性：
   预训练的LLM知识过时，对参数的更新不灵活。因为收集高质量的指令数据和构建训练管道成本可能高昂，或者持续微调LLM会带来灾难性遗忘的风险，微调LLM可能很棘手。

2. hallucination：
   LLM会产生看起来合理但是输出错误的污染。

3. 透明度：
   LLM因其黑盒性质缺乏透明度收到批评。知识隐含地存储在LLM的参数中，因此不可能进行验证。此外，深度神经网络中的参考过程难以捉摸，无法解释。

知识图谱是构建大规模结构知识库的经典方法，由三个实体和关系构成{head，relation，tail}。KG可以提供明确的知识表示和可解释的推理路径。此外，KG还可以不断修改，以调整现有知识或添加新知识。由于其灵活性、精确性和可解释性，KG成为LLM缺点的一种很好的补充。例如，将KG三元组添加到LLM的训练中，或者将KG编码器与LLM层缠绕在一起，以对图形和文本数据进行联合推理和优化。相比之下，本文工作集中在KG和固定LLM的推理上，这使用与强大的预训练LLM。一般来说，这个领域的现有技术可以分为以下两种类型：

1. 检索强化 LLM推断：
   研究人员试图检索文档以增强LLM推断，同时又面临检索不准确和文档冗长的问题。最近，有几次尝试将提取的KG三元组合并到LLM的提示中，以回答与KG相关的问题。然而，这种方法将KG输入视为纯文本，并忽略其图形结构，这导致生成的响应很难验证，并且容易产生幻觉。

2. 使用LLM进行图形挖掘：
   也有人试图促使LLM理解图形输入，而他们主要试验图形挖掘任务，例如边缘检测和图形摘要。在需要基于KGs的多个证据图进行复杂推理的文本生成任务中，很少对其进行探索。

这项工作的目标是建立一种即插即用的提示方法，以引出LLM中的思维图推理能力。我们称我们的方法为Mind Map，因为它使LLM能够理解图形输入，从而构建自己的mind map，支持基于证据的生成。

框架的概念演示如图2所示。具体来说，MinaMap激发了LLM的思维图，（1）整合从KGs中检索到的事实和LLM中的隐含知识，
（2）在输入KGs中发现新模式，
（3）在mindMap上推理以获得最终输出。

在三个数据集上进行了实验，以表明MindMap在很大程度上优于其他一系列尝试方法。这项工作主要研究LLM如何学会与KG进行协同推理，将内隐和外显知识相结合，形成透明可靠的干预。

相关工作

提示工程
“预训练、提示、预测”范式已经成为少量或零样本方式进行自然语言处理的最佳方式。核心是LLM能够通过上下文内学习适应输入上下文和指令后的新任务，尤其是指令调整和对齐检索增强生成是为LLM推理提供额外证据的一种动态方式。通常做法是查询密集数据库，找到输入用户问题的相关文档，然后将检索到的语料库放回提示输入。然而，文档可能很长，因此不符合LLM的上下文限制。而且，及时可以构建长文档做为提示，LLM通常无法在提示中间捕获信息并会产生幻觉。另一条研究路线旨在提示引发LLM在链和树中间的推理步骤，尽管如此，本文的工作还是探索了在图输入上激发LLM的推理，重点是与内隐和外显知识的联合推理。
知识图谱强化LLM
研究人员探索使用KG来增强LLM主要在一下两个方向上：
（1）将KG合并到LLM预训练
（2）将KG注入LLM推断过程

对于（1），通过将KG实体和关系放入训练数据中来设计知识感知训练对象是一种常见的做法，或应用KG检测任务（例如链接预测）作为附加监督。然而，当阿静预先收集的数据扩展到具有三个单词的网络规模语料库时，难以找到或创建具有近似规模的KG。跟重要的是，尽管这些方法通过监督将KG知识直接压缩到LLM的参数中。它们并没有减轻LM在可修复性、可靠性和透明度方面的基本限制。

对于（2），早期的工作集中再通过注意力将KG三元组融合到LLM的输入中，或将图编码器链接到LLM编码器已处理KG输入。后续研究进一步采用了与LLM并行的图神经网络进行联合推理，并在LLM的中间层添加了文本标记和KG实体之间的交互。看到最近预训练LLM的成功，研究范式正在转向用图形输入来提示固定的预训练LLM。这一行的重新搜索包括提示KG实体链接前缀的LLM、图形挖掘和KG问答。虽然这些方法允许LLM理解图形属兔，但它们要么专门针对KG任务，要么回忆检索到的事实并将其翻译为纯文本而忽略了KG的结构。

方法

MindMap框架如图3所示，包括三个主要组件：

1. 证据图挖掘：首先从原始输入中识别实体集$V_q$，并插叙KG构建多个证据子图$G_q$
2. 证据图聚合：接下来，LLM被提示理解并聚合检索到的证据子图，以构建推理图$G_m$
3. 在mind map上的LLM推理：最后，提示LLM整合所构建的推理图及其隐含知识来生成答案，并构建解释推理过程的mind map。

第一步：证据图挖掘

从外部KG中发现相关证据的子图，分为两个主要步骤：
实体识别：首先通过上下文学习提示LLM从问题查询Q中提取关键实体。构建了一组样例{$Q_k,M_k$}${}_k^K$，其中都由一对输入句子$O_k$和相应的实体集$M_k$组成。将样本作为内容预先发送到候选查询Q，并要求LLM生成实体集M。由于提取的实体M可能不都属于G中的实体集，所以需要进一步执行实体链接。具体来说，用BERT编码器将G中和M内的所有实体分别编码为密集嵌入$H_G$和$H_M$。将M中的每个实体与G中与其最近的相邻实体通过比较它们的余弦相似性联系起来，

证据子图探索
通过定义资源知识图谱，其中代表了实体集、关系集和文本集。本阶段的目标是基于抽取的实体$V_q$建立证据子图。
一个证据子图被定义为，其中$V_q$是节点集，$E_q$是边集，其中每一条边都有。

通过基于路径和基于邻居的探索来探索源KG，以构建证据子图的过程如图4所示。

基于路径的证据图探索 通过追踪V_q中的实体在G中的中间路径来连接它们：
（a）选择$V_q^0$中的一个节点作为上的起始节点$v_1$。将剩余节点放置在候选节点集中V_cand。探索从$v_1$到下一个节点$v_2$的k跳，其中v₂ 属于 V_cand。如果在k跳内成功到达$v_2$，则将起始节点更新为$v_2$，并从V_cand中删除$v_2$。如果在k个跳中找不到$v_2$，则连接到目前为止获得的路径段，并将其存储在$G_q^{path}$中。然后从V_cand中选择另一个节点$v_1^{\prime }$作为新的开始节点，并从V_cand中移除$v_1$和$v_2$。
（b）检查V_cand是否为空。如果它不为空，则迭代（a）以查找路径的下一段。如果它为空，则连接所有段以构建一组子图，并将它们放入$G_q^{path}$中。

基于邻居的证据图探索目的是将更多与查询相关的证据纳入G_q。分为两步：
（a）通过1跳到它们的邻居节点{v’}来扩展每个节点v∈V_q，以将三元组{（$v,e,v^{\prime }$）}添加到G^nei_q。
（b）检查每个v’是否在语义上与该问题相关。如果相关，进一步扩展v’的一跳邻居，在G^nei_q中添加三元组（$v_{nei}，e^{\prime }，v^{\prime }$）。

还将用bridging pathway中所有新添加的中间节点更新V_q。经过探索对G^path_q和G^nei_q进行了调整，以减少头上的信息，同时保持多样性：
（a）按照它们的头实体对所有子图进行聚类，在探索之前从原始查询中提取并填充V_q；
（b）检查每个聚类，如果图的数量超过预定义的阈值，则随机抽样。

通过合并剩下的子图，我们可以获得最终的证据图G_q。

第二步：证据图聚合

在这一步骤中，提示LLM来将不同的证据子图G_q聚合到合并的推理图G_m中，以便为步骤3中的输出生成带来所有证据子图的全局视图。

添加了结构来提示LLM用自然语言描述每个证据子图G^*_q的结构指令。生成证据路径集G_q={c_q⁽¹⁾,c_q⁽²⁾,…,c_q⁽ⁿ⁾}，其中每个c^*_q表示一个结构路径，例如“（疲劳，恶心）- 表示 -肝脏问题”。分别对所有基于路径的子图G^path_q和所有基于邻居的子图G^nei_q进行提示，生成推理图G_m={G^path_m，G^nei_m}。这种设计提示有两个优点：
（1）LLM采用了小子图的整体视图，将它们浓缩成统一简洁的格式；
（2）LLM有助于消除自然语言中相似实体的歧义。

第三步：LLM Mind Map推理

在这一步骤中，LLM会被合并的两个证据图G^path_m，G^nei_m提示以产生最终输出。
图推理的提示
为了触发LLM生成mind map并找到最终结果，本文提供了一个由五个组件组成的prompt：系统指令、问题、证据图G_m、Graph-of-Thought指令和模板。具体来说，Graph-of-thought指令要求LLM在（a）理解输入的证据图，（b）建立自己的推理mind map，以及（C）用证据图建立的基础时，一步一步地思考以产生最终结果。

附录D的表8中提供了使用的提示模板。最后的计划是在思维导图上提供详细的图形推理路径，其中图形中的每个实体都以输入证据图G_m为基础，如图3中的右框所示。

LLM和KG知识的协同推理
先前的检索增强了LLM倾向于重新表述检索到的事实，而忽略了LLM本身的知识。然而，Mind Map鼓励LLM在自己的知识范围内丰富检索到的证据图，从而实现协同推理。据推测LLM是通过（1）语言理解实现的，因为LLM可以理解并从自然语言描述的G_m中提取知识边缘；（2）知识推理，因为LLM在产生基于G_m构建的Mind Map的最终答案时利用了其隐含的边缘知识。如图2所示，LLM可以识别连接现有节点和文本图信息的新链接，从而启用graph-of-thought并产生新的见解。

实验

针对一系列需要复杂推理和领域知识的问题&答案任务，并将其与基于检索的基线进行比较。

实验设置

实验设计三个数据集：
（1）GenMedGPT-5k
（2）CMCQA
（3）ExplainCPE
这些数据集的统计数据如表1所示。
附录A中描述了数据管理过程。
此外，建立了两个KG，EMCKG和CMCKG，以支持KG增强方法。

选择普通的GPT-3.5和GPT-4作为仅使用隐含知识进行推断的基线。然后添加了三个检索增强基线：BM25检索器、Text Enbed ding检索器和KG检索器。

医学问答

使用GenMedGPT-5k测试LLM如何处理医学领域的问题回答，LLM需要回答疾病诊断、药物推荐和测试建议。
评估指标
使用BERTScore和GPT-4评分来定量评估所有方法的性能。BERTScore可以测量生成的答案与参考答案之间的语义相似性。

还利用GPT-4来理解答案：
（1）以基本事实为参考，对所有方法的答案质量进行排名；
（2）在四个轴上对两种选择方法的答案进行配对比较：反应多样性和完整性、总体情况的正确性、疾病诊断的正确性以及用药建议的正确性。
结果
表2给出了BERIScore和GPT-4的排名分数。
可以看出，所有方法都会产生类似的BERTScore，其中Mind Map显示出比其他方法的边缘改进，这意味着所有方法都产生了与真实答案相似的答案。这可能是由于所有反应的语气相似，与临床医生常用的语言相似，但BERTSCore只测量整体语义的相似性。然而，我们发现，当按GPT-4排名时，Mind Map比其他方法有明显的进步，平均排名为1.8725。相比之下，（vanilla baseline）香草基线GPT-3.5和GPT-4的答案最差，分别排名4.85和4.17。主要原因是回答医学问题需要对领域知识进行全面的探索和理解，而在GPT模型的实例知识中进行推理可能会导致看似合理但错误的答案。相比之下，本文方法对外部KG进行了彻底的探索，并提供了基于证据的答案。

从更精细的方面深入探讨这些方法的配对比较。结果如表3所示。可以观察到，与其他基线相比，Mind Map产生了全面优异的性能。与简单的知识基线相比，Mind Map在四个方面的平均得分分别为88.21%和82.97%。这进一步强调了引入外部知识以减轻LLM幻觉的重要性。此外，还发现Mind Map在很大程度上优于其他基于检索的方法。KG Retriever（KG检索器） 基线从与MindMap相同的KG中检索事实是不值得的。尽管如此，Mind Map的优势在于KG知识和简化LLM知识的协同推理，以及对KG来源的全面探索，从而产生准确多样的答案。然而，其他检索器基线存在检索不准确、知识库探索不足或输入过长的问题。

长对话问题

使用KG的部分知识生成

深入分析

总结