distant专题

UVA - 1382 Distant Galaxy

题意:给出平面上的n个点,找到一个矩形,使得边界上包含尽量多的点 思路:如果单纯的枚举四条边再计数的话显然时间是不够的,,所以我们可以只枚举上下边界,用on[i],on2[i]表示竖线上位于上下边界之间的点数(区别在on[i]不统计位于上下边界上的点),这样,给定左右边界i,j的时候,矩形边界上的点数为left[j]-left[i]+on[i]+on2[j],当右边界确定的时候,on[i]-le

每天读一篇论文1--ANCIENT CHINESE WORD SEGMENTATION AND PART-OF-SPEECH TAGGING USING DISTANT SUPERVISIO

摘要: we propose a novel augmentation method of ancient Chinese WSG and POS tagging data using distant supervision over parallel corpus.我们提出了一种基于平行语料远程监督的古汉语WSG和词性标注数据扩充方法。 we take advantage of the me

UVA 10085 - The most distant state

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1026 类型: 隐式图搜索 原题: The 8-puzzle is a square tray in which eight square tile

【论文翻译】Denoising Relation Extraction from Document-level Distant Supervision

1. 介绍 关系抽取(relationship extraction, RE)的目的是识别文本实体之间的关系事实。最近,神经关系提取(NRE)模型在句子级RE中得到了验证。远程监控(DS) 提供了大规模的远程监控数据,使实例成倍增加,并支持足够的模型训练。 句子层次的重新重点是提取句子中实体之间的句子内关系。然而,由于存在大量的句间关系事实隐藏在多个句子中,在实践中其通用性和覆盖面受到极大的限

Distant Supervision for Relation Extraction with Sentence-Level Attention and Entity Descriptions

主要贡献 作者提出了基于句子级别的Attention模型来选择有效的句子。从FreeBase和Wikipedia页面去获取实体描述,从而弥补背景知识不足的缺陷,从而给实体更好的representation。做了很多实验,效果很好。 任务定义 所有句子被分到N组bags中, {B1​,B2​,⋯,Bi} { B 1 ​ , B 2 ​ , ⋯ , B i } \{ B_1​,B_2​,⋯,