基于最大熵的依存句法分析

摘要

本文提出并比较了三种基于最大熵模型的依存句法分析算法,其中最大生成树(MST)算法取得了最好的效果.MST算法的目标是在一个带有权重的有向图中寻找一棵最大的生成树.有向图的每条边都对应于一个句法依存关系,边的权重通过最大熵模型获得.训练和测试数据来源于CoNLL2008 Share Task的公用语料.预测的F1值在WSJ和Brown两个测试集上分别达到87.42和80.8,在参加评测单位中排名第6.