一种基于关联聚类的汉语共指消解方法

作者：李元龙; 周俊生; 陈家骏

来源：计算机科学, 2007, (12): 216-218+256.

• 指代消解
• 共指
• 关联聚类
• 线性规划 Reference resolution
• Coreference
• Correlation clustering
• Linear programming

指代消解是自然语言处理领域中的一个重要问题。本文引入图对汉语名词短语的指代消解问题进行建模,将指代消解问题转化为图划分问题,并应用关联聚类算法来实现对图的自动划分。相对于传统的link-first和link-best聚类机制,该方法并不是孤立地针对每一对名词短语分别进行共指决策,而是充分考虑了多个名词短语之间的相关性,且不需事先给出聚类的数量以及距离阈值。通过在ACE中文语料上名词短语消解的实验结果表明,该方法是一个有效的指代消解算法。

• 单位
  计算机软件新技术国家重点实验室; 南京大学