超图（Hypergraph）理论与应用.ppt

超图(Hypergraph)理论与应用 刘未鹏 动机(Motivation) 什么是共指消解(Coreference Resolution) 共指消解的各种方法 图分割(Graph Partitioning)方法 简单图分割方法的潜在缺陷 引入超图(Hypergraph)的意义 超图(Hypergraph) 超图的定义 超图的分割 超图真比简单图优越吗？ 如何将超图运用到共指消解中 什么是共指消解 [李明i ]怕[高妈妈j ]一人呆在家里寂寞,[他i ]便将[他自己i]家里的电视搬了过来给[她j]。 共指消解的方法 规则方法 利用句法层面的知识，进行启发式消解。 统计方法 基于训练语料库，统计出概率分布，然后进行预测。 机器学习 决策树、朴素贝叶斯、规则学习等等。 图方法 以节点表示名词短语，以边表示名词短语间的共指关联度。 图方法 节点表示名词短语 边表示短语与短语之间的某种关联(这种关联必须要对“共指”起到贡献，如人称、性别、单复数等属性) 边的权值用来表示这种关联对共指起到的贡献的大小 简单图 超图 为什么引入超图(一个例子) 为什么引入超图(一个例子) 假设有三篇文章，v1，v2，v3。它们的作者分别是：v1:A,B v2:B,C v3:C,D 如果v1:A,B v2:A,C v3:A,D 简单图的分割 目标：使分割