最大生成树算法和决策式算法相结合的中文依存关系解析

Combining MST Algorithm and Deterministic Algorithm for Chinese Dependency Parsing

基于最大生成树解析算法和决策式解析算法的互补关系,提出了最大生成树解析算法和决策式解析算法相结合的中文依存关系解析方法。结合方法利用Nivre模型的依存关系解析结果和依存度修正最大生成树模型有向边的权重,再搜索最大生成树作为依存树。使用宾州中文树库中的4 500句语料作十折交叉测试,结合模型的依存关系正确率达到了86.49%。结果表明该文提出的结合方法有效地提高了的中文依存关系解析性能。

We present a mentod to combine the maximum spanning tree（MST） algorithm and the deterministic algorithmfor Chinese dependency parssing.We introduce the results and the dependency degree of Nivre parser into MST parser.Our system achieves the accuracy of 86.49% using 10-fold cross-validation on the Penn Chinese Treebank Corpus,which is a significant improvmentin the parsing accuracy.