知识图谱的Top-k摘要模式挖掘方法

论文摘要

近年来,在网络信息技术的支撑下,以维基百科、Yago、Freebase等为代表的包含大量非结构化、异构数据的知识图谱得到了快速发展。然而,知识图谱数据具有体量大、内容丰富、类型多样、缺乏统一模式描述特点。因此,提取知识图谱模式信息,并形成摘要模式,对于提升知识检索、挖掘质量具有重要研究意义。现有的摘要模式挖掘方法得到的图谱模式存在以下问题:1)挖掘的效率低;2)用户很难控制算法的频繁度值,往往产生大量的频繁子图模式;3)不同模式之间往往相互交叠冗余。同时,已有的研究成果仍然存在部分上述问题。针对这些不足之处,本论文提出了新的摘要模式挖掘方法,将知识图谱的摘要模式挖掘建模为优化问题,并证明目标函数满足次模性,利用次模函数边际效益最大化的数学性质对Top-k摘要模式进行贪心近似求解。实验结果表明,本文提出的摘要模式挖掘方法在挖掘质量和挖掘效率上均优于已有的双目标函数模型方法。本文的研究工作和创新点归纳如下:层次化的摘要模式的定义。首先,本文使用图模拟匹配方法给出摘要模式的判定准则。其次,实际应用中,知识图谱的标签往往带有层次信息关系,本文基于摘要模式判定准则提出考虑节点标签层次化结构的摘要模式定义。最后,由于不同的模式对知识图谱的概括能力不同,给出摘要模式的质量度量方法。这些理论研究成果,为摘要模式挖掘问题的建模和求解奠定了坚实的理论基础。摘要模式挖掘建模及求解方法的研究。本文提出新的摘要模式挖掘方法,将摘要模式挖掘建模为次模函数优化问题,该目标函数不仅能够提升挖掘的摘要模式质量,而且在形式上更为简洁且无需定义参数。同时,基于摘要模式挖掘问题给出对应的贪心近似求解算法及加速算法。最终,在真实数据集中验证了该挖掘方法的有效性。

论文目录

中文摘要

ABSTRACT

第一章绪论

1.1 研究背景和意义

1.2 相关研究工作

1.3 论文主要研究工作和创新点

1.3.1 论文主要研究工作

1.3.2 论文创新点

1.4 论文的文章结构

第二章摘要模式挖掘问题建模

2.1 问题定义

2.2 摘要模式判定及其覆盖子图求解

2.2.1 摘要模式判定及其覆盖子图求解

2.2.2 层次化的摘要模式判定及其覆盖子图求解

2.3 本章小结

第三章摘要模式挖掘算法

3.1 算法介绍

3.1.1 Top-k摘要模式挖掘算法

3.1.2 标签层次化的Top-k摘要模式挖掘算法

3.2 本章小结

第四章实验方法与结果

4.1 实验环境设置

4.1.1 实验数据集

4.1.2 实验目的

4.1.3 度量标准

4.1.4 实验环境

4.2 算法实验对比

4.2.1 摘要模式挖掘算法实验对比

4.2.2 层次化的摘要模式挖掘算法实验对比

4.2.3 TaSubTopk与subTopk和BiOpt的实验对比

4.3 TopkSPM实际案例

4.3.1 Top-k摘要模式挖掘结果实际案例

4.3.2 层次化的Top-k摘要模式挖掘结果实际案例

4.4 本章小结

第五章总结与展望

5.1 总结

5.2 展望

参考文献

攻读硕士学位期间完成的科研成果

致谢

文章来源

类型: 硕士论文

作者: 罗之皓

导师: 李劲

关键词: 知识图谱,摘要模式挖掘,图匹配,次模函数

来源: 云南大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机软件及计算机应用

单位: 云南大学

分类号: O157.5;TP311.13

总页数: 48

文件大小: 3255K

下载量: 38

知识图谱的Top-k摘要模式挖掘方法

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢