超图理论和应用汇编.pptVIP

超图( Hypergraph)理论与应用 刘未鹏 动机 Motivation) 什么是共指消解( Coreference resolution) 共指消解的各种方法 图分割( Graph Partitioning)方法 简单图分割方法的潜在缺陷 引入超图( Hypergraph)的意义 超图( Hypergraph) 超图的定义 超图的分割 超图真比简单图优越吗? 如何将超图运用到共指消解中 什么是共指消解 [李明i怕[高妈妈]人呆在家里寂寞[他i]便 将[他自己家里的电视搬了过来给[她门]。 共指消解的方法 规则方法 利用句法层面的知识,进行启发式消解。 统计方法 基于训练语料库,统计出概率分布,然后进行预测。 机器学习 决策树、朴素贝叶斯、规则学习等等。 图方法 以节点表示名词短语,以边表示名词短语间的共指关联度。 图方法 ·节点表示名词短语 边表示短语与短语之间的某种关联(这种关 联必须要对“共指”起到贡献,如人称 性别、单复数等属性) 边的权值用来表示这种关联对共指起到的 贡献的大小 简单图 条边只能连接两个顶点 超图 条边可以连接多个顶点 为什么引入超图(一个例子) 顶点代表文章,每条边代表两个顶点(文章)享有同一个作者 简单图版本丢失了“同一作者的多篇文章”这一信息,而超 图版本则保存了这一信息。 在共指消解里面,也有类似的信息,比如“多个指代的性别 ( gender)相同”、“多个指代的数量相同”(即同为单数或同 为复数)等。 为什么引入超图(一个例子) ·假设有三篇文章,1,V2,V3。它们的作者分别是: v1: A B v2: B C V3: C, D ·如果v1:A,BV2A,C3A,D