收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于谱聚类的共指消解方法

谢永康  
【摘要】: 指代消解是自然语言处理中的一个基础性问题。指代消解在命名实体识别与跟踪、关系抽取、问题回答等任务中有着重要的作用。共指关系是指代关系中的等价关系,本文针对中文共指消解的具体任务,提出采用谱聚类的方法解决共指消解问题。 本文所提出的基于谱聚类的共指消解方法通过两个步骤实现共指消解。首先采用最大熵分类器对待消解项对进行是否存在共指关系的分类,将分类结果的条件概率值作为待消解项对之间存在共指关系的概率。然后基于此概率值构造Laplacian矩阵,采用谱聚类算法对相应的矩阵求特征向量,从而将待消解项对适当的合并或拆分。最终形成实体类,实现共指消解。 本文所采用的数据集是ACE2007中文语料,所采用的评测指标为ACE的评测工具计算得出的ACE Value和B Cubed评测指标。 本文还将谱聚类的算法与传递闭包、最近连接(Closest Link)、最优连接(Best Link)、BellTree等已有的共指消解中的聚类算法进行比较,分析和对比各种聚类算法的特点。 通过实验数据我们发现,谱聚类的方法在entity subtype上通过适当的参数调整能从全局的角度进行实体类划分,ACE Value和B Cubed F值分别达到了75.5%和82.0%,比上述常用的聚类算法中最好的性能分别高出0.6%和3.5%。但谱聚类的方法对于阈值和待消解项的类型较为敏感,因此,在不考虑类型的情况下其他聚类方法体现出了更好的效果。针对谱聚类算法自身存在的不足文章也进行了一定的讨论。 最后,本文还对各种聚类算法阈值的自动生成进行了一些讨论,希望对今后进一步的工作有所帮助。


知网文化
【相似文献】
中国期刊全文数据库 前15条
1 李元龙;周俊生;陈家骏;;一种基于关联聚类的汉语共指消解方法[J];计算机科学;2007年12期
2 贾莉;;微软淡入零售渠道[J];每周电脑报;1997年09期
3 孙斌;信息提取技术概述(下)[J];术语标准化与信息技术;2003年01期
4 高善群;;如何做好“三农”电视报道[J];现代视听;2010年S2期
5 衣承斌,丁杰,丁康源;基础课教研组怎样开展科研和开发工作[J];电气电子教学学报;1992年04期
6 王厚峰;指代消解的基本方法和实现技术[J];中文信息学报;2002年06期
7 周俊生;黄书剑;陈家骏;曲维光;;一种基于图划分的无监督汉语指代消解算法[J];中文信息学报;2007年02期
8 徐谦;周俊生;陈家骏;;Dirichlet过程及其在自然语言处理中的应用[J];中文信息学报;2009年05期
9 董国志;朱玉全;程显毅;;中文人称代词指代消解的研究[J];计算机应用研究;2011年05期
10 李保利,陈玉忠,俞士汶;信息抽取研究综述[J];计算机工程与应用;2003年10期
11 谷和启;网闸在网络安全中的应用[J];当代通信;2004年22期
12 辛启华;乐坛之星──洛林·马泽尔[J];音响技术;1996年03期
13 刘剑兰,朱东华;信息抽取技术在情报监测中的应用[J];情报学报;2004年06期
14 马晶文;词汇重复模式在写作教学应用的尝试[J];甘肃科技纵横;2005年01期
15 刘其云,李中言;信息抽取的功能和实现方法[J];情报杂志;2005年05期
中国重要会议论文全文数据库 前4条
1 黎耀炳;张牧宇;秦兵;刘挺;;基于中心语匹配的共指消解[A];第六届全国信息检索学术会议论文集[C];2010年
2 贾修一;张亚兵;陈家骏;商琳;;基于粗糙集方法的共指消解[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
3 王菁华;刘建毅;王枞;;语义网络结构下的词义消歧[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
4 谭斌;;指代消解的原理和实现方法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前4条
1 黄东晶;俄汉代词指示语对比研究[D];黑龙江大学;2001年
2 张晓辉;链接数据网构建的关键问题研究[D];北京工业大学;2013年
3 李自强;大规模文本分类的若干问题研究[D];电子科技大学;2013年
4 王道英;“这”、“那”的指示研究[D];上海师范大学;2003年
中国硕士学位论文全文数据库 前10条
1 漆舒汉;基于待消解项识别的全局优化共指消解方法研究[D];哈尔滨工业大学;2011年
2 张牧宇;基于实例动态泛化的共指消解及应用[D];哈尔滨工业大学;2011年
3 黎耀炳;面向共指消解的动态泛化机制研究[D];哈尔滨工业大学;2010年
4 赵凤娟;中国二语学习者英语口头叙述中重复的使用特征研究[D];扬州大学;2006年
5 陈炜鹏;基于超图分割的共指消解研究[D];哈尔滨工业大学;2012年
6 狄梅;间接回指:其认知阐释及对体裁的影响[D];苏州大学;2004年
7 宋巍;基于句法特征的代词消解方法研究[D];哈尔滨工业大学;2008年
8 高娜;汉语的衔接性重复在英语中的表现[D];上海海事大学;2007年
9 刘龙;音乐领域全局实体关系抽取研究[D];哈尔滨工业大学;2010年
10 张宜浩;基于最大熵模型的中文实体关系自动抽取研究[D];昆明理工大学;2010年
中国重要报纸全文数据库 前10条
1 甄颖;132种商品首批强制认证[N];中国乡镇企业报;2003年
2 本报记者 刘盈蓉 通讯员 胡罡;法律援助成为弱势群体保护神[N];湘潭日报;2008年
3 记者 林世钰;西部巡讲要长期坚持下去[N];检察日报;2001年
4 王 萍 乔 真;架连心桥 解千千结[N];人民法院报;2004年
5 潘双清;2万吨柴油可保“三夏”无忧[N];石家庄日报;2008年
6 新华社记者 熊艳 丛峰;成都市:实事办到心坎上群众打分当裁判[N];新华每日电讯;2004年
7 记者 卢怀谦;全国保监局多半实现非现场监管[N];中国证券报;2004年
8 齐文潮 黄桃源;一手抓服务 一手抓监管[N];金融时报;2004年
9 楚良;湖北三措并举稳定市场供应[N];粮油市场报;2008年
10 徐伟;旅客在台停留时间不超过10天[N];法制日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978