用于擴(kuò)增知識(shí)庫(kù)的問題回答的制作方法【專利說(shuō)明】【
背景技術(shù)：
】[0001]本公開一般地涉及更新數(shù)據(jù)庫(kù)中的信息。數(shù)據(jù)已經(jīng)通過例如用戶輸入被更新。【
發(fā)明內(nèi)容】[0002]在一些實(shí)施方式中，一種系統(tǒng)識(shí)別從數(shù)據(jù)集合中缺少的信息。該系統(tǒng)基于該缺少的信息生成問題以提供至問題回答服務(wù)，并且使用來(lái)自該問題回答服務(wù)的響應(yīng)對(duì)該數(shù)據(jù)集合進(jìn)行更新。[0003]在一些實(shí)施方式中，提供了一種計(jì)算機(jī)實(shí)施的方法。該方法包括識(shí)別知識(shí)圖中的實(shí)體引用，其中該實(shí)體引用對(duì)應(yīng)于實(shí)體類型。該方法進(jìn)一步包括識(shí)別與該實(shí)體引用相關(guān)聯(lián)的缺少的數(shù)據(jù)元素。該方法進(jìn)一步包括至少部分地基于該缺少的數(shù)據(jù)元素和該實(shí)體引用的類型來(lái)生成查詢。該方法進(jìn)一步包括將該查詢提供至查詢處理引擎。該方法進(jìn)一步包括響應(yīng)于該查詢而從該查詢處理引擎接收信息。該方法進(jìn)一步包括至少部分地基于所接收的信息來(lái)更新該知識(shí)圖。[0004]在一些實(shí)施方式中，提供了一種系統(tǒng)，包括一個(gè)或多個(gè)被配置為執(zhí)行操作的計(jì)算機(jī)。操作包括識(shí)別知識(shí)圖中的實(shí)體引用，其中該實(shí)體引用對(duì)應(yīng)于實(shí)體類型。操作進(jìn)一步包括識(shí)別缺少的數(shù)據(jù)元素，其中該數(shù)據(jù)元素與該實(shí)體引用相關(guān)聯(lián)。操作進(jìn)一步包括至少部分基于該缺少的數(shù)據(jù)元素和該實(shí)體引用的類型來(lái)生成查詢。操作進(jìn)一步包括將該查詢提供至查詢處理引擎。操作進(jìn)一步包括響應(yīng)于該查詢而從該查詢處理引擎接收信息。操作進(jìn)一步包括至少部分地基于所接收的信息來(lái)更新該知識(shí)圖。[0005]這些和其它實(shí)施方式均可以包括以下特征中的一個(gè)或多個(gè)。在一些實(shí)施方式中，識(shí)別缺少的數(shù)據(jù)元素包括將與該實(shí)體引用相關(guān)聯(lián)的屬性和與該實(shí)體類型相關(guān)聯(lián)的模式表(schematable)進(jìn)行比較。在一些實(shí)施方式中，生成該查詢包括生成自然語(yǔ)言查詢。在一些實(shí)施方式中，生成該查詢包括從該知識(shí)圖中選擇與該實(shí)體引用相關(guān)聯(lián)的消歧查詢項(xiàng)，其中該項(xiàng)包括與該實(shí)體引用相關(guān)聯(lián)的屬性值。在一些實(shí)施方式中，生成該查詢包括從該知識(shí)圖中選擇與該實(shí)體引用相關(guān)聯(lián)的消歧查詢項(xiàng)，其中該項(xiàng)包括與該實(shí)體引用相關(guān)聯(lián)的屬性。在一些實(shí)施方式中，更新該知識(shí)圖包括更新數(shù)據(jù)圖以包括替代該缺少的數(shù)據(jù)項(xiàng)的信息。[0006]在一些實(shí)施方式中，提供了一種計(jì)算機(jī)實(shí)施的方法。該方法包括至少部分地基于查詢記錄來(lái)識(shí)別知識(shí)圖中要更新的元素。該方法進(jìn)一步包括至少部分地基于所識(shí)別的元素來(lái)生成查詢。該方法進(jìn)一步包括將該查詢提供至查詢處理引擎。該方法進(jìn)一步包括響應(yīng)于該查詢而從該查詢處理引擎接收信息。該方法進(jìn)一步包括至少部分地基于所接收的信息來(lái)更新該知識(shí)圖。[0007]在一些實(shí)施方式中，提供了一種系統(tǒng)，包括被配置為執(zhí)行操作的一個(gè)或多個(gè)計(jì)算機(jī)。操作包括至少部分地基于查詢記錄來(lái)識(shí)別知識(shí)圖中要更新的元素。操作進(jìn)一步包括至少部分地基于所識(shí)別的元素來(lái)生成查詢。操作進(jìn)一步包括將該查詢提供至查詢處理引擎。操作進(jìn)一步包括響應(yīng)于該查詢而從該查詢處理引擎接收信息。操作進(jìn)一步包括至少部分地基于所接收的信息來(lái)更新該知識(shí)圖。[0008]這些和其它實(shí)施方式均可以包括以下特征中的一個(gè)或多個(gè)。在一些實(shí)施方式中，該查詢記錄包括與一個(gè)或多個(gè)之前執(zhí)行的搜索相關(guān)聯(lián)的數(shù)據(jù)。在一些實(shí)施方式中，生成該查詢包括生成自然語(yǔ)言查詢。在一些實(shí)施方式中，生成該查詢包括從該知識(shí)圖中選擇與實(shí)體引用相關(guān)聯(lián)的消歧查詢項(xiàng)，其中該項(xiàng)包括與該實(shí)體引用相關(guān)聯(lián)的屬性值。在一些實(shí)施方式中，生成該查詢包括從該知識(shí)圖選擇與該實(shí)體引用相關(guān)聯(lián)的消歧查詢項(xiàng)，其中該項(xiàng)包括與該實(shí)體引用相關(guān)聯(lián)的屬性。在一些實(shí)施方式中，更新該知識(shí)圖包括更新數(shù)據(jù)圖以包括替代該缺少的數(shù)據(jù)項(xiàng)的信息?！靖綀D說(shuō)明】[0009]圖1是依據(jù)本公開的一些實(shí)施方式的用于更新數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的系統(tǒng)的高級(jí)框圖；[0010]圖2示出了依據(jù)本公開的一些實(shí)施方式的包含節(jié)點(diǎn)和邊的說(shuō)明性數(shù)據(jù)圖部分；[0011]圖3示出了依據(jù)本公開的一些實(shí)施方式的說(shuō)明性知識(shí)圖部分；[0012]圖4示出了依據(jù)本公開的一些實(shí)施方式的說(shuō)明性知識(shí)圖部分；[0013]圖5示出了依據(jù)本公開的一些實(shí)施方式的具有缺少的信息的說(shuō)明性知識(shí)圖部分；[0014]圖6示出了依據(jù)本公開的一些實(shí)施方式的用于使用查詢處理引擎來(lái)更新數(shù)據(jù)的示例性序列；[0015]圖7示出了依據(jù)本公開的一些實(shí)施方式的用于基于缺少的信息來(lái)更新數(shù)據(jù)圖的說(shuō)明性步驟的流程圖；[0016]圖8示出了依據(jù)本公開的一些實(shí)施方式的用于基于查詢記錄來(lái)更新數(shù)據(jù)圖的說(shuō)明性步驟的流程圖；[0017]圖9示出了依據(jù)本公開的一些實(shí)施方式的說(shuō)明性計(jì)算機(jī)系統(tǒng)；和[0018]圖10是依據(jù)本公開的一些實(shí)施方式的說(shuō)明性計(jì)算機(jī)設(shè)備的框圖?！揪唧w實(shí)施方式】[0019]圖1是依據(jù)本公開的一些實(shí)施方式的用于更新數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的系統(tǒng)100的高級(jí)框圖。系統(tǒng)100包括處理塊102、數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106、查詢處理塊108和輸出塊110。系統(tǒng)100可以包括用于實(shí)施本公開中所描述的特征的任意適當(dāng)硬件、軟件或者其二者，并且將一般在這里被稱之為“系統(tǒng)”。[0020]在一些實(shí)施方式中，數(shù)據(jù)結(jié)構(gòu)塊104中的特定信息可以是缺少的、過期的、不正確的、不完整的、或者以其它方式與所期望的不同。該系統(tǒng)可以基于例如查詢記錄或者與數(shù)據(jù)結(jié)構(gòu)相關(guān)的結(jié)構(gòu)信息來(lái)識(shí)別特定信息。在一些實(shí)施方式中，該系統(tǒng)使用來(lái)自數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106、未示出的其它源以及它們的任意組合的信息來(lái)生成查詢，該查詢被提供至查詢處理塊108。處理塊102基于來(lái)自查詢處理塊108的響應(yīng)而生成輸出塊108的內(nèi)容。在一些實(shí)施方式中，該系統(tǒng)使用輸出110來(lái)更新數(shù)據(jù)結(jié)構(gòu)塊104。[0021]數(shù)據(jù)結(jié)構(gòu)塊104包括數(shù)據(jù)結(jié)構(gòu)，其包含結(jié)構(gòu)化或者以其它方式組織的信息。在一些實(shí)施方式中，數(shù)據(jù)結(jié)構(gòu)塊104包含數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)圖、數(shù)據(jù)庫(kù)、索引、任意其它適當(dāng)?shù)膬?nèi)容集合，或者它們的任意組合。[0022]在一些實(shí)施方式中，數(shù)據(jù)結(jié)構(gòu)塊104包括數(shù)據(jù)圖。在一些實(shí)施方式中，數(shù)據(jù)圖包括以包含節(jié)點(diǎn)和邊的圖形組織的數(shù)據(jù)。數(shù)據(jù)圖的數(shù)據(jù)可以包括與事物和概念之間的關(guān)系相關(guān)的陳述，并且那些陳述可以被表示為圖的節(jié)點(diǎn)和邊。數(shù)據(jù)圖的每個(gè)節(jié)點(diǎn)包含一個(gè)或多個(gè)數(shù)據(jù)，并且邊表示數(shù)據(jù)之間的關(guān)系。以下在圖2-4中對(duì)作為數(shù)據(jù)圖的特定實(shí)施方式的知識(shí)圖進(jìn)行描述。[0023]內(nèi)容塊106包括與網(wǎng)站和其它適當(dāng)內(nèi)容相關(guān)的信息。在一個(gè)示例中，內(nèi)容塊106包括互聯(lián)網(wǎng)上包含文本、圖像、視頻、鏈接、其它適當(dāng)內(nèi)容以及它們的任意組合的網(wǎng)頁(yè)的索引。在一些實(shí)施方式中，內(nèi)容塊106包括來(lái)自數(shù)據(jù)庫(kù)、私有內(nèi)部網(wǎng)絡(luò)、公共網(wǎng)絡(luò)、私有網(wǎng)絡(luò)、任意其它適當(dāng)?shù)男畔⒓匣蛘咚鼈兊娜我饨M合的信息。在一些實(shí)施方式中，內(nèi)容塊106包括諸如查詢處理引擎的搜索引擎用來(lái)確定搜索結(jié)果的內(nèi)容。[0024]在一些實(shí)施例中，內(nèi)容塊106包括查詢記錄。在一些實(shí)施例中，查詢記錄包括與先前的查詢相關(guān)的數(shù)據(jù)。在一些實(shí)施方式中，查詢記錄包括查詢?nèi)罩?、?jīng)處理的查詢?nèi)罩?、與搜索和搜索歷史相關(guān)的其它適當(dāng)經(jīng)處理的數(shù)據(jù)、任意其它適當(dāng)信息、或者它們的任意組合。[0025]查詢處理塊108包括針對(duì)查詢提供回答的查詢處理引擎。查詢處理可以包括例如搜索引擎、問題回答服務(wù)、任意其它適當(dāng)?shù)牟樵兲幚?、或者它們的任意組合。例如，查詢處理塊108可以接收自然語(yǔ)言問題作為輸入并且基于內(nèi)容106中的信息提供自然語(yǔ)言回答作為響應(yīng)。例如，響應(yīng)于問題[Whatis1+1?]，查詢處理塊108可以提供回答[2]。在一些實(shí)施方式中，查詢處理塊108對(duì)自然語(yǔ)言問題、正式語(yǔ)言問題、以任意其它適當(dāng)方式格式化的查詢或者它們的任意組合進(jìn)行處理。在一些實(shí)施方式中，處理塊102對(duì)問題進(jìn)行格式化，使得其能夠由查詢處理塊108處理。在一些實(shí)施方式中，處理塊102包括來(lái)自查詢中的數(shù)據(jù)結(jié)構(gòu)104的消歧信息。查詢處理基于互聯(lián)網(wǎng)搜索引擎結(jié)果、自動(dòng)問題回答技術(shù)、來(lái)自人類問題回答者的響應(yīng)、先前所回答的問題的索引、自然語(yǔ)言搜索解析、任意其它適當(dāng)?shù)牟樵兲幚砑夹g(shù)或者它們的任意組合來(lái)執(zhí)行。在一些實(shí)施方式中，來(lái)自查詢處理塊108的回答基于內(nèi)容塊106、數(shù)據(jù)結(jié)構(gòu)塊104、任意其它適當(dāng)內(nèi)容或者它們的任意組合。[0026]在一些實(shí)施方式中，這里所描述的系統(tǒng)使用自然語(yǔ)言處理。如這里所使用的，自然語(yǔ)言是指諸如能夠在對(duì)話或散文中使用的詞、句法和其它語(yǔ)言。例如，自然語(yǔ)言可以包括完整的句子、問題、成語(yǔ)、標(biāo)點(diǎn)符號(hào)、任意其它適當(dāng)?shù)恼Z(yǔ)言元素或結(jié)構(gòu)、或者它們的任意組合。例如，問題[Whowasthefirstpersontoflyanairplane?]是一個(gè)自然語(yǔ)言問題。作為對(duì)比，正式語(yǔ)言遵循相對(duì)更為嚴(yán)格的語(yǔ)法和句法規(guī)則。正式語(yǔ)言的一個(gè)示例是諸如C或BASIC的計(jì)算機(jī)編程語(yǔ)言。將要理解的是，包括自然語(yǔ)言查詢?cè)趦?nèi)的查詢可以為任何適當(dāng)語(yǔ)言，諸如英語(yǔ)、法語(yǔ)、中文等。將要理解的是，在一些實(shí)施方式中，該系統(tǒng)不需要接收自然語(yǔ)言查詢并且可以接收任意適當(dāng)形式的查詢。還將要理解的是，該系統(tǒng)可以接收問題，提供用于回答的問題，接收響應(yīng)，提供回答，以及使用自然語(yǔ)言、正式語(yǔ)言、關(guān)鍵詞、語(yǔ)音、視頻、圖像、任意其它適當(dāng)?shù)耐ㄐ偶夹g(shù)或者它們的任意組合來(lái)執(zhí)行任何其它適當(dāng)步驟。[0027]輸出塊110對(duì)應(yīng)于查詢處理塊108所提供的回答。在一些實(shí)施方式中，處理塊102基于提供至查詢處理塊108的查詢、來(lái)自查詢處理塊108、內(nèi)容塊106、數(shù)據(jù)結(jié)構(gòu)塊104的響應(yīng)、任意其它適當(dāng)內(nèi)容或者它們的任意組合來(lái)生成輸出塊110的內(nèi)容。在提供至查詢處理塊108的查詢對(duì)應(yīng)于系統(tǒng)識(shí)別為從數(shù)據(jù)結(jié)構(gòu)塊104缺少的信息的示例中，輸出塊110可以包括該缺少的信息。在該示例中，該系統(tǒng)使用來(lái)自輸出110的信息來(lái)更新數(shù)據(jù)結(jié)構(gòu)塊104。[0028]圖2示出了依據(jù)本公開的一些實(shí)施方式的包含節(jié)點(diǎn)和邊的說(shuō)明性數(shù)據(jù)圖部分。在一些實(shí)施方式中，圖1的數(shù)據(jù)結(jié)構(gòu)104中的數(shù)據(jù)被存儲(chǔ)為數(shù)據(jù)圖。在一些實(shí)施方式中，說(shuō)明性數(shù)據(jù)圖200是知識(shí)圖的一部分。該知識(shí)圖是數(shù)據(jù)圖的特定實(shí)施方式并且將在下文中關(guān)于圖3和4更為詳細(xì)地進(jìn)行描述。將要理解的是，圖2的數(shù)據(jù)圖實(shí)施方式以及知識(shí)圖僅是可以被該系統(tǒng)用來(lái)存儲(chǔ)實(shí)體引用和其它數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的示例，并且可以使用任何適當(dāng)?shù)臄?shù)據(jù)格式。例如，圖1的數(shù)據(jù)結(jié)構(gòu)104中的數(shù)據(jù)可以被存儲(chǔ)為實(shí)體以及相關(guān)聯(lián)的實(shí)體類型的列表。數(shù)據(jù)結(jié)構(gòu)所存儲(chǔ)的數(shù)據(jù)可以包括任意適當(dāng)數(shù)據(jù)，諸如對(duì)數(shù)據(jù)、文本、圖像、字符、計(jì)算機(jī)文件、數(shù)據(jù)庫(kù)、任意其它適當(dāng)數(shù)據(jù)或者它們的任意組合的引用。將要理解的是，在一些實(shí)施方式中，節(jié)點(diǎn)和邊的描述僅是說(shuō)明性的并且數(shù)據(jù)結(jié)構(gòu)的構(gòu)造可以包括用于描述信息和關(guān)系的任意適當(dāng)技術(shù)。在一個(gè)示例中，節(jié)點(diǎn)可以被指定唯一的標(biāo)識(shí)編號(hào)，并且邊可以使用特定邊所連接的標(biāo)識(shí)編號(hào)來(lái)描述。將要理解的是，作為圖的數(shù)據(jù)表示僅是示當(dāng)前第1頁(yè)1 2 3 4 5 6