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

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

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