依存句法分析的若干关键问题的研究

被引量 : 0次 | 上传用户:dyflovedyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依存句法分析,是由依存句法而引发出的有关句法分析的一种方法。最近几年中,有关数据驱动的依存句法分析的研究工作迅速增加。驱使有大量句法分析研究工作的原因很大程度上是由于CoNLL评测任务。由于CoNLL的出现,提供了基于很多语言的树库数据集,从而极大的推动了依存句法分析的研究进展。依存关系语法已经被证明是一种很有用的句法分析形式,近年来已经发展出了多个有效的句法分析算法。依存句法结构相对于短语结构的一个主要优势在于,依存结构更简单因而更容易学习和分析。与此同时,依存句法结构又编码了大量可预测的句法信息,这些信息在很多应用中都有重要作用。最近几年,多个自然语言处理领域都从依存句法中获益。在如关系抽取,机器翻译,名词指代等领域都有广泛的应用。在本文中,我们针对图模型依存句法分析算法中存在的问题,我们提出了统一的基于高阶依存句法分析的概率模型并给出并给出相应的算法框架来学习这些涉及依存句法树的统计模型。通过对inside-outside算法的扩展,高阶模型中的Partition functions和marginals可以被有效地计算。同时,我们还给出了更高阶(四阶)的依存句法分析算法。此四阶算法有效地利用了三阶的”grand-sibling”和“tri-sibling”结构的信息,以及四阶子结构”grand-tri-sibling”的信息。此算法的时间和空间复杂度分别是O(n~5)和O(n~4)。我们在中文和英文数据集上实现了这两个算法,并得到了目前最好的结果。
其他文献
目的探讨雷公藤红素(Celastrol,Cel)通过抑制趋化因子CXCL2的表达减少大鼠骨髓诱导的破骨细胞形成及胶原诱导的关节炎小鼠(CIA小鼠)模型局部关节炎症及骨侵蚀的发生。方法体
环境污染的加重、石油资源的枯竭,这些都制约着柴油机的发展,但是公路运输又离不开货车,而大多数货车的发动机还是柴油机。为了解决这些问题,人们开始研究新的燃烧方式,寻找柴油的
<正>椎间盘源性腰痛(discogenic low back pain,DLBP)是指腰椎间盘内部各种病变刺激椎间盘内疼痛感受器所引起的腰痛,以其不伴有根性症状、无神经受压和节段过度活动为临床特
商业地产项目风险管理是一个十分具有挑战性的课题,在人员安排、物资调配以及资金周转等方面都具有极其复杂的特征。一旦管理者不能认清项目存在的问题并及时采取措施予以解决
法国社会学家福柯将现代的起源追溯到19世纪。摄影术作为一种视觉装置带来了客观真实的现代性视觉观,以及观看方式的现代性转型。本文主要从1845年—1919年山西的摄影实践入手,探讨近代化语境下的技术和视觉启蒙。近代以来,中国各区域发展出现了明显差异,山西地处内陆,自然环境封闭,发展相对缓慢。加之清末民初山西自然灾害频发,社会状况极其不稳定,近代起步艰难。研究山西早期摄影史就是将摄影重新置于区域与社会
科学构建社会安全防范体系,着力解决由众多深层社会矛盾累积而成,并且日渐多发的各类群体性事件,尤其是其中聚集规模更大、强度和烈度更高、且易于产生连锁反应、具有明显复杂性
投资活动是企业财务活动的核心,是企业最具能动性同时最有长期影响力的资源配置行为之一。企业价值的增加从根本上取决于投资效率的提高。但我国上市公司在投资过程中普遍存在
全球半导体产业日趋成熟,尤其是日、美、西欧等先进国家和地区已经进入稳定的半导体增长时期,较之以前人们把目光更多的集中在产品技术的更新换代上,如何不断缩短半导体产品的设
<正>2014年2月28日上午11时,宝供物流企业集团有限公司与IBM合作的"宝供物流战略与运营体系优化项目"正式启动。宝供物流董事长刘武、执行总裁卢立新携高管团队,IBM大中华区