基于随机游走的知识推理技术研究

发布时间：2021-04-26 15:31

　　知识图谱最核心的技术之一就是知识图谱的推理技术,是由已知的事实推理出未知的结论的过程。近年来,随着知识图谱规模的迅速增长,知识推理技术成为了当前研究的热点。链路预测知识推理技术的重要分支。研究人员发现,在应用于链路预测的多种算法中,随机游走算法具有逻辑简单、易于实现等优点。知识图谱补全也是知识推理技术的重要分支。现实世界中的知识图谱通常非常不完整,因此需要进行知识图谱补全。基于随机游走的路径排序算法（PathRanking Algorithm,PRA）是完成此任务的最有效的方法之一本文从基于随机游走的多关系网络链路预测、随机游走算法优化、基于PRA的知识图谱补全3个方面进行研究,主要工作有以下3点:（1）针对现有的链路预测主要集中在单一关系网络,忽略了关系之间影响力的问题,提出了基于多关系网络的随机游走链路预测算法。该算法计算每个关系中所有节点之间的相似度,然后将所有其他关系中两个节点之间的相似度的和定义为每个链路边缘的传播概率。得到传播概率后,在网络中通过随机游动传播和更新节点之间的相似度。最后,通过链路预测得到节点间的相似性。将该算法与多关系网络中的其它链路预测算法进行了比较。实验... 

【文章来源】：战略支援部队信息工程大学河南省

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
研究生学位论文自评表
学位论文创新点与发表学术论文对应情况表
摘要
Abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 链路预测
        1.2.2 知识图谱补全
    1.3 研究内容
    1.4 论文结构
第二章 知识推理相关技术
    2.1 多关系网络链路预测相关研究
        2.1.1 多关系网络的表示
        2.1.2 多关系网络的链路预测算法
        2.1.3 链路预测结果的评价标准
    2.2 随机游走的相似性指标
    2.3 知识图谱补全相关研究
        2.3.1 PRA算法
        2.3.2 知识图谱补全结果的评价标准
    2.4 本章小结
第三章 基于随机游走的多关系网络链路预测
    3.1 问题描述
    3.2 关系之间的影响
    3.3 基于随机游走的多关系网络链路预测算法
        3.3.1 算法描述
        3.3.2 算法伪代码
    3.4 MR-RWLP算法性能验证
        3.4.1 实验数据
        3.4.2 实验评价指标
        3.4.3 实验结果和分析
    3.5 本章小结
第四章 随机游走的扩展重启
    4.1 问题描述
    4.2 随机游走重启
    4.3 随机游走扩展重启算法
        4.3.1 相关定义
        4.3.2 算法描述与伪代码
    4.4 RWER算法性能验证
        4.4.1 实验设置
        4.4.2 排名表现
        4.4.3 链路预测表现
    4.5 本章小结
第五章 基于多任务PRA的知识图谱补全
    5.1 问题分析
    5.2 PRA的多任务学习框架
        5.2.1 关系聚类
        5.2.2 关系耦合
    5.3 MPRA性能验证
        5.3.1 实验设置
        5.3.2 实验评价指标
        5.3.3 实验结果与分析
    5.4 本章小结
第六章 总结
    6.1 本文工作总结
    6.2 研究展望
致谢
参考文献
作者简历



本文编号：3161662