CN112528035A - 基于关系注意力的知识图谱推理方法、装置和计算机设备 - Google Patents

基于关系注意力的知识图谱推理方法、装置和计算机设备 Download PDF

Info

Publication number
CN112528035A
CN112528035A CN202011284767.3A CN202011284767A CN112528035A CN 112528035 A CN112528035 A CN 112528035A CN 202011284767 A CN202011284767 A CN 202011284767A CN 112528035 A CN112528035 A CN 112528035A
Authority
CN
China
Prior art keywords
neighbor
embedded representation
representation
target node
embedded
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
Application number
CN202011284767.3A
Other languages
English (en)
Other versions
CN112528035B (zh
Inventor
赵晓娟
陈恺
常春喜
王培�
王昌海
马锶霞
李晨晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Publication of CN112528035A publication Critical patent/CN112528035A/zh
Application granted granted Critical
Publication of CN112528035B publication Critical patent/CN112528035B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367Ontology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • G06F16/3344Query execution using natural language analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请涉及一种基于关系注意力的知识图谱推理方法、装置和计算机设备。所述方法包括:获取知识图谱中节点的初始嵌入表示,将初始嵌入表示转换到高维空间,得到高维嵌入表示,获取知识图谱中目标节点的邻居节点集合,根据关系类型构建邻居子图,根据目标节点的高维嵌入表示和邻居子图中邻居节点的高维嵌入表示,得到目标节点嵌入邻居子图中信息的邻居嵌入表示,将目标节点的高维嵌入表示与邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示,根据邻居子图的第一注意力分值,对聚合嵌入表示进行融合,得到目标节点的融合嵌入表示,根据融合嵌入表示,计算目标节点对应三元组的得分,根据得分进行三元组推理。采用本方法能够提高三元组推理的精度。

Description

基于关系注意力的知识图谱推理方法、装置和计算机设备
技术领域
本申请涉及知识图谱技术领域,特别是涉及一种基于关系注意力的知识图谱推理方法、装置、计算机设备和存储介质。
背景技术
知识图谱在许多自然语言处理应用中有非常重要的作用,例如问答系统、语义搜索等。但由于知识获取的不确定性,基于实体识别和关系抽取技术构建的知识图谱,会导致知识图谱的不完整,从而影响这些应用的性能。如果知识图谱中存在错误,会导致该应用返回错误的结果。知识图谱推理技术指的是根据现有的知识图谱中的已知事实,推断出新的事实,使用知识图谱推理技术可以丰富知识图谱。
三元组是知识图谱中知识表示的基本单位,被用来表示实体及实体之间的关系,或者实体的某个属性的属性值是什么。例如:我们将知识图谱中的节点用u,v表示,节点与节点之间的关系用r表示,相应地,知识图谱可表示为
Figure BDA0002781970990000011
其中,每一个三元组描述实体与实体之间的某种关系。
为了捕获三元组周围的局部邻居中固有隐含的复杂和隐藏信息,已有相关研究中,基于图注意力的模型在获取网络结构上取得了成功,但直接用于知识图谱是不合适的,因为它忽略了知识图谱里很重要的一部分信息——边,即在KG里实体之间的关系信息。文献1(Nathani D,Chauhan J,Sharma C,et al.Learning Attention-based Embeddingsfor Relation Prediction in Knowledge Graphs[C]//.meeting of the associationfor computational linguistics,(ACL)2019:4710-4723.)中提出的一种考虑知识图谱中关系的端到端的模型,在每一层节点特征聚合时都考虑了关系向量表示。但是该模型只是在计算注意力时考虑了关系与实体表示的简单拼接,并没有突出关系的重要性。文献2(Velikovi P,Cucurull G,Casanova A,et al.Graph Attention Networks[C]//6thInternational Conference on Learning Representations,{ICLR}2018,Vancouver,BC,Canada,April 30-May 3,2018.)提出的GAT模型考虑所有邻居,给每个邻居不同的权重,但是GAT只考虑了一阶邻居,而且没有关注边的特征。均导致的知识图谱推理不准确。
发明内容
基于此,有必要针对上述技术问题,提供一种能够知识图谱推理不准确问题的基于关系注意力的知识图谱推理方法、装置、计算机设备和存储介质。
一种基于关系注意力的知识图谱推理方法,所述方法包括:
获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;
根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
在其中一个实施例中,还包括:根据预先设置的嵌入模型,将知识图谱中三元组的头实体、尾实体以及关系进行嵌入,得到初始嵌入表示;根据预先设置的转换矩阵,将所述头实体和尾实体转换至高维空间,得到头实体高维嵌入表示,根据预先设置的关系转换矩阵,将所述关系转换至高维空间,得到关系高维嵌入表示。
在其中一个实施例中,还包括:获取所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的节点对嵌入表示为:
auv=W1[h′v||h′u]
其中,auv表示节点对嵌入表示,W1表示第一线性转换矩阵,h′v表示目标节点的高维嵌入表示,h′u表示所述邻居子图中邻居节点的节点对嵌入表示;
根据所述节点对嵌入表示,确定所述邻居节点对所述目标节点的第二注意力分值为:
euv=LeakyReLU(W2auv)
其中,euv表示第二注意力分值,LeakyReLU表示激活函数,W2表示第二线性转换矩阵;
对所述第二注意力分值进行归一化,并根据所述邻居子图中每个邻居节点的第二注意力分值的归一化结果,聚合得到邻居嵌入表示。
在其中一个实施例中,还包括:根据预先设置的聚合函数,将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示为:
Figure BDA0002781970990000031
其中,
Figure BDA0002781970990000032
表示聚合嵌入表示,
Figure BDA0002781970990000033
表示邻居嵌入表示。
在其中一个实施例中,还包括:计算每个所述邻居子图的第一注意力分值为:
Figure BDA0002781970990000034
其中,rt表示邻居子图对应的关系类型,Diag(r')表示对角为r′的对角矩阵,r′表示rt的嵌入表示;
对所述第一注意力分值进行归一化,并根据所述邻居子图的第一注意力分值的归一化结果,融合得到融合嵌入表示。
在其中一个实施例中,还包括:对所述融合嵌入表示进行拓展,得到多头注意力嵌入表示为:
Figure BDA0002781970990000035
其中,M表示注意力的头数;
以及根据所述多头注意力嵌入表示,拓展得到多层嵌入表示为:
Figure BDA0002781970990000036
其中,k表示层数。
在其中一个实施例中,还包括:根据所述融合嵌入表示,计算所述目标节点对应三元组的得分;若三元组的得分在对应的评测指标预设排名范围内,则确定三元组成立;若三元组的得分不在对应的评测指标预设排名范围内,则确定三元组不成立。
一种基于关系注意力的知识图谱推理装置,所述装置包括:
高维嵌入模块,用于获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
子图构建模块,用于获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
邻居信息嵌入模块,用于根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
聚合模块,用于将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
融合模块推理模块,用于根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;
根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;
根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
上述基于关系注意力的知识图谱推理方法、装置、计算机设备和存储介质,通过将节点嵌入到高维空间,然后在目标节点嵌入时,根据目标节点的邻居节点,确定邻居子图,然后根据目标节点与邻居子图中节点相连边的关系,确定目标节点嵌入邻居子图信息的邻居嵌入表示,另一方面,将高维嵌入表示与邻居嵌入表示进行聚合,然后针对所有邻居子图,采用注意力分值进行融合,得到融合嵌入表示,从而进行知识图谱的推理。由于融合嵌入表示融合邻居节点相连边的信息,从而可以提高知识图谱推理的准确性。
附图说明
图1为一个实施例中基于关系注意力的知识图谱推理方法的流程示意图;
图2为一个实施例中基于关系注意力的知识图谱推理装置的结构框图;
图3为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例中,如图1所示,提供了一种基于关系注意力的知识图谱推理方法,包括以下步骤:
步骤102,获取知识图谱中节点的初始嵌入表示,将初始嵌入表示转换到高维空间,得到高维嵌入表示。
对于知识图谱中的节点,通过采用三元组进行表示,对于三元组
Figure BDA0002781970990000061
其中,u表示头实体,r表示关系,v表示尾实体,在三元组中,实体是现实世界的对象、事件、情况或抽象概念,通过对自然语言文本的识别或者提取,可以得到三元组数据。初始嵌入是通过将三元组中的实体与关系输入预先设置词嵌入模型得到的。将初始嵌入表示转换到高维空间可以通过高维的转换矩阵实现。
具体的,头实体和尾实体是利用命名实体识别工具从自然语言文本中获取的文本数据,此处的文本数据为字、词等,命名实体识别工具可以使斯坦福自然语言处理工具Stanford-NLP。关系是头实体和尾实体之间关系的文本数据,在知识图谱推理时,可以确定头实体、尾实体以及关系中任意两个,推理未知的一个。自然语言文本可以通过爬虫从互联网获取,也可以通过人工设置,在此不做具体限制。词嵌入模型可以是TransE模型,初始嵌入和高维嵌入均为向量表示。
步骤104,获取知识图谱中目标节点的邻居节点集合,根据目标节点与邻居节点集合中邻居节点的关系类型,构建邻居子图。
在知识图谱中,存在与目标节点连接的节点,所有与目标节点连接的节点构成了目标节点的邻居节点。
本实施例中,根据目标节点与邻居节点连接边的类型,对邻居节点进行聚类,即同一类型的邻居节点构建邻居子图。
步骤106,根据目标节点的高维嵌入表示和邻居子图中邻居节点的高维嵌入表示,得到目标节点嵌入邻居子图中信息的邻居嵌入表示。
步骤108,将目标节点的高维嵌入表示与邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示。
步骤110,根据每个邻居子图的第一注意力分值,对聚合嵌入表示进行融合,得到目标节点的融合嵌入表示。
本实施例中,引入注意力机制,即对于每个邻居子图,通过计算其第一注意力分值,从而设置每个邻居子图进行融合权重。
步骤112,根据融合嵌入表示,计算目标节点对应三元组的得分,根据得分进行三元组推理。
上述基于关系注意力的知识图谱推理方法中,通过将节点嵌入到高维空间,然后在目标节点嵌入时,根据目标节点的邻居节点,确定邻居子图,然后根据目标节点与邻居子图中节点相连边的关系,确定目标节点嵌入邻居子图信息的邻居嵌入表示,另一方面,将高维嵌入表示与邻居嵌入表示进行聚合,然后针对所有邻居子图,采用注意力分值进行融合,得到融合嵌入表示,从而进行知识图谱的推理。由于融合嵌入表示融合邻居节点相连边的信息,从而可以提高知识图谱推理的准确性。
在其中一个实施例中,根据预先设置的嵌入模型,将知识图谱中三元组的头实体、尾实体以及关系进行嵌入,得到初始嵌入表示;根据预先设置的转换矩阵,将头实体和尾实体转换至高维空间,得到头实体高维嵌入表示,根据预先设置的关系转换矩阵,将关系转换至高维空间,得到关系高维嵌入表示。
具体的,以三元组
Figure BDA0002781970990000071
为例,初始嵌入表示可以是:
Figure BDA0002781970990000072
其中,
Figure BDA0002781970990000073
将初始嵌入表示转化为高维嵌入表示为:
Figure BDA0002781970990000074
其中,
Figure BDA0002781970990000081
分别是三元组
Figure BDA0002781970990000082
的初始嵌入向量。h'v,h'u是映射到高维空间后的节点嵌入,h'r是映射到高维空间的关系嵌入。Wv是转换矩阵,
Figure BDA0002781970990000083
是关系转换矩阵。
在另一个实施例中,获取目标节点的高维嵌入表示和邻居子图中邻居节点的节点对嵌入表示为:
auv=W1[h′v||h′u]
其中,auv表示节点对嵌入表示,W1表示第一线性转换矩阵,h′v表示目标节点的高维嵌入表示,h′u表示邻居子图中邻居节点的节点对嵌入表示。
根据节点对嵌入表示,确定邻居节点对目标节点的第二注意力分值为:
euv=LeakyReLU(W2auv)
其中,euv表示第二注意力分值,LeakyReLU表示激活函数,W2表示第二线性转换矩阵;对第二注意力分值进行归一化,并根据邻居子图中每个邻居节点的第二注意力分值的归一化结果,聚合得到邻居嵌入表示。
具体的,归一化的过程为:
Figure BDA0002781970990000084
其中,归一化采用的是softmax函数,
Figure BDA0002781970990000085
表示邻居节点集合。
聚合得到邻居嵌入表示为:
Figure BDA0002781970990000086
其中,
Figure BDA0002781970990000087
表示在关系rt下的邻居嵌入表示。
在其中一个实施例中,根据预先设置的聚合函数,将目标节点的高维嵌入表示与邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示为:
Figure BDA0002781970990000088
其中,
Figure BDA0002781970990000089
表示聚合嵌入表示,
Figure BDA00027819709900000810
表示邻居嵌入表示。
在另一个实施例中,计算每个邻居子图的第一注意力分值为:
Figure BDA00027819709900000811
其中,rt表示邻居子图对应的关系类型,Diag(r')表示对角为r′的对角矩阵,r′表示rt的嵌入表示;对第一注意力分值进行归一化,并根据邻居子图的第一注意力分值的归一化结果,融合得到融合嵌入表示。值得说明的是,知识图谱推理时涉及多个关系,则r′则理解为多个关系组合的嵌入表示。
对第一注意力分值进行归一化的过程为:
Figure BDA0002781970990000091
融合得到融合嵌入表示为:
Figure BDA0002781970990000092
在其中一个实施例中,对融合嵌入表示进行拓展,得到多头注意力嵌入表示为:
Figure BDA0002781970990000093
其中,M表示注意力的头数;
以及根据多头注意力嵌入表示,拓展得到多层嵌入表示为:
Figure BDA0002781970990000094
其中,k表示层数。
在其中一个实施例中,根据融合嵌入表示,计算目标节点对应三元组的得分;若三元组的得分在对应的评测指标预设排名范围内,则确定三元组成立;若三元组的得分不在对应的评测指标预设排名范围内,则确定三元组不成立。
具体的,评测指标可以采用MMR指标,排名可以通过Hit@N算法实现。
应该理解的是,虽然图1的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图1中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图2所示,提供了一种基于关系注意力的知识图谱推理装置,包括:高维嵌入模块202、子图构建模块204、邻居信息嵌入模块206、聚合模块208和融合模块推理模块210,其中:
高维嵌入模块202,用于获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
子图构建模块204,用于获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
邻居信息嵌入模块206,用于根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
聚合模块208,用于将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
融合模块推理模块210,用于根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
在其中一个实施例中,高维嵌入模块202还用于根据预先设置的嵌入模型,将知识图谱中三元组的头实体、尾实体以及关系进行嵌入,得到初始嵌入表示;根据预先设置的转换矩阵,将头实体和尾实体转换至高维空间,得到头实体高维嵌入表示,根据预先设置的关系转换矩阵,将关系转换至高维空间,得到关系高维嵌入表示。
在其中一个实施例中,邻居信息嵌入模块206还用于获取所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的节点对嵌入表示为:
auv=W1[h′v||h′u]
其中,auv表示节点对嵌入表示,W1表示第一线性转换矩阵,h′v表示目标节点的高维嵌入表示,h′u表示所述邻居子图中邻居节点的节点对嵌入表示;
根据所述节点对嵌入表示,确定所述邻居节点对所述目标节点的第二注意力分值为:
euv=LeakyReLU(W2auv)
其中,euv表示第二注意力分值,LeakyReLU表示激活函数,W2表示第二线性转换矩阵;
对所述第二注意力分值进行归一化,并根据所述邻居子图中每个邻居节点的第二注意力分值的归一化结果,聚合得到邻居嵌入表示。
在其中一个实施例中,聚合模块208还用于根据预先设置的聚合函数,将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示为:
Figure BDA0002781970990000111
其中,
Figure BDA0002781970990000112
表示聚合嵌入表示,
Figure BDA0002781970990000113
表示邻居嵌入表示。
在其中一个实施例中,融合模块推理模块210还用于计算每个所述邻居子图的第一注意力分值为:
Figure BDA0002781970990000114
其中,rt表示邻居子图对应的关系类型,Diag(r')表示对角为r′的对角矩阵,r′表示rt的嵌入表示;
对所述第一注意力分值进行归一化,并根据所述邻居子图的第一注意力分值的归一化结果,融合得到融合嵌入表示。
在其中一个实施例中,融合模块推理模块210还用于对所述融合嵌入表示进行拓展,得到多头注意力嵌入表示为:
Figure BDA0002781970990000115
其中,M表示注意力的头数;
以及根据所述多头注意力嵌入表示,拓展得到多层嵌入表示为:
Figure BDA0002781970990000116
其中,k表示层数。
在其中一个实施例中,融合模块推理模块210还用于根据融合嵌入表示,计算目标节点对应三元组的得分;若三元组的得分在对应的评测指标预设排名范围内,则确定三元组成立;若三元组的得分不在对应的评测指标预设排名范围内,则确定三元组不成立。
关于基于关系注意力的知识图谱推理装置的具体限定可以参见上文中对于基于关系注意力的知识图谱推理方法的限定,在此不再赘述。上述基于关系注意力的知识图谱推理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图3所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基于关系注意力的知识图谱推理方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图3中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,该存储器存储有计算机程序,该处理器执行计算机程序时实现上述实施例中方法的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述实施例中方法的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种基于关系注意力的知识图谱推理方法,所述方法包括:
获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;
根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
2.根据权利要求1所述的方法,其特征在于,所述获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示,包括:
根据预先设置的嵌入模型,将知识图谱中三元组的头实体、尾实体以及关系进行嵌入,得到初始嵌入表示;
根据预先设置的转换矩阵,将所述头实体和尾实体转换至高维空间,得到头实体高维嵌入表示,根据预先设置的关系转换矩阵,将所述关系转换至高维空间,得到关系高维嵌入表示。
3.根据权利要求1所述的方法,其特征在于,根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示,包括:
获取所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的节点对嵌入表示为:
auv=W1[h′v||h′u]
其中,auv表示节点对嵌入表示,W1表示第一线性转换矩阵,h′v表示目标节点的高维嵌入表示,h′u表示所述邻居子图中邻居节点的节点对嵌入表示;
根据所述节点对嵌入表示,确定所述邻居节点对所述目标节点的第二注意力分值为:
euv=LeakyReLU(W2auv)
其中,euv表示第二注意力分值,LeakyReLU表示激活函数,W2表示第二线性转换矩阵;
对所述第二注意力分值进行归一化,并根据所述邻居子图中每个邻居节点的第二注意力分值的归一化结果,聚合得到邻居嵌入表示。
4.根据权利要求1所述的方法,其特征在于,将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示,包括:
根据预先设置的聚合函数,将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示为:
Figure FDA0002781970980000021
其中,
Figure FDA0002781970980000022
表示聚合嵌入表示,
Figure FDA0002781970980000023
表示邻居嵌入表示。
5.根据权利要求4所述的方法,其特征在于,根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示,包括:
计算每个所述邻居子图的第一注意力分值为:
Figure FDA0002781970980000024
其中,rt表示邻居子图对应的关系类型,Diag(r′)表示对角为r′的对角矩阵,r′表示rt的嵌入表示;
对所述第一注意力分值进行归一化,并根据所述邻居子图的第一注意力分值的归一化结果,融合得到融合嵌入表示。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述方法还包括:
对所述融合嵌入表示进行拓展,得到多头注意力嵌入表示为:
Figure FDA0002781970980000031
其中,M表示注意力的头数;
以及根据所述多头注意力嵌入表示,拓展得到多层嵌入表示为:
Figure FDA0002781970980000032
其中,k表示层数。
7.根据权利要求1至5任一项所述的方法,其特征在于,根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理,包括:
根据所述融合嵌入表示,计算所述目标节点对应三元组的得分;
若三元组的得分在对应的评测指标预设排名范围内,则确定三元组成立;
若三元组的得分不在对应的评测指标预设排名范围内,则确定三元组不成立。
8.一种基于关系注意力的知识图谱推理装置,其特征在于,所述装置包括:
高维嵌入模块,用于获取知识图谱中节点的初始嵌入表示,将所述初始嵌入表示转换到高维空间,得到高维嵌入表示;
子图构建模块,用于获取所述知识图谱中目标节点的邻居节点集合,根据所述目标节点与所述邻居节点集合中邻居节点的关系类型,构建邻居子图;
邻居信息嵌入模块,用于根据所述目标节点的高维嵌入表示和所述邻居子图中邻居节点的高维嵌入表示,得到所述目标节点嵌入邻居子图中信息的邻居嵌入表示;
聚合模块,用于将所述目标节点的高维嵌入表示与所述邻居嵌入表示进行聚合,得到目标节点的聚合嵌入表示;
融合模块推理模块,用于根据每个所述邻居子图的第一注意力分值,对所述聚合嵌入表示进行融合,得到所述目标节点的融合嵌入表示;根据所述融合嵌入表示,计算所述目标节点对应三元组的得分,根据得分进行三元组推理。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
CN202011284767.3A 2020-07-22 2020-11-17 基于关系注意力的知识图谱推理方法、装置和计算机设备 Active CN112528035B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2020107080661 2020-07-22
CN202010708066.1A CN111597358A (zh) 2020-07-22 2020-07-22 基于关系注意力的知识图谱推理方法、装置和计算机设备

Publications (2)

Publication Number Publication Date
CN112528035A true CN112528035A (zh) 2021-03-19
CN112528035B CN112528035B (zh) 2022-09-16

Family

ID=72188250

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010708066.1A Pending CN111597358A (zh) 2020-07-22 2020-07-22 基于关系注意力的知识图谱推理方法、装置和计算机设备
CN202011284767.3A Active CN112528035B (zh) 2020-07-22 2020-11-17 基于关系注意力的知识图谱推理方法、装置和计算机设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202010708066.1A Pending CN111597358A (zh) 2020-07-22 2020-07-22 基于关系注意力的知识图谱推理方法、装置和计算机设备

Country Status (1)

Country Link
CN (2) CN111597358A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112948506A (zh) * 2021-04-01 2021-06-11 重庆邮电大学 一种基于卷积神经网络的改进元学习的关系预测方法
CN114328956A (zh) * 2021-12-23 2022-04-12 北京百度网讯科技有限公司 文本信息的确定方法、装置、电子设备及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112348190B (zh) * 2020-10-26 2022-06-21 福州大学 一种基于改进的嵌入模型suke的不确定知识图预测方法
CN112559737B (zh) * 2020-11-20 2022-03-11 和美(深圳)信息技术股份有限公司 知识图谱的节点分类方法及系统
CN113111134A (zh) * 2021-04-21 2021-07-13 山东省人工智能研究院 一种基于自编码和注意力机制的异构图节点特征嵌入方法
CN113254580B (zh) * 2021-05-24 2023-10-03 厦门大学 一种特殊群体搜索方法及系统
CN113780002B (zh) * 2021-08-13 2023-11-28 北京信息科技大学 基于图表示学习和深度强化学习的知识推理方法及装置
CN116150392A (zh) * 2022-12-12 2023-05-23 首都师范大学 威胁情报知识图谱处理方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190220524A1 (en) * 2018-01-16 2019-07-18 Accenture Global Solutions Limited Determining explanations for predicted links in knowledge graphs
CN110825884A (zh) * 2019-11-05 2020-02-21 腾讯科技(深圳)有限公司 基于人工智能的嵌入表示处理方法、装置及电子设备
CN110866190A (zh) * 2019-11-18 2020-03-06 支付宝(杭州)信息技术有限公司 训练用于表征知识图谱的图神经网络模型的方法及装置
CN110929047A (zh) * 2019-12-11 2020-03-27 中国人民解放军国防科技大学 关注邻居实体的知识图谱推理方法和装置
US20200104729A1 (en) * 2018-09-27 2020-04-02 Babylon Partners Limited Method and system for extracting information from graphs

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190220524A1 (en) * 2018-01-16 2019-07-18 Accenture Global Solutions Limited Determining explanations for predicted links in knowledge graphs
US20200104729A1 (en) * 2018-09-27 2020-04-02 Babylon Partners Limited Method and system for extracting information from graphs
CN110825884A (zh) * 2019-11-05 2020-02-21 腾讯科技(深圳)有限公司 基于人工智能的嵌入表示处理方法、装置及电子设备
CN110866190A (zh) * 2019-11-18 2020-03-06 支付宝(杭州)信息技术有限公司 训练用于表征知识图谱的图神经网络模型的方法及装置
CN110929047A (zh) * 2019-12-11 2020-03-27 中国人民解放军国防科技大学 关注邻居实体的知识图谱推理方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
官赛萍等: ""面向知识图谱的知识推理研究进展"", 《软件学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112948506A (zh) * 2021-04-01 2021-06-11 重庆邮电大学 一种基于卷积神经网络的改进元学习的关系预测方法
CN114328956A (zh) * 2021-12-23 2022-04-12 北京百度网讯科技有限公司 文本信息的确定方法、装置、电子设备及存储介质
CN114328956B (zh) * 2021-12-23 2023-02-28 北京百度网讯科技有限公司 文本信息的确定方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN112528035B (zh) 2022-09-16
CN111597358A (zh) 2020-08-28

Similar Documents

Publication Publication Date Title
CN112528035B (zh) 基于关系注意力的知识图谱推理方法、装置和计算机设备
CN110837602B (zh) 基于表示学习和多模态卷积神经网络的用户推荐方法
CN111339321B (zh) 知识图谱中三元组真实性检测方法和装置
CN110929047A (zh) 关注邻居实体的知识图谱推理方法和装置
CN113420163B (zh) 基于矩阵融合的异构信息网知识图谱补全方法和装置
CN111931505A (zh) 一种基于子图嵌入的跨语言实体对齐方法
CN108536735B (zh) 基于多通道自编码器的多模态词汇表示方法与系统
CN116804997A (zh) 基于图神经网络的中文相似案例推荐方法、装置和设备
CN113705402A (zh) 视频行为预测方法、系统、电子设备及存储介质
CN114900346B (zh) 基于知识图谱的网络安全测试方法及系统
CN113566831B (zh) 基于人机交互的无人机集群导航方法、装置和设备
CN115860064A (zh) 一种基于演化图卷积的动态网络嵌入方法
CN111813949B (zh) 联合查询的网络空间知识图谱推理方法和装置
CN109582802B (zh) 一种实体嵌入方法、装置、介质及设备
CN112507189A (zh) 基于BiLSTM-CRF模型的金融用户画像信息提取方法及系统
CN111401055A (zh) 从金融资讯提取脉络信息的方法和装置
Adewole et al. The quadratic entropy approach to implement the Id3 decision tree algorithm
CN111476037B (zh) 文本处理方法、装置、计算机设备和存储介质
CN115906089B (zh) 一种基于二进制函数相似性的漏洞检测方法与系统
CN117151247B (zh) 机器学习任务建模的方法、装置、计算机设备和存储介质
CN114861017A (zh) 兴趣点推荐方法、装置、计算机设备和存储介质
CN117910570A (zh) 一种基于本体推理的溯源知识图谱构建方法及系统
CN114662020A (zh) 基于兴趣点轮廓的兴趣点推荐方法和装置
CN117909517A (zh) 知识图谱补全方法、装置、设备、存储介质和程序产品
JP6702499B2 (ja) 情報処理システム、情報処理方法、及び、プログラム

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