检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

增强远距离依赖的文档级关系抽取方法研究

增强远距离依赖的文档级关系抽取方法研究

作者：袁青松北方工业大学

学位级别：硕士

信息抽取技术支持从自然语言中提取结构化数据。作为信息抽取的重要子任务,文档级关系抽取受到广泛关注。以往的研究尝试多种范式,提高了文档级关系抽取的性能。但文档中实体的分布呈现出不规律性和分散性,导致实体间的依赖性减弱,成为... 详细信息

信息抽取技术支持从自然语言中提取结构化数据。作为信息抽取的重要子任务,文档级关系抽取受到广泛关注。以往的研究尝试多种范式,提高了文档级关系抽取的性能。但文档中实体的分布呈现出不规律性和分散性,导致实体间的依赖性减弱,成为限制文档级关系抽取性能的关键因素之一。因此,本文以上述问题为出发点,分别从数据增强和构建隐式推理先验两个方面展开研究。主要工作如下:1.针对现有的文档级关系抽取方法尚未充分挖掘和利用数据分布中所蕴含的多样性信息的问题,提出了一种利用扩散模型检索增强的方法。其中,扩散模型旨在建模数据分布并作为一种显式的数据源,用来生成与原始数据集不同且具备多样性的新数据。该方法分为三个步骤:首先,从文档嵌入中获取实体嵌入,进一步通过仿射变换获取实体关系矩阵。其次,使用扩散模型建模实体关系矩阵并作为一种显式数据源。最后,将原始数据与从数据分布中生成的多样性数据融合,构建实体关系的最终表示。在公共数据集Doc RED上的实验结果表明,在评估集上的性能与利用外部知识图谱的强基线基本持平,在测试集上的改进则更为明显。在生物医学数据集CDR和GDA上显示出一致的性能改进,证明了方法的普适性和通用性。2.针对文档级关系抽取在数据集标注不充分或标注错误的场景下无法充分利用先验规则知识的问题,以及不同的局部范围可能导致预测结果偏差的问题,提出了一种利用矩阵树定理引导隐式推理先验的文档级关系抽取方法。该方法分为三个步骤:首先,利用矩阵树定理模拟实体间的方向依赖关系,然后堆叠多个矩阵树模块模拟实体间的隐式推理先验。其次,将其作为一种指导信号指导模型的训练。最后,设计一种长距离信息选择增强融合模块动态地融合不同局部的实体对信息。实验结果表明,在公共数据集Doc RED上与强基线Docu Net的性能基本一致,而在与强基线SSAN和LSR的对比中,性能改进更为显著。在包含更多关系三元组的数据集Re-Doc RED上也显示出一致的性能改进。

关键词：信息抽取关系抽取扩散模型矩阵树定理膨胀卷积

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

混合图的第二类埃米特矩阵

混合图的第二类埃米特矩阵

作者：熊旗浙江师范大学

学位级别：硕士

谱图理论在物理学,化学,信息科学等学科领域有着具体的应用背景,近年来混合图的谱理论受到许多学者的广泛关注.本文主要研究混合图的第二类埃米特(拟)拉普拉斯矩阵的子式问题.论文结构和主要结论如下:第一章介绍研究过程中涉及的基本概... 详细信息

谱图理论在物理学,化学,信息科学等学科领域有着具体的应用背景,近年来混合图的谱理论受到许多学者的广泛关注.本文主要研究混合图的第二类埃米特(拟)拉普拉斯矩阵的子式问题.论文结构和主要结论如下:第一章介绍研究过程中涉及的基本概念和符号,研究背景以及主要研究成果.第二章引入混合图的第二类关联矩阵的概念,并且给出了混合图的第二类埃米特拉普拉斯矩阵的各类子式的准确表达式.此外,也刻画出了第二类埃米特拉普拉斯矩阵奇异的结构特征图.最后,得到了第二类埃米特拉普拉斯矩阵的余子式的模等于其底图的生成树数目的混合图类.第三章引入混合图的第二类拟关联矩阵的概念,并且得到了混合图的第二类埃米特拟拉普拉斯矩阵的各类子式的准确表达式.此外,得到了一类具有特殊圈结构的混合图,使其满足第二类埃米特拟拉普拉斯矩阵的余子式的模等于其底图的生成树数目.本文的结果可以看成经典的矩阵树定理在混合图上的推广形式.

关键词：第二类埃米特(拟)拉普拉斯矩阵子式矩阵树定理混合图生成树

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

切比雪夫多项式与循环图中生成树的个数

兰州大学学报（自然科学版） 2007年第3期43卷 114-117页

作者：卢鹏丽兰州理工大学计算机与通信学院甘肃兰州730050

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量．利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性．

关键词：矩阵树定理生成树循环图 Chebyshev多项式

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

FOI2020算法冬令营提高组第4试详解

福建电脑 2020年第5期36卷 163-169页

作者：孔瑞阳清华大学北京100091

本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。

关键词：斐波那契数列循环节多项式插值矩阵树定理莫比乌斯反演并查集

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

几种图的生成树的数目

福建商业高等专科学校学报 2009年第5期 85-88页

作者：严坤妹福建商业高等专科学校基础部福建福州350012

连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了... 详细信息

连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式。

关键词：对偶图生成树生成子图计数矩阵树定理

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

复杂反应速度方程的推导和图论算法

分子科学学报 1983年第4期 91-94页

作者：陈镜泓刘为民中国科学院上海有机化学研究所中国科学院上海生物化学研究所

众所周知,有机反应常常经过多个中间体的反应历程,所以整个反应速度规律的动力学推算颇为复杂。在中间体不稳定且浓度较低体系中,即使引入中间体浓度不变的假定,也只是个别问题个别处理,方法烦锁,易出差错。本文从一般的一级或假一级反... 详细信息

众所周知,有机反应常常经过多个中间体的反应历程,所以整个反应速度规律的动力学推算颇为复杂。在中间体不稳定且浓度较低体系中,即使引入中间体浓度不变的假定,也只是个别问题个别处理,方法烦锁,易出差错。本文从一般的一级或假一级反应体系出发,借助于稳定态的假定,导出了可观察的整个反应过程的速度常数k0b并且给出k0b等于正逆向速度常数kf和kr之和的公式:

关键词：矩阵树定理图论算法速度方程复杂反应体系