摘要作为知识图谱构建过程中的关键步骤,关系抽取这一从海量自然语言文本中抽取实体间关系的任务近年来得到了越来越广泛的关注。如今,远程监督(distant supervision)方法通过与已有知识库(knowledge base)中的实体和关系进行对齐,可以直接使用源文本进行训练从而省去了人工标记数据的过程。其中,使用了多实例多标签(multi-instance multi-label)模型的MultiR算法取得了很好的抽取效果。但该算法存在两个问题: 抽取过程中未考虑实体对之间可能已存在的关系,以及概率图匹配计算中使用的贪心算法无法获得最优解。该文针对上述问题进行了改进。首先,在关系抽取的打分过程中,考虑到同一实体对可能存在的多个关系之间具有一定关联性,该文引入了关系权重矩阵,使其在抽取过程中将实体对已知的关系转换为权重向量对打分进行干预,以此减少个别文本特征的干扰,提高抽取准确率。其次,在概率图匹配过程中,为了将图的匹配从局部最优值提升为全局最优值,该文将原有的贪心算法替换为基于状态压缩的动态规划算法。实验结果证明,优化后的MultiR模型,称之为OptMultiR,其关系抽取性能得到了显著提升。
PDF全文下载地址:
http://jcip.cipsc.org.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2634
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
一种改进的实体关系抽取算法——OptMultiR
本站小编 Free考研考试/2022-01-02
相关话题/过程 概率 优化 实验 规划
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19基于优化“未定义”类话语检测的话语领域分类
摘要“未定义”类话语在面向任务的对话语料中广泛存在,具有成分复杂,与其余“已定义”类话语边界模糊的特点,影响着话语领域的分类总体正确率。“未定义”类话语一旦错分,将会使用户对口语对话系统的功能有效性产生怀疑,导致大大降低用户体验。该文提出一种基于优化“未定义”类话语检测的领域分类方案,采用两阶段法完 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02开源社区评审过程度量体系及其实证研究
摘要:在开源社区中，不同开发人员提交的代码水平参差不齐，需要代码评审检查提交代码质量.决策者是代码评审的关键人物，审核提交代码，发现软件缺陷.代码评审情况会对开源软件质量产生影响，因此需要建立评审过程度量体系，了解代码评审情况，促进提高开源软件项目质量.现有的软件过程度量方法主要考虑提交代码和评审评 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02面向多目标优化的多样性代理辅助进化算法
摘要:代理辅助进化算法（SAEA）是目前解决昂贵优化问题的一种有效途径.提出一种基于多样性的代理辅助进化算法（DSAEA）来解决昂贵多目标优化问题.DSAEA采用Kriging模型近似每个目标来代替原目标函数进行评估，加速了进化算法的优化过程.其引入参考向量把问题分解为多个子问题，根据解与参考向量之 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02改进的元启发式优化算法及其在图像分割中的应用
摘要:元启发式算法自20世纪60年代提出以后，由于其具有可以有效地减少计算量、提高优化效率等优点而得到了广泛应用.该类算法以模仿自然界中各类运行机制为特点，具有自我调节的特征，解决了诸如梯度法、牛顿法和共轭下降法等这些传统优化算法计算效率低、收敛性差等缺点，在组合优化、生产调度、图像处理等方面均有很 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02一种基于广义异步值迭代的规划网络模型
摘要:近年来，如何生成具有泛化能力的策略已成为深度强化学习领域的热点问题之一，并涌现出了许多相关的研究成果，其中的一个代表性工作为广义值迭代网络.广义值迭代网络是一种可作用于非规则图形的规划网络模型.它利用一种特殊的图形卷积算子来近似地表示状态转移矩阵，使得其在学习到非规则图形的结构信息后，可通过值 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02优化简单表缩减算法求解因子分解编码实例
摘要:表约束在约束程序（constraintprogramming，简称CP）中被广泛研究.目前，求解表约束问题效率最高的算法是CT（compact-table）和STRbit（simpletabularreductionbit）.它们在搜索过程中维持广义弧相容（generalizedarccons ...中科院软件研究所 本站小编 Free考研考试 2022-01-02概率积分及其在PUFFIN算法中的应用
摘要:积分分析是一种针对分组密码十分有效的分析方法，其通常利用密文某些位置的零和性质构造积分区分器.基于高阶差分理论，可通过研究密文与明文之间多项式的代数次数来确定密文某些位置是否平衡.从传统的积分分析出发，首次考虑常数对多项式首项系数的影响，提出了概率积分分析方法，并将其应用于PUFFIN算法的安 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02神威太湖之光上分子动力学模拟的性能优化
摘要:“神威太湖之光”国产超级计算机的特点是适用于高通量计算系统，此类系统往往存储器访问延迟，网络延迟较长.在实际应用中，有一大类问题是时间演化的模拟问题，往往需要高频状态迭代，每次迭代需要通信.此类应用问题的典型代表是分子动力学模拟，分子的性质依赖于时间演化，导致状态相关的时间尺度上难以并行化.实 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02复杂异构计算系统HPL的优化
摘要:当今世界的主流超级计算机越来越多地使用带有加速器的异构系统.随着加速器的浮点性能不断提高，超级计算机内计算节点的CPU、内存、总线、网络以及系统架构都要与之相适应.HPL（highperformanceLinpack）是高性能计算机评测的传统基准测试程序，复杂异构系统给HPL评测带来很多机遇与 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02异构HPL算法中CPU端高性能BLAS库优化
摘要:异构HPL（high-performanceLinpack）效率的提高需要充分发挥加速部件和通用CPU计算能力，加速部件集成了更多的计算核心，负责主要的计算，通用CPU负责任务调度的同时也参与计算.在合理划分任务、平衡负载的前提下，优化CPU端计算性能对整体效率的提升尤为重要.针对具体平台体系 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02
