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

依据切断核范数矩阵填充的远监督联络抽取

王烨  
【摘要】:在当今互联网高速开展的年代,怎么快速、精确地了解网络上的海量异构数据,是研讨者们重视的热点问题之一。联络抽取被界说为信息抽取的一个重要子使命,是从非结构化的自然语言文本中提取结构化信息必不可少的进程。依据练习数据的来历,可以将联络抽取分为以下几类:全监督联络抽取、无监督联络抽取、弱监督和半监督联络抽取。但是面临海量异构数据的应战,这些办法都存在必定的局限性。近年来研讨者们提出的远监督联络抽取是一种合适大数据下联络抽取使命的办法。它经过对齐常识库中的联络实例和文本会集的语句,为分类器供给大规模的练习数据。远监督联络抽取依据以下假定条件:假如文本会集某条语句中包括了常识库中某个实体对,那么就以为这条语句潜在的表达了该实体对在常识库中对应的联络标签。明显,该假定条件过于理想化,导致远监督联络抽取存在噪声数据的问题。例如某个语句虽包括常识库中某个联络对应的实体对,但该语句并未表达这个联络。本文运用低秩矩阵填充技能进行远监督联络抽取,并进一步将最小化矩阵核范数的问题转化为最小化切断核范数的问题,提出了运用依据切断核范数的矩阵填充技能进行远监督联络抽取的办法。将远监督联络抽取问题转化为矩阵填充问题,在填充矩阵的一起康复潜在的低秩矩阵,下降噪声数据的影响。矩阵核范数的巨细等于矩阵奇特值的和,但是对最小化矩阵的秩有直接联络的是奇特值的个数,奇特值的个数等于矩阵的秩。矩阵经奇特值分解操作得到的奇特值序列从大到小摆放,呈快速衰减的趋势。核范数的巨细与矩阵的秩无法彻底等价,在最小化矩阵的秩的操作中,核范数的减小不必定代表矩阵的秩减小,因而远监督联络抽取的精确率将受到影响。切断核范数是指从核范数中去掉最大的那部分奇特值后的剩下部分,最小化切断核范数是指对切断后剩下奇特值的和进行最小化求解。依据切断核范数的矩阵填充办法具有低秩矩阵填充办法进行远监督联络抽取精确率高、容噪性好的特色,一起依据切断核范数的矩阵填充办法比依据核范数的矩阵填充办法可以更好的保存矩阵的有用成分,而且切断核范数关于矩阵的秩函数有更好的迫临作用。本文经过寻觅奇特值的最终明显跳动点来挑选恰当的切断方位,而且运用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];计算机研讨与开展;2013年06期
2
覃雄派;王会举;李芙蓉;李翠平;陈红;周烜;杜小勇;王珊;;数据管理技能的新格局[J];软件学报;2013年02期
4
叶育鑫;欧阳丹彤;;语义Web查找技能研讨进展[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
成武英;刘建双;;加强党政一把手有用监督探[J];和田师范专科学校学报;2009年03期
9
柏强忠;;正确处理服务与监督联络之我见[J];江苏农村金融;1992年08期
10
张洪国;;人大司法监督的特色[J];我国人大;1999年16期
我国重要会议论文全文数据库
前5条
1
董保城;朱敏贤;;国家与公立大学之监督联络及其救助程序[A];大学自治、自律与他律[C];2005年
2
钱侃侃;唐勇;;事端灾祸应急法制保证研讨[A];今世法学论坛(2007年第2辑)[C];2007年
3
姜明安;;解读与谈论[A];大学自治、自律与他律[C];2005年
4
王琪璟;;高级法院审判事务文件的功能定位与标准运转——依据法制一致准则之下的当地司法实践[A];全国法院第二十六届学术讨论会论文集:司法体制变革与民商事法令适用问题研讨[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
唐靓;党内监督与党外监督联络研讨[D];中共中央党校;2009年
4
5
余小康;uedbet[D];浙江大学;2016年
6
董芳;监督过错的刑事责任及主体的确认[D];我国政法大学;2009年
7
李学文;我国人大准则下公民法院的定位[D];福建师范大学;2011年
8
刘如霞;企业社会立异的利益相关者联络管理研讨[D];浙江工商大学;2018年
9
娄磊;珠海市中职生工作价值观调查研讨[D];四川师范大学;2013年
10
杜丹丹;护理专业学生工作挑选和工作开展中价值取向的研讨[D];我国协和医科大学;2007年
我国知网广告投进
 方便付款方法
 订货知网充值卡
 订货热线
 协助中心