基于NN-LSVM的日语依存关系解析-计算机软件与理论专业论文.docxVIP

大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 日语依存关系解析是基于日语依存文法，确定句子中各个文节间的依存关系。它是目 语句法分析的一个重要的组成部分，在日语机器翻译、句子分析等许多领域有着重要的作 用。因此，在日语自然语言处理领域，依存关系解析的研究具有重要的理论和实际意义。 本文主要研究在大规模标注语料库支持下的基于NN—ESVM的依存关系判定方法。 日语是一种结构比较紧凑的语言，依存关系主要发生在相邻的两个文节之间。因此， 本文采用了基于组块的文节逐步应用算法来控制解析过程，即在依存关系的解析过程中， 仅仅关注直接相邻的文节问是否具有依存关系，而不是考虑所有的文节对。这样可以有效 的控制依存候选的数量，减少了解析的运算量，提高了解析的精度和解析的速度。 本文采用SVM(Support Vector Machine)模型利用标注好的语料生成一个分类器，以此 来判断两个文节问是否具有依存关系。提高SVM模型解析精度最好的方法是增大训练集 的规模，然而，随着训练集规模的增大，训练时问会大幅度的增加，解析速度也会变的缓 慢。为了克服训练集规模增大带来的影响，本文在SVM基础上提出了一种基于NN． LSvM对大规模训练语料进行修剪的日语依存关系解析方法：在使用SVM训练得到分类 器之前，使用LSVM和NN方法删除那些对分类没有作用的，甚至起反作用的训练样本， 然后再经训练得到最终的分类器，以此用于依存关系的解析。 用京都大学语料库进行测试，文节的解析精度达到了89．23％，句子的解析精度达到 了47．82％，解析速度为0．8秒／句。实验结果表明本文提出的方法能够用于解析日语的依 存关系，并且可以取得较好的解析精度和解析速度。 关键词：日语依存关系解析；支持向量：修剪：大规模训练集 大连理工大学硕士学位论文Japanese 大连理工大学硕士学位论文 Japanese Dependancy Analysis Based on NN——LSVM Abstract Japanese dependency analysis is to determine an opfmal combination of dependencies based on dependency constrains．It is an important part ofJapanese syntax parsing and plays an important role in many fields such as Japanese machine interpretation and selltellce analysis．In consequence， research on the dependency analysis makes great theoretical and practical sense in the Japanese natural language processing．This paper puts focus on dependency analysis method based on NN- LSVM with the support ofmarked corpus。 Japanese is a compact-structured language，in which dependency lies between two adjacent segments．This paper adopts segment stepwise analysis algorithm based Oil chunk to control the analysis．In the analysis proceAure，only whether the direct adjacent segments has a dependency is checked instead of all segments pairs，which reduce S the number of candidate dependencies and the computation of the resolution．Consequentiy，the parsing accuracy and speed is improved． In this paper,a classifier based on SVM(Support Vector Machine)model is generated using the marked corpUS,which in turn determines whether there is a dependency between