[发明专利]知识图谱向量表示方法、知识图谱关系推理方法及系统在审
申请号: | 201710041593.X | 申请日: | 2017-01-20 |
公开(公告)号: | CN106909622A | 公开(公告)日: | 2017-06-30 |
发明(设计)人: | 程学旗;贾岩涛;李曼玲;王元卓;靳小龙;苏佳林 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京泛华伟业知识产权代理有限公司11280 | 代理人: | 王勇 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 知识 图谱 向量 表示 方法 关系 推理 系统 | ||
1.一种知识图谱的向量表示方法,包括:
步骤1:将知识图谱中的实体对、关系和所述实体对之间的多步关系路径表示为初始低维向量;
步骤2:利用间隔可变的损失函数训练所述实体对、关系和所述实体对之间的多步关系路径的低维向量表示的模型。
2.根据权利要求1所述的方法,其中,所述损失函数包括实体对和多步关系路径的损失。
3.根据权利要求2所述的方法,其中,所述实体对和多步关系路径的损失定义为:
Lp,r=[||p-r||+Mpath(p)-||p-r′||]+
其中,Mpath(p)为多步关系路径正反例之间的间隔,定义为Mpath(p)=minr,r′|||p-r′||-||p-r|||,p是多步关系路径的向量表示;r′为负例关系r′∈Nh,t中的低维向量表示向量,Nh,t为知识图谱中负例三元组(h,r′,t)的集合;||·||表示L1或L2范式。
4.根据权利要求2所述的方法,其中,所述损失函数还包括实体对和关系的损失。
5.根据权利要求4所述的方法,其中,所述实体对和关系的损失定义为:
其中,Δ为三元组(h,r,t)构成的训练集,h为头实体,t为尾实体,r表示两者间的关系;Z表示训练集Δ的模数;Δ′表示实体对和关系的负例三元组,三元组(h′,r′,t′)∈Δ′,是将(h,r,t)∈Δ中的h,r,t替换为h′,r′,t′所获得的;h,r,t,h′,r′,t′∈Rd,Rd表示维数为d的低维向量空间;[x]+返回x与0两者中的较大值;||·||表示L1或L2范式;γ是三元组的正例和负例之间的间隔。
6.根据权利要求1所述的方法,其中,所述多步关系路径的长度低于阈值。
7.根据权利要求1所述的方法,其中,在步骤2的训练过程中,采用梯度下降法来更新所述损失函数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710041593.X/1.html,转载请声明来源钻瓜专利网。