汉语依存句法分析方法的研究和实现

《汉语依存句法分析方法的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、汉语依存句法分析方法的研究与实现㈣㈣㈣删『ff『Y1828芗百§’学位论文完成F1期：2QQ2生!Q旦指导教师签字：答辩委员会成员签‘声：独创声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含未获得——或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：l扑烫球晦字日期。伊。夕年P月妒日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定

2、，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。(保密的学位论文在解密后适用本授权书)学位论文作者签名：砌h曼玮L导师签字：舭址签字日期：≯口矽年侈月弦日签字日期：衣一夕年f厶月莎口日汉语依存句法分析方法的研究与实现摘要奉句法分析是自然语言处理研究中的关键技术之一，其任务是根据给定的语法，自动推导出句子的语法结构。

3、它对于机器翻译、信息检索、信息抽取、文本分类和自动文摘等自然语言处理系统都有着极其重要的意义。句法分析是依赖于某种语法理论的，在形式语法体系中，依存语法逐渐成为研究人员重视的热点。依存句法分析技术也不断得到发展和完善，并在英语等印欧语言中取得较好的研究成果。但目前为止针对汉语在依存句法分析方面的相关研究并不多见，汉语的依存分析研究成果与比印欧语言逊色得多。为此，本文采用基于统计理论的学习方法，针对汉语特有的语法特点，对汉语的依存句法分析方法进行了研究和探索。本文主要采用决策式的依存句法分析方法，解决了汉语句法分析中存在的一些问题。本文工作的主要贡献和创新点如下：1．提出

4、并实现了一种针对汉语长句的决策式分析方法CLDP。该方法针对汉语复杂长句句法分析存在的困难，考虑一种“分而治之"的处理策略，采用分层分析的方法，把复杂的句法分析问题分解为几个易于处理的子问题，以降低分析难度，提高分析效率。本文提出并实现了非贪婪的考虑长距离依存的决策式汉语分析方法N-CLDP。该方法利用汉语句子中根的唯一性对长句进行了分割。实现时，利用机器学习方法SVM设计了一种高效的根搜索器Root-Searcher，该根搜索器Root-Searcher可以标记出每个句子的根结点，依据根结点，句子被分割成两个子句。对子旬分别进行依存分析后，进行子旬的连接。把两个子句的

5、根结点合二为一，合并两个子依存结构，从而得到长句的完整的依存结构。实验数据表明，本文构造的根搜索器Root-Searcher具有较高的准确性。在长句占的比例较大的训练集和测试集上，本文的方法达到了较好的分析性能，有效降低了句子的复杂度，显著地提高了句法分析器的准确率。2．提出并实现了一种基于二段式的子句依存分析方法TSP。本文针对决策式依存分析中存在的Early—reduce问题，设计并实现了二段式的子句依存分析方法。该方法采用了有效的特征组合，利用二段分析，特征复用等手段有效解决了汉语右依存中动词与动词之间，以及动词与介词之间的VPEarly-reduce问题，’本文

6、得到国家自然科学基金项目“可伸缩中文语音合成系统的研究”(60602017)的支持。汉语依存句法分析方法的研究与实现并且降低了算法的贪婪性。另外，本文提出并实现了子句的双向分析策略BSP。根据分割后句子的特点，以及汉语语言所具有的投影性特征，提出了采用向前分析和向后分析相结合的策略。在分析时将从前向后与从后向前两种分析方向结合使用。实验中将二段式句法分析策略与一次分析进行了性能比较，并考察了句法分析方向对于分析结果的影响。实验结果表明本文的二段式的子句依存分析方法TSP提高了句法分析器的性能。子句的双向分析策略BSP也比单向分析获得了更好的分析效率。3．提出并实现了一种

7、基于介词短语右边界的自动识别的依存句法分析算法RPP。根据介词短语的语用特征，提出一种对介词短语的后续词进行分析的方法，相应得到介词短语右边晃的识别方法。通对过介词短语的分析，有效解决了决策式分析方法在分析介词短语时存在的缺陷。避免了分析介词在长距离依存时，由于过早比较、提前决策依存关系出现的错误。实验结果表明本文实现的基于介词短语右边界的自动识别的依存句法分析算法RPP对汉语的介词的长距离依存分析是有效的。关键词：依存句法分析；决策式；长距离依存；二段式句法分析；介词短语汉堕堡查望鲨坌堑查鲨箜塑茎兰壅翌—————————————————