性能不降反增？缩减率2.64的伪图索引为何有助于RAG

论文题目：

Empowering Large Language Models to Set up a Knowledge Retrieval Indexer via Self-Learning

作者单位：

中国人民大学（RUC），上海算法创新研究院（IAAR）

论文地址：

https://arxiv.org/pdf/2405.16933

代码地址：

https://github.com/IAAR-Shanghai/PGRAG

研究动机

检索增强生成（RAG）通过集成外部检索库，为大语言模型（LLMs）提供了一种经济的知识更新策略，从而扩展了 LLMs 的知识边界。然而，数据质量本质上决定着检索性能的上限，因此，如何挖掘和组织庞大的知识，从源头确保数据的质量，是当前 RAG 研究领域的首要议题。

知识精炼（Refinement）因其能够去除无关或冗余信息，大幅降低知识库的存储成本，常被用于检索前的索引阶段，对原始文本进行知识细化。例如，在基于知识图谱（KGs）的 RAG 方法中，文本常被转化为 KGs，以捕捉不同细粒度知识孤岛之间的深层语义。这种将概念聚合的知识细化方法，通过显式揭示隐含的关联关系，能够为 LLMs 提供关联的结构化上下文信息，从而支持更复杂的推理。

然而，在多数情况下，构建严格、完整的 KGs 是极具困难且非必要的，因为 LLMs 本身就具备强大的语义理解能力，能够在灵活的半结构化数据上进行结构化推理。为此，我们放松了 KG schema 对于数据和关系模式的严格约束，构建了一种介于传统 KGs 与 Chunk 切分之间的形态结构——伪图（PG）。

如图 1 所示，我们将多篇新闻文档中抽取的不同粒度知识，以标记的逻辑串联起来，形成一个结构优化、知识密集、表示灵活的检索知识结构 PG。这种中间形态结构既保留了 KGs 的知识性和压缩性，又兼具普通 Chunk 划分的通用性，可有效避免生成器注意力被无关的噪声信息所分散。

接着，我们将 PG 纳入到前处理 RAG 框架中，提出的 PG-RAG 不仅能确保 LLMs 快速访问背景信息，减少生成响应的延迟，还能有效过滤无关细节，提升召回和响应内容的相关性。具体地，在检索阶段，PG-RAG 模仿人类翻阅笔记的行为，利用伪图索引在伪图知识库上进行自适应游走，收集并整合的结构化上下文信息到 LLMs 中，缓解证据缺失导致的幻觉生成现象。

实验结果表明，在文本缩减率高达 2.64 条件下的单文档任务中，PG-RAG 在所有关键评估指标上显著优于当前最佳基准 KGP-LLaMA，整体性能平均提升约 11.6%。其中，BLEU 分数提升约 14.3%，QE-F1 提高约 23.7%。在多文档场景中，PG-RAG 的平均性能至少比最佳基准高约 2.35%。同时，其 BLEU 和 QE-F1 稳定提升约 7.55% 与 12.75%。

背景回顾

在知识库构建，即索引阶段，我们需要先对原始数据进行清洗和抽取，将其转换为统一的纯文本格式，我们还需进行文本分块，适应 LLMs 中的上下文限制，然后，获取分块的嵌入用于后续的向量检索。如上表所示，现有的索引构建方法主要分为以下几类：

1. 标准分块将数据划分为固定大小的块；

2. 链式分块允许在块之间建立线性关联，小块用于检索，大块进行召回；

3. 树形分块，如 MEMWALKER 和 RAPTOR，则通过提取和整合段落及其摘要，将形成的摘要树用于层次化检索；与添加全局信息的增量式索引构建方法不同；

4. 提炼并组织文本的压缩式索引构建策略不仅能过滤噪声，还保留了知识间的关联关系。例如，T-RAG 通过提取实体及其从属关系形成的实体树，辅助增强上下文。基于 KGs 的 RAG，如 KG-RAG、SURGE 等，通过在高度压缩的图结构上进行实体匹配与上下文扩充（基于游走或图嵌入）召回的高质量子图，能确保证据的质量，但 KGs 构建困难；

5. 一些方法通过简化 KGs 的 schema，减少知识构建的复杂性，使其更易于维护。例如，Graph-RAG 和 KGP，通过在固定块上用“聚类+语义边”的方式进行知识融合，但这样的知识细化缺乏对知识和知识间丰富关系的挖掘和表征；紧随本文发表的 HippoRAG 直接将文本转为无 schema 的 KGs，以模拟人脑内部知识联想记忆所依赖的海马索引结构，从一定程度上平衡了检索库的知识性和构建方法的普适性。

我们提出的 PG-RAG，则借助 LLMs 的通用学习能力，自主梳理文档内容，将生成的表意清晰，脉络分明的层次化导图直接作为需要长期记忆的知识（伪图）索引，避免策略固有或人为预设的 schema 限制。

具体地，伪图索引构建策略的本质是在无 schema 限制的 KGs 基础上，设限了一种简单且常用的记忆 schema：它引导知识从宽泛的超主题逐步聚焦到特定主题，再经由多条明确的关键词路径路由到具体的事实中去，后又延申至更多相似或互补的关联事实。这种方法由浅入深，允许 PG 在保持对全局视角的把握的同时，具备深入挖掘局部细节的潜力。

伪图的构建

3.1 事实核查项（FCIs）的抽取与验证

抽取 FCIs：我们先将原始文本转化为包含 FCIs（由 LLMs 抽取）的可验证的事实核查文本（示例见下图）。需要注意的是，LLMs 集中于识别那些可以验证原始文本的关键事实。这种目标明确的验证式抽取方式使得 LLMs 专注于能够直接支持或反驳原文声明的可验证事实，从而尽量避免因上下文缺失或解释错误而引发的幻觉。

这些信息项可以是细粒度的（如具体的数据、日期和地点）或粗粒度的（如观点或政策）。在思维导图生成前，对文本进行这样预转化，能确保事实知识不被遗漏。

验证 FCIs：为了确保所提取的 FCIs 与原始文本的一致性，我们依次对每篇文章获取的 FCIs 进行校验。具体地，我们采用了结合 BERT-Score 和 ROUGE-L 指标的综合评估函数，用于评估 FCIs 与原始文本在语义相似和细节召回两方面的表现：

对于未验证通过的原始文本，我们用 LLMs 重新生成 FCIs，直至验证通过。

3.2 思维导图生成（文档内知识的梳理）

我们将验证通过的 FCIs 转化为一个层次化的导图：

将验证过的 FCIs 和它们对应的核心主题（MT）输入到 LLMs 中。
提示 LLMs 将 FCIs 转化为围绕 MT 的思维导图。形成的思维导图表意清晰、脉络分明，将文本的主题、关键词（路由）和事实等多种类型的知识，用有向的导航线串联成多条知识路由链（事实路径），实现了对文档内知识的梳理。

3.3 知识融合（文档间关系的构建）

我们对多个独立的思维导图进行聚类和链接，形成伪图网络：

知识嵌入学习（导图索引的构建）：通过沿事实路径提取并拼接节点属性，为每个节点生成一个包含丰富上下文信息的嵌入向量，以捕捉从主题到该节点的知识信息：
构建聚类：计算节点嵌入向量之间的相似度，将相似节点聚集为一类，并为每类分配一个唯一的超节点。
知识链接：为类内节点和对应超节点建立相似链接，将原本孤立的思维导图通过相似的主题或互补的事实关联，增强了网络的导航性和信息的可访问性。

通过以上三个步骤，我们实现了对知识的提取、组织和融合，形成了一个灵活的结构化知识网络用于索引。与严格的 KGs 相比（存在数据模式限制，例如将《史蒂夫·乔布斯传》固定在书名或书籍的实体类型中），伪图放松数据模式约束、允许数据根据不同上下文进行适应性划分。以《史蒂夫·乔布斯传》为例，该数据可以充当不同类型的节点：

提供思维导图起点的主题实体。例如，下面的事实路径展示了《史蒂夫·乔布斯传》作为一个主题，关联传记中的具体内容：
- 《史蒂夫·乔布斯传》-> 乔布斯的生平事迹 -> ...
- 《史蒂夫·乔布斯传》-> 乔布斯的职业生涯 -> ...
- 《史蒂夫·乔布斯传》-> 乔布斯的个人生活 -> ...
提供与主题直接相关的详细数据或描述的事实实体。例如，在“美国出版商西蒙舒斯特对外发布出版消息”的主题下，《史蒂夫·乔布斯传》可以直接作为一个事实实体，与出版信息关联：
- 美国出版商西蒙舒斯特对外发布出版消息 -> 出版书籍 ->《史蒂夫·乔布斯传》
充当主题实体与事实实体之间的中间信息节点的路由实体，帮助阐明和指导知识的传递路径。例如，在“人物传记阅读记录”的主题中，《史蒂夫·乔布斯传》可以用于导航，展示乔布斯传记带来的启发等：
- 人物传记阅读记录 ->《史蒂夫·乔布斯传》-> 启发 -> 创新精神 ...
- 人物传记阅读记录 ->《史蒂夫·乔布斯传》-> 启发-> 领导力 ...
- 美国出版商西蒙舒斯特对外发布出版消息 ->《史蒂夫·乔布斯传》-> 发布日期 -> ...
- 美国出版商西蒙舒斯特对外发布出版消息 ->《史蒂夫·乔布斯传》-> 市场反响 -> ...

同时，伪图还放松了关系的预设限制。KGs 中的关系通常是预定义的，具有较高的约束性，而伪图采用更通用、更灵活的关系表征方式。相比于固定的相似关系或者预设的复杂关系，伪图的导航线可以隐含地表征包括并列、因果、逻辑后续等更丰富的关系类型。这些关系根据数据本身的语境和内容自动确定，能够更准确地反映知识点之间的实际联系。

伪图的检索

4.1 关键信息定位

我们首先借助 LLMs 将查询转换为关键答题要点（KPs），辅助检索器在 PG 知识库中召回特定的信息。例如，对于简单的事实查询“干眼症的发生趋势”，答题要点可以是“干眼症呈增加或减少趋势”。对于查询，如“哪些环境因素可能导致孩子干眼症症状加重”，模型可生成多角度答题要点，如电子屏幕使用时间、室内空气质量等，确保回答全面。

4.2 逆向DFS扩充上下文

一旦关键点被发现，人们通常会对上下文进一步挑选用于证据的细化。我们设计的伪图检索算法（PGR）参考这种检索直觉，在伪图上定位到的锚节点处进行逆向 DFS 搜索。例如，针对问题“北京实施了哪些防洪措施？”，PGR 首先定位到事实路径“北京 -> 防洪措施 -> 停工”，然后，从锚节点“停工”出发，逆向遍历到的路由节点“防洪措施”能更为全面地支持查询。

对于细节问题，如“防洪措施中的停工与停产有何区别？”，“防洪措施”下的“停产”节点比“停课”有更高的贡献度，作为锚节点补充知识，支持问题的回答。同时，为了提高效率，我们在矩阵中模拟从锚节点逐步进行向上进行 DFS 的自然选择方法，通过预载游走所需的 ID 和评估所需的向量作为模板矩阵，用于并行执行候选节点的重要性评估与选择。其中，ID 模板矩阵记录了从根节点到叶子节点完整路径的 IDs。向量模板矩阵存储了对应位置的知识嵌入。

4.3 控制矩阵生成

对于每个锚节点，我们通过生成控制矩阵以评估候选节点对该节点的支持度。具体控制条件如下：

支持：如果相似度差值小于支持阈值（例如 0.03），则候选节点的贡献权重设为1。
模糊：如果相似度差值介于支持阈值和模糊阈值之间（例如 0.05），则贡献权重设为0.5。
拒绝：如果相似度差值超过模糊阈值，则贡献权重设为 0。

接着，我们计算候选节点的贡献值，贡献权重×节点重要性（节点与 KP 的相似性），然后对游走边界进行初步限制：

从锚节点开始向左遍历，计算并记录贡献值，直到贡献值为 0 的位置停止，确定左边界。
然后从左边界向右遍历其他行，计算并记录贡献值，遇到贡献值为 0 的位置停止，即不扩展后续的子节点，最终生成该锚节点对应的控制矩阵（CM）。

4.4 通路矩阵生成

为了进一步细化从锚节点出发的可达范围，确保控制和选择只在可达的候选节点上进行，我们截取了从锚节点出发到限定上限父节点的通路范围（在控制矩阵的生成过程中，锚节点向左遍历的最后一个非零贡献值节点位置即为上限“父节点”位置）。

在模板矩阵中，可以通过行的左遍历来追溯从任一叶子节点到父节点的路径。探索从任一父节点可达的子节点路径，只需在 ID 模板矩阵中找到所有 ID 等于该父节点 ID 的位置，即为共父节点的索引。从这些索引位置向右遍历，即可以找到从该父节点出发的所有遍历路径。在 ID 矩阵中，共父节点的所有路径通常会在连续行中出现。

因此，从任何一个叶子节点到某一父节点的 DFS 可转化为确定包含该父节点的局部连续行的边界。具体地，左边界为上限父节点的列索引，而上下边界由共父的起始和结束行的行索引确定。接着，从这些边界位置并行向右遍历至 ID 不为空以确定右边界，然后，将区域内的值设为 1，其余处设为 0，形成从一个锚节点出发的通路矩阵 PM，指示了从该节点出发的连通候选。

4.5 结构化上下文生成

染色矩阵：将每个锚节点对应的控制矩阵 CM 与通路矩阵 PM 进行点乘，生成染色矩阵。具体地，节点只有在被选择时会被“染色”，其着色的强度取决于该节点与关键点（KP）的相似度及其对锚节点的支持度。同一节点可以根据不同的查询或锚节点被多次着色，每次着色程度都可能不同。

聚合矩阵：通过叠加所有锚节点的染色矩阵，形成聚合矩阵。这个矩阵中的每个元素记录了候选节点在多个锚节点引导的子图上的总“颜色强度”，即对查询的总贡献值。

上下文的选择：从聚合矩阵中选出总贡献值最高的行（事实路径），并将其整合成知识库中的导图形式，用于支持问题的回答。

实验要点总结

5.1 数据集

本实验中，我们选取了 CRUD-RAG 基准测试中的三个问答（QA）数据集，以评估 RAG 系统在知识密集型应用中的性能，包括模型在回答单文档事实能力和结合多文档信息进行推理的能力：

单文档问答（1-Document QA）专注于基于事实的问题解答，考察模型精确定位和提取相关信息的能力。
双文档问答（2-Document QA）用于测试模型是否能够利用两篇文档中的信息进行推理和整合。
三文档问答（3-Document QA）包含的问题需要模型必须同时综合三篇文档的信息才能作答，进一步增加了任务的难度，要求模型具备深层次的理解和分析能力。

5.2 基线

基础模型（w/o RAG）：GPT-3.5
传统的 RAG：关键词检索（BM25）、密集检索（DPR）、混合搜索（BM25+DPR）、混合搜索+重排
基于树的 RAG：Tree traversal、Collapsed tree retrieval
基于图的 RAG：Graph-RAG、KGP

5.3 整体比较

传统 RAG 方法表现较好，优于直接使用基础生成模型，尤其是使用具有混合重排序机制的 RAG。
基于树的 RAG 方法在大数据集上表现不佳，因为聚合效果不好，单个节点信息过载，噪声大。
基于图的 RAG 方法（Graph-RAG 和 KGP）在多文档任务中表现优于其他基线方法，但在单文档任务中优势不明显。
PG-RAG 得益于其精炼的伪图结构和基于游走的上下文扩充机制，在不同难度的任务中均表现出色。

5.4 知识构建方法分析

传统 RAG 仅进行简单分块，树基和图基 RAG 通过融合算法在块间建立关联关系信息，但均未改变知识原本的嵌入分布，PG-RAG 通过利用 LLMs 进行语义分割，得到的事实嵌入分布更为分散，利于聚类，即知识的融合。
RAPTOR Cluster 在大数据集上聚类效果差，KNN 聚类耗时较长，而 PG-RAG 方法知识融合的速度快且效果佳。