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

作者：辛霄; 范士喜; 王轩; 王晓龙

来源：中文信息学报, 2009, 23(02): 18-22.

• 计算机应用
• 中文信息处理
• 句法分析
• 最大生成树
• 最大熵

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

• 单位
  哈尔滨工业大学深圳研究生院