基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ilp的自動(dòng)問(wèn)答方法和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于自然語(yǔ)言處理技術(shù)領(lǐng)域，尤其涉及基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP 的自動(dòng)問(wèn)答方法和系統(tǒng)。
【背景技術(shù)】
[0002] 隨著語(yǔ)義網(wǎng)和鏈接數(shù)據(jù)的不斷發(fā)展，知識(shí)庫(kù)的數(shù)量也不斷增長(zhǎng)。如何使人們方 便地使用這些知識(shí)成為了研宄熱點(diǎn)。盡管這些知識(shí)庫(kù)通常提供了特定的查詢語(yǔ)言，例如 SPARQL，但是，利用這種方式來(lái)查詢知識(shí)庫(kù)，用戶不僅需要掌握查詢語(yǔ)言的詞匯和語(yǔ)法，同 時(shí)也要了解所查詢知識(shí)庫(kù)的內(nèi)在結(jié)構(gòu)，而這對(duì)于普通用戶來(lái)說(shuō)是非常困難的。另一方面，使 用關(guān)鍵詞的問(wèn)答系統(tǒng)雖然易用，但是僅僅使用關(guān)鍵詞并不能夠充分表達(dá)用戶的查詢需要。 作為對(duì)比，如果使用自然語(yǔ)言作為接口，不但可以充分表達(dá)用戶的信息需求，而且允許用戶 用自己的語(yǔ)言提問(wèn)?；谥R(shí)庫(kù)的問(wèn)答系統(tǒng)正是使用自然語(yǔ)言作為知識(shí)庫(kù)的接口，因此得 到了廣泛的關(guān)注和研宄?；谥R(shí)庫(kù)的問(wèn)答的目標(biāo)是給定一個(gè)自然語(yǔ)言問(wèn)句，在知識(shí)庫(kù)中 找到答案。這個(gè)問(wèn)題的難點(diǎn)是將自然語(yǔ)言問(wèn)句轉(zhuǎn)化為規(guī)范的無(wú)歧義的語(yǔ)義表達(dá)，這樣的語(yǔ) 義表達(dá)可以很容易地轉(zhuǎn)化為知識(shí)庫(kù)的查詢語(yǔ)言。
[0003] 隨著知識(shí)庫(kù)數(shù)量的快速增長(zhǎng)，能夠在多個(gè)知識(shí)庫(kù)上進(jìn)行問(wèn)答的系統(tǒng)在最近幾年得 到了更多的研宄。問(wèn)答系統(tǒng)需要找到相關(guān)的知識(shí)庫(kù)來(lái)回答問(wèn)題，并且需要把問(wèn)句映射到相 應(yīng)知識(shí)庫(kù)的語(yǔ)義資源上。另外一種更加復(fù)雜的情況是，一個(gè)問(wèn)題需要聯(lián)合多個(gè)知識(shí)庫(kù)才能 給出答案，其中每個(gè)知識(shí)庫(kù)只能給出答案的一部分，這些不完整的答案需要整合在一起得 到最終的結(jié)果。這個(gè)問(wèn)題需要解決兩個(gè)方面的挑戰(zhàn)：第一，由于知識(shí)庫(kù)的增加，自然語(yǔ)言問(wèn) 句中的詞或短語(yǔ)就可能對(duì)應(yīng)更多的知識(shí)庫(kù)資源，即資源歧義問(wèn)題變得更加嚴(yán)峻；第二，不同 的知識(shí)庫(kù)之間是異質(zhì)的，結(jié)構(gòu)和實(shí)體的表達(dá)方式各不相同，要組成一個(gè)統(tǒng)一的查詢語(yǔ)句需 要探索和理解各個(gè)知識(shí)庫(kù)之間的已有連接，得到知識(shí)庫(kù)之間的對(duì)應(yīng)關(guān)系。
[0004] 現(xiàn)有的技術(shù)都采用管道式的結(jié)構(gòu)，資源映射的結(jié)果用來(lái)建立查詢，而查詢構(gòu)建的 過(guò)程不能對(duì)資源映射產(chǎn)生影響。這就可能導(dǎo)致一種錯(cuò)誤，即資源映射步驟得到的資源，在查 詢構(gòu)建步驟中用不到。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明提供一種基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃（IntegerLinearPlanning，ILP) 的自動(dòng)問(wèn)答方法和系統(tǒng)，以實(shí)現(xiàn)根據(jù)自然語(yǔ)言問(wèn)句在多知識(shí)庫(kù)中獲取查詢結(jié)果。
[0006] 本發(fā)明的第一個(gè)方面是提供一種基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答 方法，包括：
[0007] 創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體和/或關(guān)系的資源字典；
[0008] 在所述資源字典中查詢并由自然語(yǔ)句的多個(gè)文本片段映射到的多個(gè)實(shí)體和/或 多個(gè)關(guān)系構(gòu)成多個(gè)候選資源；
[0009] 對(duì)各候選資源執(zhí)行轉(zhuǎn)換，獲得對(duì)應(yīng)的多個(gè)模板；
[0010] 將所述各文本片段、映射、候選資源、轉(zhuǎn)換、和模板組合成消歧圖；
[0011] 根據(jù)ILP對(duì)所述消歧圖進(jìn)行聯(lián)合推理、選取至少一個(gè)待查詢模板來(lái)生成規(guī)范查詢 語(yǔ)句。
[0012] 本發(fā)明的第二個(gè)方面是提供一種基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答 系統(tǒng)，包括：
[0013] 多知識(shí)庫(kù)索引模塊，用于創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體和/或關(guān)系的資源字 血. ，、?>
[0014] 文本映射模塊，用于在所述資源字典中查詢并由自然語(yǔ)句的多個(gè)文本片段映射到 的多個(gè)實(shí)體和/或多個(gè)關(guān)系構(gòu)成多個(gè)候選資源；
[0015] 資源轉(zhuǎn)換模塊，用于對(duì)各候選資源執(zhí)行轉(zhuǎn)換，獲得對(duì)應(yīng)的多個(gè)模板；
[0016]圖生成模塊，用于將所述各文本片段、映射、候選資源、轉(zhuǎn)換、和模板組合成消歧 圖；
[0017] ILP模塊，用于根據(jù)ILP對(duì)所述消歧圖進(jìn)行聯(lián)合推理、選取至少一個(gè)待查詢模板來(lái) 生成規(guī)范查詢語(yǔ)句。
[0018] 本發(fā)明的有益效果為：
[0019] 本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法通過(guò)在查詢構(gòu)建時(shí)對(duì) 文本片段映射得到的資源以及轉(zhuǎn)換后的三元組模板進(jìn)行聯(lián)合推理，即同時(shí)針對(duì)自然語(yǔ)言的 文本片段、所選取的候選資源、以及映射和轉(zhuǎn)換關(guān)系設(shè)置限制條件并執(zhí)行目標(biāo)函數(shù)最大化， 能夠獲得較精確的規(guī)范查詢語(yǔ)句，從而使最終在多知識(shí)庫(kù)中進(jìn)行規(guī)范查詢的結(jié)果更加準(zhǔn) 確。
【附圖說(shuō)明】
[0020] 圖1為本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法實(shí)施例一的流程 圖；
[0021] 圖2為本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法實(shí)施例一的架構(gòu) 圖；
[0022]圖3為本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答系統(tǒng)實(shí)施例一的結(jié)構(gòu) 框圖。
【具體實(shí)施方式】
[0023]圖1為本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法實(shí)施例一的流程 圖，圖2為本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法實(shí)施例一的示意圖，如 圖1和圖2所示，本發(fā)明基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法包括：
[0024]S101、創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體和/或關(guān)系的資源字典；
[0025] 優(yōu)選的，所述創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體和關(guān)系的資源字典包括：
[0026] 對(duì)多個(gè)知識(shí)庫(kù)的實(shí)體和/或關(guān)系標(biāo)注資源類型標(biāo)簽和標(biāo)注實(shí)體標(biāo)簽或關(guān)系標(biāo)簽， 以使用戶根據(jù)資源類型標(biāo)簽以及實(shí)體標(biāo)簽或關(guān)系標(biāo)簽在資源字典中索引到相應(yīng)資源類型 的實(shí)體或關(guān)系；
[0027]S102、在所述資源字典中查詢并由自然語(yǔ)句的多個(gè)文本片段映射到的多個(gè)實(shí)體和 /或多個(gè)關(guān)系構(gòu)成多個(gè)候選資源；
[0028] 優(yōu)選的，所述在資源字典中查詢并由自然語(yǔ)句的多個(gè)文本片段映射到的多個(gè)實(shí)體 和/或多個(gè)關(guān)系構(gòu)成多個(gè)候選資源包括：
[0029]S1021、在資源字典中查詢并分別對(duì)比包含自然語(yǔ)句的文本片段的多個(gè)實(shí)體和/ 或多個(gè)關(guān)系與文本片段的相似度；
[0030] S1022、若所述相似度高于第一閾值，則將所述實(shí)體或關(guān)系作為候選資源，同時(shí)保 留對(duì)應(yīng)的文本片段；
[0031] S103、對(duì)各候選資源執(zhí)行轉(zhuǎn)換，獲得對(duì)應(yīng)的多個(gè)模板；
[0032] 優(yōu)選的，所述對(duì)各候選資源執(zhí)行轉(zhuǎn)換，獲得對(duì)應(yīng)的多個(gè)模板包括根據(jù)啟發(fā)式規(guī)則 進(jìn)行轉(zhuǎn)換，獲得三元組模板，包括：
[0033] 對(duì)一個(gè)關(guān)系候選資源執(zhí)行啟發(fā)式轉(zhuǎn)換，獲得一個(gè)包含第一變量、關(guān)系候選資源和 第二變量的實(shí)體變量三元組模板；
[0034] 對(duì)一個(gè)實(shí)體候選資源和一個(gè)關(guān)系候選資源執(zhí)行啟發(fā)式轉(zhuǎn)換，獲得一個(gè)包含第一變 量或第二變量、關(guān)系候選資源和實(shí)體候選資源的三元組模板，如表1所示：
[0035]
【主權(quán)項(xiàng)】
1. 一種基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法，其特征在于，包括： 創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體和/或關(guān)系的資源字典； 在所述資源字典中查詢并由自然語(yǔ)句的多個(gè)文本片段映射到的多個(gè)實(shí)體和/或多個(gè) 關(guān)系構(gòu)成多個(gè)候選資源； 對(duì)各候選資源執(zhí)行轉(zhuǎn)換，獲得對(duì)應(yīng)的多個(gè)模板； 將所述各文本片段、映射、候選資源、轉(zhuǎn)換、和模板組合成消歧圖； 根據(jù)ILP對(duì)所述消歧圖進(jìn)行聯(lián)合推理、選取至少一個(gè)待查詢模板來(lái)生成規(guī)范查詢語(yǔ) 句。
2. 根據(jù)權(quán)利要求1所述的基于多知識(shí)庫(kù)和整數(shù)線性規(guī)劃ILP的自動(dòng)問(wèn)答方法，其特征 在于，所述創(chuàng)建用于索引多個(gè)知識(shí)庫(kù)的實(shí)體