基于超圖分割的共指消解研究.pdf

1、所謂共指消解就是將對應同一實體的多個表述劃分到一個等價類的過程。共指消解是信息抽取中的一個重要子任務,在自然語言處理和信息檢索的各個領域有著重要的應用。
　　傳統(tǒng)方法將共指消解分割成為兩個步驟:1)分類的過程2)合并的過程。在本文,我們利用超圖分割巧妙解決共指消解問題,避免了將共指消解分割成為兩個過程,而是從全局優(yōu)化的角度,一步解決共指消解。我們利用超圖表示一篇文本,頂點代表表述,超邊多個代表表述共同具備的特征,共指消解就是從全局

2、優(yōu)化的角度,將超圖分割成多個獨立的子圖,每個子圖代表一條共指鏈。
　　本文重點研究了三部分的內(nèi)容:共指消解的超圖建模;共指消解的超圖分割;無標注語料的超邊權(quán)重學習。
　　共指消解的超圖建模主要集中在利用超圖對共指消解進行建模,包含超邊和超邊權(quán)重的確定。我們引入了負連接,強連接兩種超邊的概念,刻畫實體之間的聯(lián)系。我們提出了絕對超邊權(quán)重學習和加權(quán)超邊權(quán)重學習,來確定超邊的權(quán)重。
　　共指消解的超圖分割主要是將共指消解轉(zhuǎn)化為

3、超圖分割的過程,我們分別從k路超圖分割和迭代2路超圖分割兩個角度來解決共指消解問題。k路超圖分割優(yōu)化對超圖的切割損失,通過求解超圖分割的子圖數(shù)確定共指鏈數(shù)。迭代2路分割優(yōu)化對超圖分割的容忍度,逐步分割子圖,確定共指鏈。在 ACE05中文語料上,和傳統(tǒng)方法的比較證明了我們工作的有效性。
　　在無標注文本的超邊權(quán)重學習中,我們利用無標注的文本自動學習超邊權(quán)重,將有指導的超圖分割轉(zhuǎn)化為無指導超圖分割問題。我們分別提出了利用核心詞匹配的方