基于启发式搜索与预标注的中文CCG句法分析

被引量 : 0次 | 上传用户:taohua3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合范畴语法(Combinatory Categorial Grammar, CCG)是一种词例化的语法形式,可以通过一阶逻辑实现从语法到语义的自动推理,因此十分适用于需要语义分析的应用场景。同时组合范畴语法提供了相当灵活的语法成分,使得其能够有效地表示许多复杂的语法现象,以及涵盖局部或是非局部的依赖关系。因此组合范畴语法在语义解析、文本推理、自动问答等人工智能任务当中都有非常重要的应用。对组合范畴语法进行高效的句法分析是当前自然语言处理领域的一大难题。相较于一般的上下文无关语法,组合范畴语法的句法分析要困难得多。主要原因在于其产生的非终结符和语法规则的数量要远远大于普通的上下文无关语法,从而使得其句法分析的复杂度大大提高。本文针对中文组合范畴语法分析困难的特点,重点研究了如何将两种彼此相互独立的技术共同应用在中文组合范畴语法句法分析上。首先本文使用了预标注算法,通过经典的对数线性概率模型,去除了句子当中那些概率较低的词汇范畴,从而实现了对句子的潜在分析空间进行剪枝。然后又应用了启发式搜索算法进一步加速句法分析过程。最后本文从时间效率和分析精度两个维度对所使用的方法进行了验证。在研究的过程中,本文主要取得了以下的研究成果:1.据作者所知,本文是第一次提出了针对中文组合范畴语法的句法分析器,其中使用了生成式模型对中文组合范畴语法进行了上下文无关语法建模;2.在句法分析过程中结合使用了预标注算法与启发式搜索加速句法分析过程,提高了中文组合范畴语法的句法分析效率,同时还证明了预标注算法能够有效地修正原有算法概率模型当中的错误偏置;3.在中文组合范畴语法树库语料上对本文应用的句法分析方法进行了实验,量化地分析了所用算法的具体改进效果,无论是句法分析的效率还是精度,实验结果都表明其获得了显著的提升。
其他文献
"艺术的心"是丰子恺艺术教育思想中的一个重要概念。"艺术的心"的概念有三个基本特征——绝缘、同情、慈悲。"艺术的心"是审美之心、道德之心、宗教之心三者的融合。"艺术的
线粒体脑肌病伴乳酸血症和卒中样发作(MELAS)是一种少见的遗传性疾病,其患病率在西方约为12.48/100,000。MELAS主要是由线粒体DNA(mtDNA)突变导致呼吸链复合物缺陷,引起能量
在持续了50余年的关于跨国公司全球标准化和本土适应性战略的选择和均衡问题上,最终全球本土一体化战略(Glocalization)以其包容性和灵活获得了广泛认同。尽管如此,在如何实
本文将要讨论的是关于胡塞尔的内时间意识构建的问题。主要依据文本是《内时间意识现象学》(Zur Phanomenlogie des inneren Zeitbewusstseins)(HuaX)。本文从梳理内时间意识
2009年,中国启动了跨境贸易人民币结算业务试点,这是人民币国际化进程的重要起步。几年下来,该项业务已经取得了长足的进步,并且推动了香港人民币离岸市场的建设。针对这些现
会计信息是使用者进行经济决策的重要依据之一,高质量的会计信息是保证信息使用者做出正确决策的基本前提。本文首先分析了会计信息失真的表现,然后对会计信息失真的根源和成
情境认知教学模式的核心观点是情境、协作、对话和实践共同体的建构。情境认知教学模式的设计策略为高校思想政治理论课情境认知教学设计提供了有益指导。高校思想政治理论课
债券市场为金融系统提供巨大的流动性,为各类机构提供筹集资金的便利渠道,为各类投资者提供稳定收益的投资工具,债券交易价格所形成的收益率曲线是金融体系中各种金融产品收
公司法的全球化表现为不同国家和地区公司法律和制度的趋同。公司法的趋同是一个持续贯穿公司法发展历史的过程,在这个过程中,各个国家和地区之间互相借鉴和移植公司形式以及
文章介绍了天冬的形态特征和药用价值,主要探讨了在桂南地区种植的可行性,特别剖析了桂南地区地理环境和气候条件的适应性,并重点介绍了天冬高产丰产的栽培技术,对桂南地区顺