收藏本站
《吉林大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

基于截断核范数矩阵填充的远监督关系抽取

王烨  
【摘要】:在当今互联网高速发展的时代,如何快速、准确地理解网络上的海量异构数据,是无极1登录者们关注的热点问题之一。关系抽取被定义为信息抽取的一个重要子任务,是从非结构化的自然语言文本中提取结构化信息必不可少的过程。根据训练数据的来源,可以将关系抽取分为以下几类:全监督关系抽取、无监督关系抽取、弱监督和半监督关系抽取。然而面对海量异构数据的挑战,这些方法都存在一定的局限性。近年来无极1登录者们提出的远监督关系抽取是一种适合大数据下关系抽取任务的方法。它通过对齐知识库中的关系实例和文本集中的语句,为分类器提供大规模的训练数据。远监督关系抽取基于以下假设条件:如果文本集中某条语句中包含了知识库中某个实体对,那么就认为这条语句潜在的表达了该实体对在知识库中对应的关系标签。显然,该假设条件过于理想化,导致远监督关系抽取存在噪声数据的问题。例如某个句子虽包含知识库中某个关系对应的实体对,但该句子并未表达这个关系。本文使用低秩矩阵填充技术进行远监督关系抽取,并进一步将最小化矩阵核范数的问题转化为最小化截断核范数的问题,提出了使用基于截断核范数的矩阵填充技术进行远监督关系抽取的方法。将远监督关系抽取问题转化为矩阵填充问题,在填充矩阵的同时恢复潜在的低秩矩阵,降低噪声数据的影响。矩阵核范数的大小等于矩阵奇异值的和,然而对最小化矩阵的秩有直接关系的是奇异值的个数,奇异值的个数等于矩阵的秩。矩阵经奇异值分解操作得到的奇异值序列从大到小排列,呈快速衰减的趋势。核范数的大小与矩阵的秩无法完全等价,在最小化矩阵的秩的操作中,核范数的减小不一定代表矩阵的秩减小,因此远监督关系抽取的准确率将受到影响。截断核范数是指从核范数中去掉最大的那部分奇异值后的剩余部分,最小化截断核范数是指对截断后剩余奇异值的和进行最小化求解。基于截断核范数的矩阵填充方法具有低秩矩阵填充方法进行远监督关系抽取准确率高、容噪性好的特点,同时基于截断核范数的矩阵填充方法比基于核范数的矩阵填充方法能够更好的保留矩阵的有效成分,并且截断核范数对于矩阵的秩函数有更好的逼近效果。本文通过寻找奇异值的最后显著跳跃点来选择恰当的截断位置,并且利用TNNR-ADMM和TNNR-APGL两种算法求解最小化截断核范数的凸优化子问题。对比实验表明:本文方法的抽取效果优于之前提出的使用基于核范数的方法,本文使用NYT’13数据进行远监督关系抽取,准确率与基于核范数的方法相比有所提高。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP391.1

【参考文献】
中国期刊全文数据库
前1条
1
欧阳丹彤;瞿剑峰;叶育鑫;;关系抽取中基于本体的远监督样本扩充[J];软件学报;2014年09期
【共引文献】
中国期刊全文数据库
前2条
1
徐庆;段利国;李爱萍;阴桂梅;;基于实体词语义相似度的中文实体关系抽取[J];山东大学学报(工学版);2015年06期
2
王敬东;李佳;;基于知识协同的大数据知识处理模型的设计[J];情报科学;2015年10期
【二级参考文献】
中国期刊全文数据库
前4条
1
李建中;刘显敏;;大数据的一个重要方面:数据可用性[J];计算机无极1登录与发展;2013年06期
2
覃雄派;王会举;李芙蓉;李翠平;陈红;周烜;杜小勇;王珊;;数据管理技术的新格局[J];软件学报;2013年02期
4
叶育鑫;欧阳丹彤;;语义Web搜索技术无极1登录进展[J];计算机科学;2010年01期
【相似文献】
中国期刊全文数据库
前10条
1
陈利;论媒体与警察监督关系[J];福建公安高等专科学校学报;2005年01期
2
赵波;论我国执政党与参政党的监督关系[J];广西社会主义学院学报;1998年02期
3
胡健华;正确理解上下级人民法院之间的关系[J];人民司法;1988年08期
4
仉建北;;试论人大与法院的监督关系[J];齐齐哈尔师范高等专科学校学报;2007年04期
5
陈锦秀;姬东鸿;;基于图的半监督关系抽取[J];软件学报;2008年11期
6
李秀娥;;上下级法院关系之重塑[J];公民与法(法学版);2012年09期
8
成武英;刘建双;;uedbet[J];和田师范专科学校学报;2009年03期
9
柏强忠;;正确处理服务与监督关系之我见[J];江苏农村金融;1992年08期
10
张洪国;;人大司法监督的特点[J];中国人大;1999年16期
中国重要会议论文全文数据库
前5条
1
董保城;朱敏贤;;国家与公立大学之监督关系及其救济程序[A];大学自治、自律与他律[C];2005年
2
钱侃侃;唐勇;;事故灾难应急法制保障无极1登录[A];当代法学论坛(2007年第2辑)[C];2007年
3
姜明安;;解读与评论[A];大学自治、自律与他律[C];2005年
4
王琪璟;;高级法院审判业务文件的职能定位与规范运行——基于法制统一原则之下的地方司法实践[A];全国法院第二十六届学术讨论会论文集:司法体制改革与民商事法律适用问题无极1登录[C];2015年
5
王洪坚;;上下级法院业务关系:从单向监督到双向制约——对二审裁判权运行的思考[A];全国法院系统第二十二届学术讨论会论文集[C];2011年
中国重要报纸全文数据库
前10条
1
记者 袁定波;人财物统管法院上下监督关系不变[N];法制日报;2014年
2
3
潘文林 (作者单位 河南省审计科研所);对审计与监督关系的认识[N];中国审计报;2007年
4
延津县检察院党组书记、检察长 安新生;加强同人大代表的联络 摆正监督与被监督关系[N];新乡日报;2011年
5
记者 陈艳红;构建和谐监督关系 为国企发展服务[N];首都建设报;2007年
6
王鸿任 【安徽】;在联系中深化监督与指导[N];人民代表报;2011年
7
吴国宏 厉爱琴;司法改革去行政化之我见[N];江苏法制报;2015年
8
广州市花都区人大常委会主任 麦忠民;监督关心支持法院工作[N];人民法院报;2001年
9
郭立场;外部监督的主体应该扩大到公民[N];今日信息报;2007年
10
江西省食品药品监管局 黄富强;处理好分级管辖关系履行好监管职责[N];中国医药报;2010年
中国硕士188bet全文数据库
前10条
2
窦红斌;基于鲁棒主成分分析的远监督关系抽取[D];吉林大学;2018年
3
唐靓;党内监督与党外监督关系无极1登录[D];中共中央党校;2009年
4
6
董芳;监督过失的刑事责任及主体的确定[D];中国政法大学;2009年
7
李学文;我国人大制度下人民法院的定位[D];福建师范大学;2011年
8
9
娄磊;珠海市中职生职业价值观调查无极1登录[D];四川师范大学;2013年
10
中国知网广告投放
 快捷付款方式
 订购知网充值卡
 订购热线
 帮助中心