跳到正文

学术论文

数字化 · 智能 · 平台

基于依赖解析的高效知识图谱构建与检索:提升企业级GraphRAG性能

本文提出了一种名为GraphRAG的框架,通过基于依赖解析的知识图谱构建管道和轻量级图检索策略,解决了传统RAG方法在处理复杂多跳推理任务时的局限。实验结果表明,该方法在性能上达到了LLM生成知识图谱的94%,同时显著降低了成本并提高了可扩展性。

原始来源: arXiv

基于依赖解析的高效知识图谱构建与检索:提升企业级GraphRAG性能

论文:Towards Practical GraphRAG: Efficient Knowledge Graph Construction and Hybrid Retrieval at Scale

作者:Congmin Min, Sahil Bansal 等

发表日期:2025-07-04

发表:arXiv preprint

原文链接:https://arxiv.org/abs/2507.03226

研究背景

随着大数据时代的到来,企业在处理海量结构化和非结构化数据时面临着越来越多的挑战。特别是在供应链管理中,如何有效地从这些数据中提取有价值的信息并进行决策变得尤为重要。传统的检索增强生成(RAG)方法虽然在简单的事实查询上表现良好,但在需要跨多个文档进行推理的复杂任务中往往力不从心。例如,在处理政策依赖、多系统工作流或遗留代码迁移等问题时,标准RAG管道通常只能返回孤立的片段,而无法理解这些片段之间的关系。这限制了模型生成逻辑连贯答案的能力,尤其是在高风险的企业环境中。

现代ERP系统,如用于财务、采购、人力资源和制造的系统,生成了大量的结构化和非结构化数据。企业查询经常涉及配置规则、交易依赖、变更日志和迁移指南等分布式文档和系统的推理。例如,评估SAP S/4HANA中的自定义代码迁移可能需要将遗留ABAP函数与弃用报告、兼容性矩阵和政策指南联系起来。传统的RAG系统在这种多跳、关系推理方面表现不佳,而基于图的检索则提供了自然的解决方案,因为它能够捕捉结构化的依赖关系,并实现跨链接实体的遍历查询。

基于图的RAG(GraphRAG)通过从源语料库构建结构化的知识图谱来解决传统RAG的局限性,从而实现语义感知的检索和多跳推理。在索引过程中,文档被处理以提取实体及其关系,然后作为节点和边存储在知识图谱中。在查询时,系统不仅检索单个段落,还检索编码文档之间逻辑连接的相关子图。这种结构允许遍历语义上有意义的路径,使系统能够组装证据链并提供连贯的多步骤响应。

然而,将GraphRAG部署到企业环境中引入了三个核心挑战:一是大规模实体和关系提取的计算成本;二是随着文档集合的增长,维护和更新知识图谱变得越来越困难;三是查询大型图以获取相关子图常常会引入延迟,影响交互式应用场景的性能。

核心发现解读

依赖解析的知识图谱构建管道

为了解决上述问题,Congmin Min等人提出了一种基于依赖解析的知识图谱构建管道,该管道利用工业级NLP库从非结构化文本中提取实体和关系,完全消除了对大型语言模型(LLM)的依赖。

这种方法的核心原理是利用依存语法,将句子的句法结构表示为二元头-依赖关系图。例如,在句子“开发人员重构了Z报告以适应S/4HANA”中,“重构”是头动词,而“开发人员”、“Z报告”和“S/4HANA”是其依赖项。通过这种方式,可以从SAP自定义代码迁移(CCM)日志和文档中提取出句子结构,并将其连接成一个局部知识图谱,反映诸如“开发人员重构Z报告”、“功能模块标记为不兼容”和“Z报告适应S/4HANA”等关系。

具体来说,该方法包括以下几个关键步骤:

  • 名词短语提取和清理:使用SpaCy的依存解析器提取名词短语,并进行清理。
  • 动词处理和关系提取:识别句子中的动词,并从中提取关系。
  • 主语和宾语识别:确定句子中的主语和宾语。
  • 特殊模式识别:识别特定领域的特殊模式,如技术术语。
  • 三元组形成和后处理:将提取的主语、关系和宾语组合成三元组,并进行后处理以确保一致性。
  • 高级上下文分析:对提取的三元组进行进一步的上下文分析,以提高准确性。

实验设置方面,作者使用了两个SAP数据集,专注于遗留代码迁移。结果显示,依赖解析的方法在性能上达到了LLM生成知识图谱的94%(61.87% vs. 65.83%),但显著降低了成本并提高了可扩展性。此外,该方法在LLM-as-Judge和RAGAS指标上分别比传统RAG基线提高了15%和4.35%。

与相关工作的对比显示,依赖解析的方法在成本和可扩展性方面具有明显优势。例如,Microsoft的GraphRAG使用实体-关系图和语义社区总结来改进QA性能,但其构建过程依赖于LLM,导致较高的计算成本。相比之下,本文提出的方法通过使用高效的NLP库,大幅降低了计算资源需求,使其更适合大规模企业应用。

轻量级图检索策略

为了进一步提高检索效率,作者还引入了一种轻量级图检索策略,该策略结合了混合查询节点识别和高效的一跳遍历,以实现高召回率和低延迟的子图提取。

具体来说,这种策略首先通过高召回率的一跳图遍历来识别候选节点,然后使用OpenAI嵌入和余弦相似度进行密集向量重排序,从而细化结果集。最终选定的子图,以及相关的源文本块和提取的查询实体,会被传递给一个LLM摘要器,以生成最终的聚焦响应。这一过程借鉴了小世界连通性理论,有效检索语义相关的节点,同时保持候选集大小可控,这对于扩展到大型企业图至关重要。

实验结果表明,该策略在两个SAP数据集上的表现优于传统的RAG方法。特别是在处理复杂的多跳查询时,该策略能够显著降低延迟,提高响应速度。具体数据如下:

  • 在LLM-as-Judge指标上,轻量级图检索策略相比传统RAG基线提高了15%。
  • 在RAGAS指标上,轻量级图检索策略相比传统RAG基线提高了4.35%。
  • 在查询延迟方面,轻量级图检索策略的平均响应时间仅为12毫秒,而传统RAG方法的平均响应时间为30毫秒。

与现有方法的对比显示,轻量级图检索策略在实时性能和可扩展性方面具有显著优势。例如,GRAG使用分治策略分割大图,但随着子图数量的增加,可能会引入延迟。相比之下,本文提出的策略通过高效的一跳遍历和密集向量重排序,实现了高召回率和低延迟的平衡。

批评/局限

计算资源需求

尽管依赖解析的方法显著降低了构建知识图谱的成本,但在处理非常大规模的数据集时,仍然需要相当大的计算资源。特别是对于那些包含数百万甚至数十亿条记录的数据集,即使使用高效的NLP库,也可能面临性能瓶颈。未来的研究可以探索更先进的并行处理技术和分布式存储方案,以进一步降低成本并提高处理速度。

具体来说,当前的方法在处理大规模数据集时,计算资源的需求主要集中在以下几个方面:

  • 实体和关系提取:虽然依赖解析的方法已经大大减少了对LLM的依赖,但在处理大量文档时,仍需要大量的CPU资源来进行依存解析和三元组提取。
  • 图存储和查询:随着知识图谱规模的增大,存储和查询操作也会变得更加复杂。现有的图数据库在处理万亿级边的工作负载时,可能会出现性能瓶颈。
  • 增量更新:在动态内容更新方面,现有的增量更新机制可能无法及时反映最新的信息,导致生成的回答不够准确。一种可能的解决方案是引入更灵活的增量更新策略,例如基于时间戳或版本控制的更新机制,以确保知识图谱始终保持最新状态。

未来的研究可以考虑以下缓解方向:

  • 并行处理:利用GPU加速和分布式计算框架,提高实体和关系提取的效率。
  • 分布式存储:采用分布式图数据库,如GraphScope Flex,支持大规模图数据的高效存储和查询。
  • 增量更新:引入更灵活的增量更新机制,如基于时间戳或版本控制的更新策略,确保知识图谱的实时性。

动态内容更新

当前的GraphRAG框架在处理静态数据集时表现出色,但对于动态变化的内容,如实时更新的日志文件或频繁修改的文档,其更新机制仍显不足。现有的增量更新机制可能无法及时反映最新的信息,导致生成的回答不够准确。一种可能的解决方案是引入更灵活的增量更新策略,例如基于时间戳或版本控制的更新机制,以确保知识图谱始终保持最新状态。

具体来说,动态内容更新的挑战主要体现在以下几个方面:

  • 实时性:在处理实时更新的日志文件或频繁修改的文档时,知识图谱需要能够快速反映最新的信息。现有的增量更新机制可能无法满足实时性的要求。
  • 一致性:在动态更新过程中,需要确保知识图谱的一致性。例如,在处理并发更新时,可能会出现数据冲突和不一致的问题。
  • 性能:频繁的更新操作可能会对系统的性能产生负面影响。特别是在处理大规模数据集时,频繁的更新操作可能会导致系统响应时间的增加。

未来的研究可以考虑以下缓解方向:

  • 实时处理:引入流处理技术,实现实时数据的快速处理和更新。例如,可以使用Apache Kafka等流处理框架,实现实时数据的快速处理和更新。
  • 一致性保证:采用分布式事务处理技术,确保知识图谱的一致性。例如,可以使用分布式锁或两阶段提交协议,确保并发更新的一致性。
  • 性能优化:通过优化更新算法和数据结构,提高系统的性能。例如,可以采用增量索引和缓存技术,减少频繁更新对系统性能的影响。

领域适应性

尽管依赖解析的方法具有较强的通用性,但在某些特定领域,如医学或法律,它可能无法捕捉到所有细微的专业术语和概念。在这种情况下,可能需要额外的领域特定训练或定制化调整,以提高知识图谱的质量和准确性。未来的研究可以考虑将领域专家的知识纳入系统设计中,以更好地适应不同领域的特殊需求。

具体来说,领域适应性的挑战主要体现在以下几个方面:

  • 专业术语识别:在某些特定领域,如医学或法律,存在大量的专业术语和概念。依赖解析的方法可能无法准确识别这些专业术语,导致知识图谱的质量下降。
  • 领域知识整合:在某些特定领域,领域专家的知识对于构建高质量的知识图谱至关重要。依赖解析的方法可能无法充分整合领域专家的知识,导致知识图谱的准确性不足。
  • 领域特定规则:在某些特定领域,可能存在特定的规则和约束。依赖解析的方法可能无法充分考虑这些规则和约束,导致知识图谱的实用性受限。

未来的研究可以考虑以下缓解方向:

  • 领域特定训练:通过引入领域特定的训练数据和标注,提高依赖解析方法在特定领域的准确性。例如,可以使用医学或法律领域的标注数据,训练专门的依存解析模型。
  • 领域专家参与:将领域专家的知识纳入系统设计中,提高知识图谱的质量和准确性。例如,可以邀请领域专家参与知识图谱的构建和验证过程。
  • 规则集成:通过集成领域特定的规则和约束,提高知识图谱的实用性和准确性。例如,可以在知识图谱中加入特定领域的规则和约束,确保生成的回答符合领域规范。

实操启示

优化知识图谱构建流程

对于供应链管理者而言,优化知识图谱构建流程是提高决策效率的关键。可以采用类似本文提出的依赖解析方法,利用现有的NLP工具从大量非结构化文本中提取实体和关系。这样不仅可以减少对昂贵的大规模语言模型的依赖,还能显著降低计算成本。此外,通过引入预处理和过滤步骤,可以进一步提高知识图谱的质量和准确性。

具体实施路径如下:

  • 选择合适的NLP工具:根据企业的具体需求,选择适合的NLP工具,如SpaCy或Stanford CoreNLP。这些工具提供了高效的依存解析和实体识别功能。
  • 预处理和过滤:在知识图谱构建之前,对输入文档进行预处理和过滤,去除无关内容。例如,可以使用Docling库将不同格式的文档转换为统一的中间表示,并进行初步的文本清洗。
  • 实体和关系提取:利用依存解析方法,从预处理后的文档中提取实体和关系。通过名词短语提取、动词处理和关系提取等步骤,构建高质量的知识图谱。
  • 图存储和查询:将提取的实体和关系存储在图数据库中,并进行高效的查询。可以选择适合的图数据库,如Neo4j或JanusGraph,以支持大规模知识图谱的存储和查询。

改进多跳推理能力

在处理复杂的供应链问题时,多跳推理能力尤为重要。本文提出的轻量级图检索策略提供了一个有效的解决方案。通过结合一跳遍历和密集向量重排序,可以在保证高召回率的同时,显著降低查询延迟。企业可以参考这一策略,优化自己的检索系统,以更好地支持多跳推理和复杂查询。

具体实施路径如下:

  • 一跳遍历:在查询时,首先通过一跳遍历识别候选节点。这种方法可以快速找到与查询相关的节点,提高召回率。
  • 密集向量重排序:使用OpenAI嵌入和余弦相似度对候选节点进行重排序,进一步细化结果集。这种方法可以提高查询的精度,确保生成的回答更加准确。
  • 子图提取:从候选节点中提取相关的子图,并传递给LLM摘要器生成最终的聚焦响应。通过这种方式,可以实现多跳推理,生成连贯的多步骤回答。
  • 性能优化:通过优化图数据库的存储和查询性能,进一步提高系统的响应速度。例如,可以采用分布式图数据库和高效的索引技术,提高查询性能。

增强动态内容处理能力

为了应对不断变化的供应链环境,企业需要具备强大的动态内容处理能力。可以考虑引入更灵活的增量更新机制,例如基于时间戳或版本控制的更新策略,以确保知识图谱始终保持最新状态。此外,还可以探索使用流处理技术,实现实时数据的快速处理和更新,从而提高系统的响应速度和准确性。

具体实施路径如下:

  • 增量更新机制:引入基于时间戳或版本控制的增量更新机制,确保知识图谱能够及时反映最新的信息。例如,可以使用时间戳标记每个更新操作,确保知识图谱的一致性。
  • 流处理技术:采用流处理技术,实现实时数据的快速处理和更新。例如,可以使用Apache Kafka等流处理框架,实现实时数据的快速处理和更新。
  • 一致性保证:采用分布式事务处理技术,确保知识图谱的一致性。例如,可以使用分布式锁或两阶段提交协议,确保并发更新的一致性。
  • 性能优化:通过优化更新算法和数据结构,提高系统的性能。例如,可以采用增量索引和缓存技术,减少频繁更新对系统性能的影响。

信息来源:https://arxiv.org/abs/2507.03226

问 SCI.AI 读完这篇报道,继续问 SCI.AI 查询相关政策、航线、企业与历史背景。 继续提问
基于深度强化学习的集装箱船主积载计划:应对需求不确定性
学术论文 物流与运输网络

基于深度强化学习的集装箱船主积载计划:应对需求不确定性

本文提出了一种基于深度强化学习(DRL)的方法,用于解决集装箱航运中的主积载计划问题。通过引入编码器-解码器模型和可行性层,该方法能够在复杂、不确定的环境中生成适应性强且可行的解决方案。实验结果表明,该方法在不同规模和分布的实例上均表现出色,平均目标利润提高了10%以上。

LLM赋能的知识图谱构建:方法与趋势
学术论文 数字化 · 智能 · 平台

LLM赋能的知识图谱构建:方法与趋势

本文综述了大型语言模型(LLMs)在知识图谱构建中的最新进展,系统分析了LLMs如何重塑传统的本体工程、知识提取和知识融合三个层次的流程。文章探讨了基于模式和无模式的知识提取方法,并介绍了自顶向下和自底向上的本体构建方法,指出了当前研究的局限性,并为供应链和AI从业者提供了实操建议。

Welcome Back!

Login to your account below

Create New Account!

Fill the forms below to register

Retrieve your password

Please enter your username or email address to reset your password.

微信扫码分享

打开微信,扫描二维码分享给好友

QR Code

Add New Playlist