【技术实现步骤摘要】
基于Markov逻辑网的知识图谱关系类型推测方法及其装置
本专利技术属于大数据分析
,特别涉及一种基于Markov逻辑网的知识图谱关系类型推测方法及其装置。
技术介绍
随着互联网由文档万维网向数据万维网的逐步转变,互联网中相互关联的实体对象逐步转化为计算机能够理解的知识图谱形式存在,基于知识图谱的快速问答、关联查询、实体推荐为人们的生活提供了极大的便利。然而,知识图谱的构建是个复杂的过程,实体间的关联关系在知识抽取过程中往往难以全面获取,如何基于实体间已有的关系类型对实体间未知的关系类型进行推测,从而完善知识图谱,具有十分重要的现实意义和实用价值。知识图谱作为一个新兴的研究方向,是近些年的研究热点,国内外研究学者提出了大量的模型用于解决知识图谱的链接推测问题,主要有基于张量分解的方法、基于转换的方法和基于路径推理的方法,其中基于张量分解的方法将实体间的关系用矩阵表示,基于转换的方法将高维知识图谱中的实体和关系嵌入到一个低维连续向量中,基于路径推理的方法通过统计知识图谱中大量的关系路径构建关系分类的特征向量。这些方法在通用知识图谱上取得了一定效果,但普遍存在着 ...
【技术保护点】
一种基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,包含如下内容:步骤1、针对已知数据集的知识图谱,确定已知节点间的路径特征及待推测节点;步骤2、根据已知节点间的路径特征生成推理规则;步骤3、通过Markov逻辑网对推理规则进行可信度权重学习,得到带权重的推理规则;步骤4、通过带权重的推理规则,对待推测节点间的关系类型进行概率推理;步骤5、根据概率推理结果确定待推测节点间的关系类型。
【技术特征摘要】
1.一种基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,包含如下内容:步骤1、针对已知数据集的知识图谱,确定已知节点间的路径特征及待推测节点;步骤2、根据已知节点间的路径特征生成推理规则;步骤3、通过Markov逻辑网对推理规则进行可信度权重学习,得到带权重的推理规则;步骤4、通过带权重的推理规则,对待推测节点间的关系类型进行概率推理;步骤5、根据概率推理结果确定待推测节点间的关系类型。2.根据权利要求1所述的基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,步骤2包含如下内容:步骤21、采用图的遍历方法对知识图谱已知节点间的路径特征进行遍历,生成证据谓词和查询谓词;步骤22、根据证据谓词和查询谓词,构建证据谓词到查询谓词的推理规则。3.根据权利要求2所述的基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,步骤21包含内容如下:通过设定已知节点间的路径长度大小并采用广度优先遍历方法对知识图谱已知节点间的路径特征进行遍历,生成证据谓词和查询谓词。4.根据权利要求2或3任一项所述的基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,步骤2还包含如下内容:步骤23、根据推理规则,并结合节点信息,构建用于Markov逻辑网学习的训练集数据。5.根据权利要求4所述的基于Markov逻辑网的知识图谱关系类型推测方法,其特征在于,步骤23还包含:若存在节点信息满足推理规则,则将该推理规则中的证据谓词到查询谓词对应的闭谓词添加至训练集数据中。6.根据权利要求1所述的基于Markov逻...
【专利技术属性】
技术研发人员:邱庆云,尹美娟,林海煌,高秀志,南煜,刘怡,刘才军,申浩,
申请(专利权)人:中国人民解放军信息工程大学,
类型:发明
国别省市:河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。