基于子树的确定性依存分析方法  

A SUB-TREE BASED DETERMINISTIC DEPENDENCY PARSER

作　　者：沈超[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机应用与软件》2011年第2期268-270,共3页Computer Applications and Software

摘　　要：确定性依存句法分析(又称为基于动作的依存句法分析或基于转换的依存句法分析),由于采用了贪婪的搜索策略,它是一类比较有效率的依存句法分析方法。在一种主流的确定性依存句法分析方法—Yamada-Matsumoto算法的基础上,通过改进其转换模型,提出了一种基于子树的确定性依存句法分析方法。在新的方法中,引入了子树的结构,因而能够更加灵活地确定词与词间的依存关系。最后,通过在中文宾州树库上的实验,证明了这个新方法的有效性。Deterministic dependency parsing（also known as action-based dependency parsing or transition-based dependency parsing） is an efficient type of dependency parsing methods,because the greedy strategies are used to search optimal dependency structures.On the basis of a mainstream deterministic dependency parsing method,Yamada-Matsumoto algorithm,we propose a state-of-the-art deterministic dependency parser,the sub-tree based deterministic dependency parsing method by improving its transition model.In our new method,optimal dependency between words can be searched in a more flexible way because of the newly introduced sub-tree structure.The effectiveness of the method is demonstrated with the experiments on Chinese Penn Treebank.

关 键 词：确定性依存句法分析 依存文法 支持向量机 中文宾州树库 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]