基于馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)體解析技術(shù)研究及系統(tǒng)實(shí)現(xiàn).pdf

1、現(xiàn)實(shí)中碰到的人工智能問題，往往面臨兩方面挑戰(zhàn)，即處理復(fù)雜性和不確定性問題。如何較好地同時(shí)處理這兩方面問題，一直以來是人工智能界的核心問題之一。馬爾科夫邏輯網(wǎng)絡(luò)的提出正是為了滿足這兩方面的需求。馬爾科夫邏輯網(wǎng)絡(luò)是將一階謂詞邏輯與概率圖模型相結(jié)合，以獲取關(guān)系數(shù)據(jù)中的似然模型。當(dāng)前，國(guó)際人工智能界普遍公認(rèn)MLNs是一種簡(jiǎn)單且較完美地結(jié)合一階謂詞邏輯和概率圖模型的邏輯結(jié)構(gòu)表達(dá)方式，具有重要的研究?jī)r(jià)值和廣闊的應(yīng)用前景，已成為人工智能、機(jī)器學(xué)習(xí)、數(shù)

2、據(jù)挖掘等領(lǐng)域的研究熱點(diǎn)。
　　 本文重點(diǎn)研究了馬爾科夫邏輯網(wǎng)絡(luò)的理論體系，同時(shí)詳細(xì)介紹了基于馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)體解析算法及其改進(jìn)算法，并且討論了其系統(tǒng)實(shí)現(xiàn)。
　　 主要工作如下：
　　 (1)詳細(xì)的剖析了馬爾科夫邏輯網(wǎng)絡(luò)的理論體系，包括馬爾科夫邏輯網(wǎng)絡(luò)的定義、馬爾科夫邏輯網(wǎng)絡(luò)中最大可能性問題、條件概率和邊緣概率、參數(shù)學(xué)習(xí)、結(jié)構(gòu)學(xué)習(xí)；
　　 (2)描述了基于馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)體解析模型。它在原有的一階邏

3、輯體系中引入了等價(jià)謂詞，從而移除了“名字唯一性”假設(shè)。隨后根據(jù)引入的等價(jià)謂詞定義了在馬爾科夫邏輯網(wǎng)絡(luò)中實(shí)體解析問題的形式化表示。隨后，簡(jiǎn)單介紹了Fellegi—Sunter實(shí)體解析模型，在馬爾科夫邏輯網(wǎng)絡(luò)體系中改進(jìn)此模型得到了基于馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)體解析系統(tǒng)，最后描述了該問題的求解思路與實(shí)際做法。
　　 (3)提出了基于馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)體解析改進(jìn)算法，并且通過實(shí)驗(yàn)驗(yàn)證了該算法的有效性。首先，分析了原有的馬爾科夫邏輯網(wǎng)絡(luò)的實(shí)

4、體解析系統(tǒng)的功能缺陷。隨后，通過引入一個(gè)新的規(guī)則來實(shí)現(xiàn)算法改進(jìn)。然而，新規(guī)則和原有的規(guī)則具有矛盾性，又由于區(qū)別式訓(xùn)練學(xué)習(xí)權(quán)重的方式并沒有考慮規(guī)則的矛盾性，所以在得到的權(quán)重基礎(chǔ)上，必須重新調(diào)整權(quán)重。本章賦予新權(quán)重一個(gè)額外的系數(shù)κ，當(dāng)規(guī)則涉及的是一對(duì)一關(guān)系則系數(shù)κ取值為1，否則取值為小于1的正實(shí)數(shù)。實(shí)驗(yàn)證明，如果κ代表的是非一對(duì)一關(guān)系時(shí)，通常，當(dāng)取值小于0.7的情況下，均可提高原始算法的識(shí)別精度。當(dāng)κ在0.3到0.45范圍時(shí)，二義性實(shí)體識(shí)別