CN112288091A - 基于多模态知识图谱的知识推理方法 - Google Patents
基于多模态知识图谱的知识推理方法 Download PDFInfo
- Publication number
- CN112288091A CN112288091A CN202011195532.7A CN202011195532A CN112288091A CN 112288091 A CN112288091 A CN 112288091A CN 202011195532 A CN202011195532 A CN 202011195532A CN 112288091 A CN112288091 A CN 112288091A
- Authority
- CN
- China
- Prior art keywords
- knowledge
- graph
- entity
- rnn
- type
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/042—Knowledge-based neural networks; Logical representations of neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/027—Frames
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开的一种基于多模态知识图谱的知识推理方法,旨在使知识推理可信度和准确度更高,具备更强建模和推理能力。本发明通过下述技术方案实现:基于大规模知识库的多跳推理,对不同的信息进行融合;通过属性图嵌入对属性缺失图进行属性补全,从非结构化、半结构化文档或句子中提取结构化信息,通过异构图嵌入对多模态知识图谱多类型特性构建动态异构图嵌入模型,实现半结构化知识、结构化知识以及非结构化不同类型知识的特征学习,得到多模态知识图谱特征,并作为基于图神经网络GNN开展知识推理的输入;生成推理路径,构建多条类型推理路径;计算图上节点类型的分类、边预测、频繁子图,生成知识推理任务,完成多步复杂知识推理。
Description
技术领域
本发明涉及知识工程技术领域知识推理方法,尤其涉及基于多模态知识图谱的知识推理方法。
背景技术
人工智能正从感知智能走向认知智能。目前,人工智能仍处于弱人工智能状态,要让它形成大脑,具有理解力、推理能力,核心是要有“知识”;机器在学习知识方面,主要分为端到端的深度学习和对知识进行结构化表示与学习两大类,前者以主动学习为主,学到的是事物底层特征空间,而人能理解的是事物语义空间,知识图谱能弥补这两者的鸿沟,将人类的思维转化为机器路径思维,为知识表示、知识理解、知识学习和推理提供了可能途径。知识图谱是以图的形式表现客观世界中的实体及其之间关系的知识库,实体可以是真实世界中的物体或抽象的概念,关系则表示了实体间的联系。因此,知识图谱能够以结构化的形式表示人类知识,通过知识表示和推理技术,可以给人工智能***提供可处理的先验知识,让其具有与人类一样的解决复杂任务的能力。图中的节点表示的是实体或者实体的属性值,有向图的边表示的是不同实体之间的关系,或者实体和其属性值之间的属性关系。受到深度学习领域进展的驱动,研究人员在设计图神经网络的架构时借鉴了卷积网络、循环网络和深度自编码器的思想。有着越来越多的研究将深度学习方法应用到结构化知识数据领域。在上层的应用过程中,结构化知识图谱中知识之间的关系网络越完备,越容易挖掘知识之间的潜在关联。图谱式的结构化知识相对于逻辑和本体的传统语义知识而言,实体对象覆盖范围更广、知识网络上的语义关系也更加全面复杂,从而能够支持更广泛和更好的应用场景。另一方面,图谱数据的复杂性对现有机器学习算法提出了重大挑战,因为图谱数据是不规则的。每张图大小不同、节点无序,一张图中的每个节点都有不同数目的邻近节点,使得一些容易计算的重要运算(如卷积)不能再直接应用于结构化图谱。此外,现有机器学习算法的核心假设是实例彼此独立。然而,图谱数据中的每个实例都与周围的其它实例相关,含有一些复杂的连接信息,用于捕获数据之间的依赖关系,包括引用、朋友关系和相互作用。
近几年来,人工智能技术得到了飞速发展,其进展突出体现在以知识图谱(Knowledge Graph)为代表的知识工程和以图神经网络(Graph Neural NetWorks,GNN)为代表的深度学习等相关领域。融合知识图谱与图神经网络(GNN)已然成为研究人员进一步完善知识图谱学习与提升图神经网络模型推理能力的重要技术思路。由此可见,结合知识图谱和图神经网络为基于大规模知识图谱开展知识推理带来了契机。通常,真实数据中的交互关系有丰富的属性特征(如用户–商品交互图中用户和商品都带有丰富的属性特征),而知识图谱则是关系特征丰富的,即相对更侧重于结构性。此外,知识图谱中的本体概念层包含大量的谓词逻辑规则知识,如何设计更合适的图神经网络模型弥补这三者之间的语义鸿沟,从而更好地融合知识图谱中的先验知识,将是一个研究难点。知识图谱可以为各类学习任务提供良好的先验知识,图神经网络则可以更好地支持图数据的学习任务。但是,目前基于图神经网络的知识图谱学习、计算与应用的研究都还相对较少,未来仍有巨大的发展空间。
然而目前对知识的研究更多停留在知识图谱构建方面,基于知识图谱开展相关推理与挖掘预测方面研究进展缓慢。主要存在以下问题:知识种类繁多、表示困难、无法从多维角度进行统一认知和推理分析;知识推理(Knowledge Reasoning)是在已有的知识库基础上进一步挖掘隐含的知识,从而丰富、扩展知识库。在推理的过程中,往往需要关联规则的支持。传统的知识推理更多依赖于规则,规则无法穷举,为知识的应用带来了限制;由于实体、实体属性以及关系的多样性,人们很难穷举所有的推理规则,一些较为复杂的推理规则往往是手动总结的。通过人们手动总结构建的规则,往往费时费力,人们也很难穷举复杂关系图谱中的所有推理规则。知识推理方法主要可分为基于逻辑的推理与基于图的推理两种类别。知识推理通过各种方法获取新的知识或者结论,这些知识和结论满足语义,其具体任务可分为可满足性、分类、实例化。目前知识推理的研究主要集中在针对知识图谱缺失关系的补足,即挖掘两个实体之间隐含的语义关系。由于传统的图推理在规则基础上只考虑到了边关系,丢失了图节点属性信息,而节点属性信息反而蕴藏了大量有价值信息。
如何同时进行结构信息的捕捉和规则知识的学习,进一步提升知识图谱推理的性能,是未来需要探索的一大问题。如果知识图谱是知识表示的一种广泛形式,能否在知识图谱的基础上,利用图神经网络进行知识的推理或推断,实现人工智能技术从感知到认知的跨越。图神经网络的引入可以更好地捕捉知识图谱中的结构信息,从而提升知识图谱推理的性能。知识推理是从给定的知识图谱中推导出实体与实体之间的新关系,但知识推理所获得的关系通常需要在知识图谱中进行多跳的推理过程。知识推理是指通过各种方法获取新的知识或者结论,这些知识和结论满足语义。知识推理涵盖了多种不同的任务,例如基于文本的问答、数学推理、视觉智商测试等。严格来说,推理任务需要在给定一组对象集合及答案标签的情况下学习得到一个函数,从而回答关于未知对象集合的问题。根据问题结构的复杂性,可以将推理任务分为四大类:概要统计(summary statistics)、极值关系(relational argmax)、动态规划(dynamic programming)以及NP-难问题(NP-hardproblem),难易程度依次增加。其中,动态规划算法被证明可以解决大多数复杂的推理任务,包括视觉问答、最短路径问答等。知识图谱推理主要指知识图谱补全或链接预测,旨在给定两个实体,预测它们之间的连边(关系),或者给定头/尾实体和关系,预测尾/头实体。由于图数据结构的复杂性(比如幂率度分布等),在将图像领域的卷积神经网络迁移到图数据的过程中,无法直接在节点域中定义卷积算子。知识图谱推理任务主要分为边预测、频繁子图生成、图相似性计算、图中节点分类等。近年来,国内研究人员主要从基于规则的知识推理、基于语义网络的知识推理和基于本体的知识推理三个方面展开相关知识推理工作研究。国外研究人员针对知识推理算法的研究主要是基于语义网络展开。以知识图谱为代表的结构化知识推理,是运用算法工具推理出实体之间的关联的关系,自动产生新的知识,补充缺失的事实,完善结构化知识。知识推理会使得结构化知识中的知识关联更加丰富紧密。
发明内容
本发明的发明目的是针对现有技术存在的不足之处,提供一种基于多模态知识图谱的复杂知识推理方法,使知识推理可信度和准确度更高,具备更强建模和推理能力。
本发明的上述目的可以通过以下措施来得到,一种基于多模态知识图谱的知识推理方法,具有如下技术特征:基于大规模知识库的多跳推理,在不考虑节点标签信息情况下获取多模态知识图谱节点序列,对不同的信息进行融合,实现图结构信息和图节点属性信息节点的向量表示;基于无监督图嵌入完成多模态知识表示,通过属性图嵌入对属性缺失图进行属性补全,从非结构化、半结构化文档或句子中提取结构化信息,通过异构图嵌入对多模态知识图谱多类型特性构建动态异构图嵌入模型,实现半结构化知识、结构化知识以及非结构化不同类型知识的特征学习,学习得到多模态知识图谱特征,实现跨模态知识语义信息表征,并作为基于图神经网络GNN开展知识推理的输入;将知识图谱上的事实三元组中实体和关系元素表示为低维向量形式,根据实体上下文信息和实体类型信息,在多模态知识图谱中实现逻辑推理,生成基于多模态知识图谱的推理路径,构建多条类型推理路径,进而输入到图神经网络GNN中;图神经网络GNN以编码器的形式计算图上节点类型的分类、边预测、频繁子图,生成知识推理任务,利用卷积神经网络CNN的全连接层提取知识序列的局部特征,并利用循环神经网络RNN捕获任何长度的序列的全局信息,实现基于C-RNN的知识推理路径建模,完成多步复杂知识推理的C-RNN推理模型。
本发明相比于现有技术具有如下有益效果:
本发明基于图嵌入的方法在复杂的逻辑推理上有局限性,基于大规模知识库的多跳推理,将基于异质图神经网络的消息传递与基于强化学习的路径查找和约减相结合,在不考虑节点标签信息情况下获取多模态知识图谱节点序列,对不同的信息进行融合,实现图结构信息和图节点属性信息节点的向量表示;基于无监督图嵌入完成多模态知识表示,通过属性图嵌入对属性缺失图进行属性补全,通过异构图嵌入对多模态知识图谱多类型特性构建动态异构图嵌入模型,实现半结构化知识、结构化知识以及非结构化不同类型知识的特征学习,学习得到多模态知识图谱特征,实现跨模态知识语义信息表征,并作为基于图神经网络GNN开展知识推理的输入,实现跨模态知识语义信息表征。这种通过无监督图嵌入方法在不考虑节点标签信息情况下获取节点序列,实现节点的向量表示;通过属性图嵌入方法对属性缺失图进行属性补全,实现多模态知识统一表示;通过异构图嵌入方法对多模态图谱多类型特性构建动态异构图嵌入模型,增强了图嵌入模型的可扩展性和稳健性。通过对多类型知识进行统一向量表示,学习出一个低维度的向量表示,同时包含一些语义信息,从而得以在下游任务中更加方便地提取和利用知识图谱中的信息,通过应用图神经网络,在学习知识图谱的表示时,每个实体都将利用到与其相关的其他实体中的信息,打破了彼此之间的孤立性,从而学得更完整更丰富的实体、关系表示。
本发明基于无监督图嵌入、属性图嵌入、异构图嵌入三种图嵌入技术,实现半结构化知识、结构化知识以及非结构化等不同类型知识的特征学习,作为基于图神经网络开展知识推理的输入,避免人工提取特征过程;利用无监督图嵌入方法,进行实体类型缺失补全。不需要节点的标签信息。基于C-RNN的知识推理路径建模是同时关注实体上下文信息和实体类型信息,构建多条类型推理路径;复杂知识推理是利用CNN的全连接层用于提取知识序列的局部特征,利用RNN捕获任何长度的序列的全局信息,完成多步复杂知识推理。为知识推理提供全维知识表示,使知识推理可信度和准确度更高。
本发明综合考虑图结构信息和图节点属性信息,将知识图谱上的事实三元组中实体和关系元素表示为低维向量形式,根据实体上下文信息和实体类型信息,在多模态知识图谱中实现逻辑推理,生成基于多模态知识图谱的推理路径,构建多条类型推理路径,进而输入到图神经网络GNN中,根据上下文信息,实现基于大规模知识库的多跳推理,通过图神经网络可以对句子内或句间词与词的关联关系进行有效建模,从而更准确地捕捉实体间的关系,增强了知识推理能力。这种采用多模态知识统一表示的方法既考虑了知识图谱的图结构,又能够有效利用图节点属性信息,利用图神经网络模型在知识图谱中实现逻辑推理,从给定的知识图谱中推导出实体与实体之间的新关系,直接且有效的将知识和数据结合的方式,从而更准确地预测实体之间的链接关系,提升了知识利用度和知识推理能力。
本发明采用图神经网络GNN计算实现图上节点类型的分类、边预测、频繁子图生成知识推理任务,利用卷积神经网络CNN的全连接层提取知识序列的局部特征,并利用循环神经网络RNN捕获任何长度的序列的全局信息,实现基于C-RNN的知识推理路径建模,完成多步复杂知识推理的C-RNN推理模型。设计了一种基于卷积循环神经网络CNN和循环神经网络RNN的体系结构,这种基于C-RNN的知识推理路径建模,称为C-RNN知识推理模型,在同时关注实体上下文信息和实体类型信息基础上,构建多条推理路径,实现基于大规模知识库的多跳推理。充分利用了可有效提取局部特征的卷积神经网络优势,基于图卷积神经网络实现复杂知识推理,具备更强的建模和推理能力。通过两种不同的卷积神经网络分别捕获知识局部特征与全局信息,实现多步复杂的知识推理。C-RNN架构不仅可以获取路径的局部特征,还可以获取路径的全局特征。并且基于图嵌入和图神经网络的知识推理,通过图嵌入方法完成多模态知识表示,学习得到多模态知识特征,将知识图谱上的事实三元组中实体和关系等元素表示为低维向量形式;进而输入到图神经网络中,对图数据中的拓扑结构信息和属性特征信息进行整合,进而提供更精细的节点或子结构的特征表示,并能很方便地以解耦或端到端的方式与下游任务结合,巧妙地满足了知识图谱对学习实体、关系的属性特征和结构特征的要求。通过图神经网络计算实现图上节点类型的分类、边预测、频繁子图生成等知识推理任务,为智能认知推理提供方法支撑。
附图说明
图1是本发明基于多模态知识图谱的知识推理原理示意图。
为使本发明的目的、技术方案和优点更加清楚,下面结合实施方式和附图,对本发明作进一步地详细描述。
具体实施方式
参阅图1。根据本发明,基于大规模知识库的多跳推理,在不考虑节点标签信息情况下获取多模态知识图谱节点序列,对不同的信息进行融合,实现图结构信息和图节点属性信息节点的向量表示;基于无监督图嵌入完成多模态知识表示,通过属性图嵌入对属性缺失图进行属性补全,从非结构化、半结构化文档或句子中提取结构化信息,通过异构图嵌入对多模态知识图谱多类型特性构建动态异构图嵌入模型,实现半结构化知识、结构化知识以及非结构化不同类型知识的特征学习,学习得到多模态知识图谱特征,实现跨模态知识语义信息表征,并作为基于图神经网络GNN开展知识推理的输入;将知识图谱上的事实三元组中实体和关系元素表示为低维向量形式,根据实体上下文信息和实体类型信息,在多模态知识图谱中实现逻辑推理,生成基于多模态知识图谱的推理路径,构建多条类型推理路径,进而输入到图神经网络GNN中;图神经网络GNN以编码器的形式计算图上节点类型的分类、边预测、频繁子图,生成知识推理任务,利用卷积神经网络CNN的全连接层提取知识序列的局部特征,并利用循环神经网络RNN捕获任何长度的序列的全局信息,实现基于C-RNN的知识推理路径建模,完成多步复杂知识推理的C-RNN推理模型。
多模态知识表示:多模态知识表示主要用于针对实体类型缺失、属性值缺失、包含文本、图像、视频等多类型实体的知识图谱分别采用无监督图嵌入、属性图嵌入、异构图嵌入等方式进行统一图向量知识表示,实现知识图谱的补全和表示。具体步骤如下:
实体类型缺失补全,基于深度游走Deep Walk算法技术,通过随机游走获取图谱节点序列,进而结合包括输入层、隐藏层和输出层的轻量级的神经网络word2vec模型得到节点的向量表示,实现实体类型的补全。
属性值缺失补全
属性图嵌入的出发点是无监督图嵌入方法没有考虑节点的属性信息,如文本内容等,采取的方法是将节点属性和边缘属性加入图嵌入过程,改善节点的向量表示质量。
多模态知识表示
利用异构图嵌入技术,考虑多模态知识图谱中节点的多类型特性,通过联合最小化每种模态的损失来学习节点嵌入,同时考虑到图谱的动态变化,构建动态异构图嵌入模型,增强图嵌入模型的可扩展性和稳健性。
基于C-RNN的知识推理路径建模
首先关注实体的上下文信息。将学习到的嵌入用于表示单个实体,通常这种表示能力是有限的。为了标识实体在路径和知识库中的位置,需要提取每个实体的其他上下文信息。将实体e的“上下文”定义为知识图中其一阶邻居的集合,即:context(e)= {ei|(ei,r,e)∈Gor(e,r,ei)∈G}
其中,r是实体e上下文实体之间的关系,i表示与实体e上下关联的实体,G是一个知识库。上下文的使用可以提供更多的补充信息,助于改善实体的可识别性。这是因为与当前实体相关的上下文实体通常包含额外的语义和逻辑信息。
将上下文嵌入计算为实体e的上下文实体的平均值:
为了充分利用实体类型信息,将实体类型的词汇定义为T,类型的实体集合定义为T(e):为了充分利用实体类型信息,将实体类型的词汇定义为T,类型的实体集合定义为T(e):给定实体e的实体类型集,可以将实体e的实体类型嵌入计算为其实体类型的平均值:
然后将变换后的实体类型嵌入定义为g(et)=Met或g(et)=f(Met+b),M∈Rd×k,b∈Rd,其中,t表示实体类型,n是实体e的最大实体类型数,设置n=8,M表示关系向量,f可以是Sigmoid或者tanh,d为实体关系,k为实体类型的维度。
建立了实体的上下文和类型信息后,就可以确定实体对(eh,et)的七类输入路径,第一类路径仅涉及路径中的关系,因此将路径中的所有关系定义为π=[r1,r2,...,rs];第二类路径考虑沿路径的中间实体和关系,定义为π=[eh,r1,e2,...,rs,et];第三和第四种类型路径分别通过上下文信息和实体类型获得实体表示,并定义为π=[eh,r1,e2,...,rs,et]和第五类路径考虑了实体,实体和关系的上下文信息,并定义为π=[eh,eh,r1,e2,e2,...,rs,et,et];第六类路径利用沿路径的中间实体类型,实体和关系中的信息,并定义为第七类路径同时考虑关系,实体,实体类型和实体的上下文信息,并定义为其中r表示关系,t表示实体类型,h表示第h个实体,s表示与eh关联的第s个实体,g表示子图。
对于上述所有类型的输入路径,将其长度定义为路径中包含的关系数,即 len(π)=s。七种类型分别输入C-RNN体系结构,相应的模型分别表示为C-RNN,C-RNN+E,C-RNN+C,C-RNN+T,C-RNN+E+C,C-RNN+E+T,C-RNN+E+C+T,这里的E表示实体,T表示上下文,C表示类型。为方便起见,将输入路径设置为{x1,x2,...,xl},其第i-th个元素表示为向量xi∈Rdx,l是路径中的条目数。
复杂知识推理
复杂知识推理:基于图卷积神经网络实现复杂知识推理,具备更强的建模和推理能力。通过两种不同的卷积神经网络分别捕获知识局部特征与全局信息,实现多步复杂的知识推理。
具体地,设计基于双向卷积的循环神经网络C-RNN。双向C-RNN具有相同的卷积神经网络部分,并利用双向时间递归神经网络LSTM来充分学习过去特征(通过正向状态) 和未来特征(通过反向状态)。
双向循环神经网络RNN包括前向循环神经网络RNN和后向循环神经网络RNN,它们分别具有权重参数和中间状态。前向RNN和后向RNN是两个单向RNN,区别仅仅是输入路径不同。因此,在循环神经网络RNN的第k步单元中,有两个中间的hf和hw,如下所示:
对于无论单向C-RNN还是单向C-RNN模型,最后在顶部添加一个全连接层以预测目标关系:最终,利用CNN的全连接层用于提取序列的局部特征,利用RNN捕获任何长度的序列的全局信息,完成多步复杂知识推理,这里采用激活函数g=Sigmoid,而U是权重参数。
以上所述为本发明较佳实施例,应该注意的是上述实施例对本发明进行说明,然而本发明并不局限于此,并且本领域技术人员在脱离所附权利要求的范围情况下可设计出替换实施例。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (10)
1.一种基于多模态知识图谱的知识推理方法,具有如下技术特征:基于大规模知识库的多跳推理,在不考虑节点标签信息情况下获取多模态知识图谱节点序列,对不同的信息进行融合,实现图结构信息和图节点属性信息节点的向量表示;基于无监督图嵌入完成多模态知识表示,通过属性图嵌入对属性缺失图进行属性补全,从非结构化、半结构化文档或句子中提取结构化信息,通过异构图嵌入对多模态知识图谱多类型特性构建动态异构图嵌入模型,实现半结构化知识、结构化知识以及非结构化不同类型知识的特征学习,学习得到多模态知识图谱特征,实现跨模态知识语义信息表征,并作为基于图神经网络GNN开展知识推理的输入;将知识图谱上的事实三元组中实体和关系元素表示为低维向量形式,根据实体上下文信息和实体类型信息,在多模态知识图谱中实现逻辑推理,生成基于多模态知识图谱的推理路径,构建多条类型推理路径,进而输入到图神经网络GNN中;图神经网络GNN以编码器的形式计算图上节点类型的分类、边预测、频繁子图,生成知识推理任务,利用卷积神经网络CNN的全连接层提取知识序列的局部特征,并利用循环神经网络RNN捕获任何长度的序列的全局信息,实现基于C-RNN的知识推理路径建模,完成多步复杂知识推理的C-RNN推理模型。
2.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:多模态知识表示主针对实体类型缺失、属性值缺失,包含文本、图像、视频多类型实体的知识图谱,分别采用无监督图嵌入、属性图嵌入、异构图嵌入方式进行统一图向量知识表示,实现知识图谱的补全和表示。
3.如权利要求2所述的基于多模态知识图谱的知识推理方法,其特征在于:实体类型缺失补全,基于深度游走Deep Walk算法技术,通过随机游走获取图谱节点序列,进而结合包括输入层、隐藏层和输出层的轻量级的神经网络word2vec模型得到节点的向量表示,实现实体类型的补全。
4.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:利用异构图嵌入技术和多模态知识图谱中节点的多类型特性,通过联合最小化每种模态的损失来学习节点嵌入,同时利用图谱的动态变化,构建动态异构图嵌入模型。
5.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:关注实体的上下文信息,提取每个实体的其他上下文信息,将实体e的“上下文”定义为知识图中其一阶邻居的集合:
context(e)={ei|(ei,r,e)∈Gor(e,r,ei)∈G},基于C-RNN的知识推理路径建模,其中,r是实体e上下文实体之间的关系,i表示与实体e上下关联的实体,G是一个知识库。
7.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:建立实体的上下文和类型信息后,确定实体对(eh,et)的七类输入路径,第一类路径仅涉及路径中的关系,将路径中的所有关系定义为π=[r1,r2,...,rs];第二类路径考虑沿路径的中间实体和关系,定义为π=[eh,r1,e2,...,rs,et];第三和第四种类型路径分别通过上下文信息和实体类型获得实体表示,并定义为π=[eh,r1,e2,...,rs,et]和第五类路径考虑了实体,实体和关系的上下文信息,定义为π=[eh,eh,r1,e2,e2,...,rs,et,et];第六类路径利用沿路径的中间实体类型,实体和关系中的信息,定义为第七类路径同时考虑关系,实体,实体类型和实体的上下文信息,定义为其中r表示关系,t表示实体类型,h表示第h个实体,s表示与eh关联的第s个实体,g表示子图。
8.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:对于所有类型的输入路径,将其长度定义为路径中包含的关系数,即len(π)=s;七种类型分别输入C-RNN体系结构,相应的模型分别表示为双向卷积的循环神经网络C-RNN,C-RNN+E,C-RNN+C,C-RNN+T,C-RNN+E+C,C-RNN+E+T,C-RNN+E+C+T,将输入路径设置为{x1,x2,...,xl},其第i-th个元素表示为向量xi∈Rdx,l是路径中的条目数,其中,E表示实体,T表示上下文,C表示类型。
9.如权利要求1所述的基于多模态知识图谱的知识推理方法,其特征在于:基于双向卷积的循环神经网络C-RNN,通过正向状态或通过反向状态,利用双向时间递归神经网络LSTM来学习过去特征和未来特征。
10.如权利要求9所述的基于多模态知识图谱的知识推理方法,其特征在于:双向循环神经网络RNN包括前向循环神经网络RNN和后向循环神经网络RNN,前向RNN和后向RNN是两个单向RNN,在循环神经网络RNN的第k步单元中,hf是前向表示向量,hw是后向表示向量,如下所示: 最后一个向量表示和分别是输入路径的前向和后向表示,通过对和进行加向量求和运算来获得路径表示向量h,其表示为:无论单向C-RNN还是单向C-RNN模型,最后在顶部添加一个全连接层以预测目标关系:最终,利用CNN的全连接层用于提取序列的局部特征,利用RNN捕获任何长度的序列的全局信息,完成多步复杂知识推理,其中,带有上标f和w的变量分别是前向和后向循环神经网络RNN的参数。U是权重参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011195532.7A CN112288091B (zh) | 2020-10-30 | 2020-10-30 | 基于多模态知识图谱的知识推理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011195532.7A CN112288091B (zh) | 2020-10-30 | 2020-10-30 | 基于多模态知识图谱的知识推理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112288091A true CN112288091A (zh) | 2021-01-29 |
CN112288091B CN112288091B (zh) | 2023-03-21 |
Family
ID=74353127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011195532.7A Active CN112288091B (zh) | 2020-10-30 | 2020-10-30 | 基于多模态知识图谱的知识推理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112288091B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112529186A (zh) * | 2021-02-18 | 2021-03-19 | 中国科学院自动化研究所 | 嵌入领域规则的工业过程优化决策知识推理方法 |
CN113111917A (zh) * | 2021-03-16 | 2021-07-13 | 重庆邮电大学 | 一种基于双重自编码器的零样本图像分类方法及装置 |
CN113127632A (zh) * | 2021-05-17 | 2021-07-16 | 同济大学 | 基于异质图的文本摘要方法及装置、存储介质和终端 |
CN113360664A (zh) * | 2021-05-31 | 2021-09-07 | 电子科技大学 | 一种知识图谱补全方法 |
CN113360672A (zh) * | 2021-06-18 | 2021-09-07 | 北京百度网讯科技有限公司 | 用于生成知识图谱的方法、装置、设备、介质和产品 |
CN113486190A (zh) * | 2021-06-21 | 2021-10-08 | 北京邮电大学 | 一种融合实体图像信息和实体类别信息的多模态知识表示方法 |
CN113780002A (zh) * | 2021-08-13 | 2021-12-10 | 北京信息科技大学 | 基于图表示学习和深度强化学习的知识推理方法及装置 |
CN113807519A (zh) * | 2021-08-30 | 2021-12-17 | 华中师范大学 | 一种融入教学反馈与习得理解的知识图谱构建方法 |
CN114111764A (zh) * | 2021-08-21 | 2022-03-01 | 西北工业大学 | 一种导航知识图谱构建及推理应用方法 |
CN114153997A (zh) * | 2022-02-09 | 2022-03-08 | 中国传媒大学 | 基于双线性感知图神经网络模型的视听推荐***、方法 |
CN114297397A (zh) * | 2021-11-10 | 2022-04-08 | 北京邮电大学 | 基于卷积网络的路径感知的知识图谱补全方法及相关设备 |
CN114493516A (zh) * | 2022-01-18 | 2022-05-13 | 安徽大学 | 一种基于异质图对比学习的云erp下知识补全方法及*** |
CN114547325A (zh) * | 2022-01-14 | 2022-05-27 | 北京帝测科技股份有限公司 | 一种概率超图驱动的地学知识图谱推理优化***和方法 |
CN114610866A (zh) * | 2022-05-12 | 2022-06-10 | 湖南警察学院 | 基于全局事件类型的序列到序列联合事件抽取方法和*** |
CN114724646A (zh) * | 2022-05-05 | 2022-07-08 | 北京科技大学 | 一种基于质谱图和图结构的分子属性预测方法 |
CN114818671A (zh) * | 2022-03-10 | 2022-07-29 | 中国电子科技集团公司第十研究所 | 一种融合价值堆叠的异构知识动态表示学习方法 |
CN114822698A (zh) * | 2022-06-21 | 2022-07-29 | 华中农业大学 | 一种基于知识推理的生物学大样本数据集分析方法及*** |
CN114880527A (zh) * | 2022-06-09 | 2022-08-09 | 哈尔滨工业大学(威海) | 一种基于多预测任务的多模态知识图谱表示方法 |
CN114925176A (zh) * | 2022-07-22 | 2022-08-19 | 北京融信数联科技有限公司 | 一种智能体多模态认知图谱的构建方法、***和介质 |
CN114925190A (zh) * | 2022-05-30 | 2022-08-19 | 南瑞集团有限公司 | 一种基于规则推理与gru神经网络推理的混合推理方法 |
CN115391545A (zh) * | 2022-04-26 | 2022-11-25 | 航天宏图信息技术股份有限公司 | 一种面向多平台协同观测任务的知识图谱构建方法和装置 |
CN115640410A (zh) * | 2022-12-06 | 2023-01-24 | 南京航空航天大学 | 基于强化学习路径推理的知识图谱多跳问答方法 |
CN115858816A (zh) * | 2022-12-27 | 2023-03-28 | 北京融信数联科技有限公司 | 面向公共安全领域的智能体认知图谱的构建方法和*** |
CN116542995A (zh) * | 2023-06-28 | 2023-08-04 | 吉林大学 | 一种基于区域表示和视觉表示的视觉问答方法及*** |
CN116564408A (zh) * | 2023-04-28 | 2023-08-08 | 上海科技大学 | 基于知识图谱推理的合成致死基因对预测方法、装置、设备及介质 |
CN117150031A (zh) * | 2023-07-24 | 2023-12-01 | 青海师范大学 | 一种面向多模态数据的处理方法及*** |
CN117454986A (zh) * | 2023-12-19 | 2024-01-26 | 中国电子科技集团公司第十研究所 | 一种可交互学习的业务专家思维数字化及动态演进*** |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018000280A1 (zh) * | 2016-06-29 | 2018-01-04 | 深圳狗尾草智能科技有限公司 | 基于多模态的智能机器人交互方法和智能机器人 |
CN108509483A (zh) * | 2018-01-31 | 2018-09-07 | 北京化工大学 | 基于知识图谱的机械故障诊断知识库构建方法 |
CN108509519A (zh) * | 2018-03-09 | 2018-09-07 | 北京邮电大学 | 基于深度学习的通用知识图谱增强问答交互***及方法 |
CN109299284A (zh) * | 2018-08-31 | 2019-02-01 | 中国地质大学(武汉) | 一种基于结构信息与文本描述的知识图谱表示学习方法 |
CN109376864A (zh) * | 2018-09-06 | 2019-02-22 | 电子科技大学 | 一种基于堆叠神经网络的知识图谱关系推理算法 |
CN109697233A (zh) * | 2018-12-03 | 2019-04-30 | 中电科大数据研究院有限公司 | 一种知识图谱体系搭建方法 |
CN110489395A (zh) * | 2019-07-27 | 2019-11-22 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 自动获取多源异构数据知识的方法 |
-
2020
- 2020-10-30 CN CN202011195532.7A patent/CN112288091B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018000280A1 (zh) * | 2016-06-29 | 2018-01-04 | 深圳狗尾草智能科技有限公司 | 基于多模态的智能机器人交互方法和智能机器人 |
CN108509483A (zh) * | 2018-01-31 | 2018-09-07 | 北京化工大学 | 基于知识图谱的机械故障诊断知识库构建方法 |
CN108509519A (zh) * | 2018-03-09 | 2018-09-07 | 北京邮电大学 | 基于深度学习的通用知识图谱增强问答交互***及方法 |
CN109299284A (zh) * | 2018-08-31 | 2019-02-01 | 中国地质大学(武汉) | 一种基于结构信息与文本描述的知识图谱表示学习方法 |
CN109376864A (zh) * | 2018-09-06 | 2019-02-22 | 电子科技大学 | 一种基于堆叠神经网络的知识图谱关系推理算法 |
CN109697233A (zh) * | 2018-12-03 | 2019-04-30 | 中电科大数据研究院有限公司 | 一种知识图谱体系搭建方法 |
CN110489395A (zh) * | 2019-07-27 | 2019-11-22 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 自动获取多源异构数据知识的方法 |
Non-Patent Citations (5)
Title |
---|
XD GAO等: "Multi-Modal Graph Neural Network for Joint Reasoning on Vision and Scene Text", 《2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR)》 * |
吴炳林: "基于中文深度智能问答***的证据检索和评分算法研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
张仲伟等: "基于神经网络的知识推理研究综述", 《计算机工程与应用》 * |
张鹤等: "多模态信息融合的知识服务", 《中国科技资源导刊》 * |
饶子昀等: "应用知识图谱的推荐方法与***", 《自动化学报》 * |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112529186A (zh) * | 2021-02-18 | 2021-03-19 | 中国科学院自动化研究所 | 嵌入领域规则的工业过程优化决策知识推理方法 |
CN113111917A (zh) * | 2021-03-16 | 2021-07-13 | 重庆邮电大学 | 一种基于双重自编码器的零样本图像分类方法及装置 |
CN113127632A (zh) * | 2021-05-17 | 2021-07-16 | 同济大学 | 基于异质图的文本摘要方法及装置、存储介质和终端 |
CN113360664A (zh) * | 2021-05-31 | 2021-09-07 | 电子科技大学 | 一种知识图谱补全方法 |
CN113360672A (zh) * | 2021-06-18 | 2021-09-07 | 北京百度网讯科技有限公司 | 用于生成知识图谱的方法、装置、设备、介质和产品 |
CN113360672B (zh) * | 2021-06-18 | 2023-06-20 | 北京百度网讯科技有限公司 | 用于生成知识图谱的方法、装置、设备、介质和产品 |
CN113486190B (zh) * | 2021-06-21 | 2024-01-12 | 北京邮电大学 | 一种融合实体图像信息和实体类别信息的多模态知识表示方法 |
CN113486190A (zh) * | 2021-06-21 | 2021-10-08 | 北京邮电大学 | 一种融合实体图像信息和实体类别信息的多模态知识表示方法 |
CN113780002A (zh) * | 2021-08-13 | 2021-12-10 | 北京信息科技大学 | 基于图表示学习和深度强化学习的知识推理方法及装置 |
CN113780002B (zh) * | 2021-08-13 | 2023-11-28 | 北京信息科技大学 | 基于图表示学习和深度强化学习的知识推理方法及装置 |
CN114111764A (zh) * | 2021-08-21 | 2022-03-01 | 西北工业大学 | 一种导航知识图谱构建及推理应用方法 |
CN114111764B (zh) * | 2021-08-21 | 2024-01-12 | 西北工业大学 | 一种导航知识图谱构建及推理应用方法 |
CN113807519A (zh) * | 2021-08-30 | 2021-12-17 | 华中师范大学 | 一种融入教学反馈与习得理解的知识图谱构建方法 |
CN114297397A (zh) * | 2021-11-10 | 2022-04-08 | 北京邮电大学 | 基于卷积网络的路径感知的知识图谱补全方法及相关设备 |
CN114547325B (zh) * | 2022-01-14 | 2022-09-02 | 北京帝测科技股份有限公司 | 一种概率超图驱动的地学知识图谱推理优化***和方法 |
CN114547325A (zh) * | 2022-01-14 | 2022-05-27 | 北京帝测科技股份有限公司 | 一种概率超图驱动的地学知识图谱推理优化***和方法 |
CN114493516B (zh) * | 2022-01-18 | 2022-12-23 | 安徽大学 | 一种基于异质图对比学习的云erp下知识补全方法及*** |
CN114493516A (zh) * | 2022-01-18 | 2022-05-13 | 安徽大学 | 一种基于异质图对比学习的云erp下知识补全方法及*** |
CN114153997A (zh) * | 2022-02-09 | 2022-03-08 | 中国传媒大学 | 基于双线性感知图神经网络模型的视听推荐***、方法 |
CN114818671B (zh) * | 2022-03-10 | 2023-05-26 | 中国电子科技集团公司第十研究所 | 一种融合价值堆叠的异构知识动态表示学习方法 |
CN114818671A (zh) * | 2022-03-10 | 2022-07-29 | 中国电子科技集团公司第十研究所 | 一种融合价值堆叠的异构知识动态表示学习方法 |
CN115391545A (zh) * | 2022-04-26 | 2022-11-25 | 航天宏图信息技术股份有限公司 | 一种面向多平台协同观测任务的知识图谱构建方法和装置 |
CN114724646A (zh) * | 2022-05-05 | 2022-07-08 | 北京科技大学 | 一种基于质谱图和图结构的分子属性预测方法 |
CN114610866A (zh) * | 2022-05-12 | 2022-06-10 | 湖南警察学院 | 基于全局事件类型的序列到序列联合事件抽取方法和*** |
CN114925190A (zh) * | 2022-05-30 | 2022-08-19 | 南瑞集团有限公司 | 一种基于规则推理与gru神经网络推理的混合推理方法 |
CN114925190B (zh) * | 2022-05-30 | 2023-08-04 | 南瑞集团有限公司 | 一种基于规则推理与gru神经网络推理的混合推理方法 |
CN114880527A (zh) * | 2022-06-09 | 2022-08-09 | 哈尔滨工业大学(威海) | 一种基于多预测任务的多模态知识图谱表示方法 |
CN114822698B (zh) * | 2022-06-21 | 2022-09-13 | 华中农业大学 | 一种基于知识推理的生物学大样本数据集分析方法及*** |
CN114822698A (zh) * | 2022-06-21 | 2022-07-29 | 华中农业大学 | 一种基于知识推理的生物学大样本数据集分析方法及*** |
CN114925176A (zh) * | 2022-07-22 | 2022-08-19 | 北京融信数联科技有限公司 | 一种智能体多模态认知图谱的构建方法、***和介质 |
CN114925176B (zh) * | 2022-07-22 | 2022-10-11 | 北京融信数联科技有限公司 | 一种智能体多模态认知图谱的构建方法、***和介质 |
CN115640410A (zh) * | 2022-12-06 | 2023-01-24 | 南京航空航天大学 | 基于强化学习路径推理的知识图谱多跳问答方法 |
CN115858816A (zh) * | 2022-12-27 | 2023-03-28 | 北京融信数联科技有限公司 | 面向公共安全领域的智能体认知图谱的构建方法和*** |
CN116564408A (zh) * | 2023-04-28 | 2023-08-08 | 上海科技大学 | 基于知识图谱推理的合成致死基因对预测方法、装置、设备及介质 |
CN116564408B (zh) * | 2023-04-28 | 2024-03-01 | 上海科技大学 | 基于知识图谱推理的合成致死基因对预测方法、装置、设备及介质 |
CN116542995B (zh) * | 2023-06-28 | 2023-09-22 | 吉林大学 | 一种基于区域表示和视觉表示的视觉问答方法及*** |
CN116542995A (zh) * | 2023-06-28 | 2023-08-04 | 吉林大学 | 一种基于区域表示和视觉表示的视觉问答方法及*** |
CN117150031A (zh) * | 2023-07-24 | 2023-12-01 | 青海师范大学 | 一种面向多模态数据的处理方法及*** |
CN117454986A (zh) * | 2023-12-19 | 2024-01-26 | 中国电子科技集团公司第十研究所 | 一种可交互学习的业务专家思维数字化及动态演进*** |
CN117454986B (zh) * | 2023-12-19 | 2024-03-19 | 中国电子科技集团公司第十研究所 | 一种可交互学习的业务专家思维数字化及动态演进*** |
Also Published As
Publication number | Publication date |
---|---|
CN112288091B (zh) | 2023-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112288091B (zh) | 基于多模态知识图谱的知识推理方法 | |
CN112200317B (zh) | 多模态知识图谱构建方法 | |
Wu et al. | A survey of human-in-the-loop for machine learning | |
CN111522962B (zh) | 序列推荐方法、装置及计算机可读存储介质 | |
Díaz-Rodríguez et al. | EXplainable Neural-Symbolic Learning (X-NeSyL) methodology to fuse deep learning representations with expert knowledge graphs: the MonuMAI cultural heritage use case | |
Lin et al. | Deep structured scene parsing by learning with image descriptions | |
CN113486190B (zh) | 一种融合实体图像信息和实体类别信息的多模态知识表示方法 | |
CN109783666A (zh) | 一种基于迭代精细化的图像场景图谱生成方法 | |
Xiong et al. | Knowledge graph question answering with semantic oriented fusion model | |
CN113780002A (zh) | 基于图表示学习和深度强化学习的知识推理方法及装置 | |
CN115964459B (zh) | 基于食品安全认知图谱的多跳推理问答方法及*** | |
Agarwal et al. | Visual relationship detection using scene graphs: A survey | |
Ribeiro et al. | Predicting state changes in procedural text using analogical question answering | |
Zhan et al. | Visual question answering by pattern matching and reasoning | |
CN116129286A (zh) | 基于知识图谱的图神经网络遥感图像分类方法 | |
Li et al. | Collaborative deep reinforcement learning for image cropping | |
Huang et al. | Generating programmatic referring expressions via program synthesis | |
CN115168765A (zh) | 一种基于启发式异构图推理网络的虚假新闻检测方法 | |
Xu et al. | A question-guided multi-hop reasoning graph network for visual question answering | |
Singh et al. | Iml-gcn: Improved multi-label graph convolutional network for efficient yet precise image classification | |
Zhu et al. | Tri-HGNN: Learning triple policies fused hierarchical graph neural networks for pedestrian trajectory prediction | |
Liang et al. | A survey of inductive knowledge graph completion | |
Yang et al. | Interactive two-stream graph neural network for skeleton-based action recognition | |
Wu et al. | Question-aware dynamic scene graph of local semantic representation learning for visual question answering | |
Jain et al. | A neuro-symbolic approach for multimodal reference expression comprehension |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |