專利名稱：信息檢索方法、信息檢索程序、和記錄有信息檢索程序的計算機可讀記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息檢索方法、信息檢索程序、以及其上記錄有該信息檢索程序的計算機可讀記錄介質(zhì)。更具體地，本發(fā)明涉及一種與標(biāo)號圖(labeled gragh)相關(guān)的交互式信息檢索方法、信息檢索程序、以及其上記錄有該信息檢索程序的計算機可讀記錄介質(zhì)。
背景技術(shù)：
在傳統(tǒng)的信息檢索中，查詢由與諸如AND和OR的邏輯連接詞相結(jié)合的關(guān)鍵字和ID編號組成。字符串匹配和統(tǒng)計方法是其中的基本技術(shù)。為了與用戶進行交互，通過統(tǒng)計方法找到表征侯選解集合的多個子集的關(guān)鍵字/單詞和短語，并作為提示顯示以讓用戶選擇它們中的一些以加強查詢。已經(jīng)在下列文獻中公開了現(xiàn)有技術(shù)Yoshihiko Hayashi，Yoshitsugu Obashi，“Technical Trend ofRetrieval Service on WWW”，Information Processing，Vol.39，No.9，1998(林良彥、小橋喜嗣，“WWW上的檢索服務(wù)技術(shù)趨勢”，信息處理，卷39，1998年第9期)，以及Sumio Fujita，“Approach to Retrieving/ClassifyingInformation by utilizing Natural Language Processing”，Information Processing，Vol.40，1999(藤田澄男，“利用自然語言處理的檢索/分類信息的方法”，信息處理，卷40，1999年第4期)。

發(fā)明內(nèi)容
信息檢索中的困難通常源于解決檢索查詢和解之間在表達方面的差異(在根據(jù)檢索查詢預(yù)測解的表達方面的困難)。假定對于檢索請求“日本商人在海外商務(wù)旅行時涉及事故”檢測到候選解“田中社長在美國遭車禍”。在這種情況下，需要復(fù)雜的推理，但是使這種推理自動化目前在技術(shù)上是不可能的。
所以，沒有其它的方式來進行這種推理，只能依賴人類用戶和機器之間的交互。為了實現(xiàn)交互，機器必須向用戶提供關(guān)于在交互的各個階段要做什么的提示。上述根據(jù)統(tǒng)計方法給出提示的傳統(tǒng)方法可以處理候選解集合的一般特性，但是不能處理對于特定的檢索查詢所特有的結(jié)構(gòu)。
此外，為了向用戶提供交互的有效提示，必須在檢索上反映對于檢索查詢所特有的結(jié)構(gòu)。例如，檢索查詢“日本商人在海外商務(wù)旅行時涉及事故”具有包含“日本人”和“商人”、“商人”和“商務(wù)旅行”、“海外”和“商務(wù)旅行”、以及“商務(wù)旅行”和“事故”之間的關(guān)系的語義結(jié)構(gòu)。然而，傳統(tǒng)信息檢索幾乎不采用這種結(jié)構(gòu)。特別地，從未將這種結(jié)構(gòu)系統(tǒng)地用作為交互的提示。
本發(fā)明的一個目的是通過在信息檢索中向用戶給出適當(dāng)?shù)男畔⑦M行有效的交互來提高檢索的效率和準(zhǔn)確度。
本發(fā)明的另一個目的是通過利用檢索查詢所特有的語義結(jié)構(gòu)，并通過在自動地縮小檢索空間的同時交互地修正訂檢索查詢和檢索空間，來進行保持高效率和高鑒別精確度的信息檢索。
本發(fā)明的再一個目的是將要搜索的檢索查詢和數(shù)據(jù)庫作為沒有如同自然語言的語句的正式結(jié)構(gòu)的圖來處理，并且使得用戶能夠以該結(jié)構(gòu)作為提示來操縱檢索引擎并進行適當(dāng)?shù)慕换ィ瑥亩岣邫z索的效率和準(zhǔn)確度。
根據(jù)本發(fā)明解決方案的第一手段，提供了一種信息檢索方法、信息檢索程序和其上記錄有信息檢索程序的計算機可讀記錄介質(zhì)，包括以下步驟處理單元通過輸入單元接收檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用由詞庫T的子集R定義的多個標(biāo)號之間的相似性，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索所得結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T的子集R和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改子集R和/或檢索查詢Q的內(nèi)容的；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟，或者如果沒有這種請求，則結(jié)束該處理。
根據(jù)本發(fā)明解決方案的第二手段，提供了一種信息檢索方法、信息檢索程序以及其上記錄有該信息檢索程序的計算機可讀記錄介質(zhì)，包括以下步驟處理單元通過輸入單元接收檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用在根據(jù)輸入的鏈接而確定為可用的詞庫T的一部分中定義的多個標(biāo)號之間的相似性程度，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過輸入該單元輸入的與刪除、增加或更改詞庫T和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改詞庫T和/或檢索查詢Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或者如果沒有請求，則結(jié)束該處理。
在本發(fā)明中，該處理單元還可以執(zhí)行以下步驟在顯示單元上顯示檢索查詢Q；通過輸入單元接收下面的輸入信息，該輸入信息在不存在連接檢索查詢Q的兩個節(jié)點的鏈接時指示插入一鏈接；根據(jù)該輸入信息插入該鏈接；通過該輸入單元接收用于指示刪除檢索查詢Q中的一鏈接的輸入信息；根據(jù)該輸入信息刪除該鏈接；通過該輸入單元接收用于指示將一新節(jié)點添加到檢索查詢Q中的輸入信息；根據(jù)該輸入信息將該節(jié)點添加到檢索查詢Q；通過該輸入單元接收用于指示刪除檢索查詢Q中的一節(jié)點的輸入信息；以及根據(jù)該輸入信息將該節(jié)點從檢索查詢Q中刪除。
在本發(fā)明中，該處理單元可以執(zhí)行以下步驟在顯示單元上顯示數(shù)據(jù)庫D中的多個節(jié)點的標(biāo)號M的列表，以通過詞庫存儲單元中的詞庫T來定義表示M和在檢索查詢Q中的節(jié)點的標(biāo)號L之間的相似性程度的多個值T(L，M)；通過輸入單元接收指示選定或不選定某些標(biāo)號M的輸入信息、指示改變某些標(biāo)號M的值T(L，M)的輸入信息、和用于指定某些任意標(biāo)號的輸入信息；以及對于選定的標(biāo)號M，允許在詞庫T中使用T(L，M)的定義，對于未選定的元素M，禁止使用T(L，M)的定義，對于特定的標(biāo)號M，將T(L，M)的值改變?yōu)橐?guī)定值，或者對于每一個特定的標(biāo)號N，在允許使用T(L，N)的定義的同時，將T(L，M)的值設(shè)置為1。
在本發(fā)明中，該處理單元可執(zhí)行以下步驟
對于檢索查詢Q的多個節(jié)點x中的每一個節(jié)點，在顯示單元上顯示標(biāo)號L的列表，以使得對于節(jié)點z∈F(x)和節(jié)點y，鏈接y-z包含在數(shù)據(jù)庫D中并且y的標(biāo)號為L；通過輸入單元接收用于指示選定某些標(biāo)號的輸入信息；以及根據(jù)該輸入信息，對于所選定的標(biāo)號L中的每一個標(biāo)號，將以L作為標(biāo)號的節(jié)點Y和鏈接x-y添加到檢索查詢Q中。
此外，在本發(fā)明中，對于以上列表中的每一個標(biāo)號M，當(dāng)以M作為標(biāo)號的節(jié)點y(這些節(jié)點y為下面這種節(jié)點對于節(jié)點z∈F(x)，鏈接y-z包含在數(shù)據(jù)庫D中)的數(shù)量小于一預(yù)定值時，該處理單元可以在顯示單元上顯示以上列表，在該列表中對于每一個這樣的y，將節(jié)點y周圍的一些節(jié)點的標(biāo)號添加到標(biāo)號M中。
在本發(fā)明中，該處理單元可以執(zhí)行以下步驟對于檢索查詢Q中的多個鏈接x-y中的每一個鏈接，在顯示單元上顯示節(jié)點z的標(biāo)號列表，對于其值域f(Q)不包括節(jié)點z的候選解f，這些節(jié)點z包括在連接候選解f的值域內(nèi)的節(jié)點f(x)和節(jié)點f(y)的最短路徑中；通過該輸入單元接收用于指示選定某些這種標(biāo)號的輸入信息；和根據(jù)該輸入信息將以該列表的元素作為標(biāo)號的節(jié)點z、以及鏈接x-z和z-y添加到檢索查詢Q中。


圖1是說明節(jié)點、鏈接和檢索查詢Q的示意圖。
圖2是說明包括在檢索查詢Q中的標(biāo)號的詞庫擴充的示意圖。
圖3是說明檢索查詢Q的候選解和候選解集合F的示意圖。
圖4是說明檢索系統(tǒng)的體系結(jié)構(gòu)的示意圖。
圖5是信息檢索處理的流程圖。
圖6是說明顯示畫面的示意圖。
具體實施例方式
本實施例將在節(jié)點處具有標(biāo)號的圖(網(wǎng)絡(luò))作為上述的語義結(jié)構(gòu)。假設(shè)檢索查詢Q和將要檢索的數(shù)據(jù)庫D都是這種圖。此外，基于多個圖之間的近似符合等，使得能夠交互地和有效地對檢索查詢Q和檢索空間進行修改。在檢索語句的情況下，例如，這些節(jié)點是由多個單詞引用的對象，鏈接是它們之間的語義關(guān)系，而標(biāo)號為單詞。
在本實施例中，“檢索(retrieve)/檢索(retrieval)”是為了找到類似于檢索查詢Q的數(shù)據(jù)庫D的子圖。認(rèn)為檢索查詢Q的每個節(jié)點與部分圖的某些節(jié)點相對應(yīng)。這種對應(yīng)關(guān)系是通過將檢索查詢Q中的每個節(jié)點映射到數(shù)據(jù)庫D中的節(jié)點的函數(shù)來表示的，該函數(shù)被稱為候選解。進一步假設(shè)定義了候選解的分值(例如相似性程度、相關(guān)程度、與概率相關(guān)的值)。將多個具有高分值的候選解的集合稱為候選解集合F，并且建立以下關(guān)系式，F(xiàn)(x)＝{f(x)|f∈F}(x是檢索查詢Q中的一節(jié)點，而f(x)是數(shù)據(jù)庫中與該節(jié)點x相對應(yīng)的一節(jié)點)，以及f(Q)＝{f(x)|x是檢索查詢Q中的一節(jié)點}(f∈F)現(xiàn)將具體地描述檢索查詢Q、候選解集合F等。
圖1是說明節(jié)點、鏈接和檢索查詢Q的示意圖。
*檢索查詢Q中的節(jié)點x及其標(biāo)號例如是“函數(shù)”、“分析”、“含意”和“自動”。
*檢索查詢Q中的鏈接是“函數(shù)-分析”、“分析-含意”和“分析-自動”。
*如圖所示，檢索查詢Q由節(jié)點和標(biāo)號構(gòu)成。
圖2是說明候選解f中與檢索查詢Q中的節(jié)點x相對應(yīng)的數(shù)據(jù)庫中的節(jié)點f(x)，以及與候選解集合F中的節(jié)點x相對應(yīng)的數(shù)據(jù)庫中的節(jié)點集合F(x)的示意圖。
*例如當(dāng)x是節(jié)點(標(biāo)號為)“函數(shù)”時，f(x)表示為f(函數(shù))，(f1(函數(shù)、f2(函數(shù))…)，將“函數(shù)”、“程序”、“函數(shù)符”、“關(guān)系”、“子程序”、“射影”和“滿射”中的一個作為標(biāo)號。
*例如當(dāng)x是節(jié)點(標(biāo)號為)“函數(shù)”時，F(xiàn)(x)表示為F(函數(shù))，并對于所有f∈F，表示f(函數(shù))的集合{“函數(shù)”，“程序”，“函數(shù)符”，“關(guān)系”，“子程序”，射影”和“滿射”}。
圖3是說明檢索查詢Q中的候選解f的值域f(Q)以及候選解集合F的示意圖。f’(Q)、f”(Q)和f(Q)是候選解f’、f”和f的值域。
*這些f(Q)分別對應(yīng)于“使用程序…分析...語言”、“表示…有意的投資的函數(shù)”、“希望自動重排...內(nèi)容”、“假設(shè)...含蓄的意向”、“程序…無法理解的…數(shù)據(jù)的含意”、以及“代表...用于分析的方法”。
*F是表示為集合f(Q)的集合f，表示{“使用程序…分析...語言”，“表示…有意的投資的函數(shù)”，“希望自動重排...內(nèi)容”，“假設(shè)...含蓄的意向”，“程序…無法理解的…數(shù)據(jù)的含意”，“代表...用于分析的方法”}。
此外，在以下描述的實施例中，詞庫T例如是從圖中節(jié)點的標(biāo)號L和標(biāo)號M的組合到表示這兩個標(biāo)號之間的相似性程度的數(shù)值T(L，M)的部分函數(shù)，并且用于計算分值。在尋找候選解集合F時，使用詞庫T的子集R而不是使用整個詞庫T。例如，詞庫T包括可以使用的部分R(該部分R由用戶通過輸入單元或存儲單元預(yù)先確定)、以及不能使用的其它部分。候選解集合F不是通過使用整個詞庫T而是通過使用詞庫T的可用部分R找到的。雖然在這里不詳細(xì)描述，但是已知多種方法(稍后描述的圖5的流程圖中的“檢索的執(zhí)行”和與其步驟S2相關(guān)的描述)可用于根據(jù)分值的定義、圖的表示、數(shù)據(jù)庫D、詞庫T或T的子集R、以及檢索查詢Q，來找到候選解集合F，并且可以適當(dāng)?shù)貞?yīng)用這些方法。
例如，通過存儲在詞庫存儲單元6中的詞庫T將表示標(biāo)號“函數(shù)”和“分析”之間的相似性的分值作為數(shù)值T(函數(shù)，分析)給出。
圖4是說明檢索設(shè)備構(gòu)成的示意圖。
檢索系統(tǒng)包括顯示單元1、輸入單元2、處理單元(CPU)3、主存儲單元4、詞庫存儲單元5、數(shù)據(jù)庫(將要檢索的對象)6、和總線7。
處理單元3通過總線7與輸入單元2、顯示單元1、主存儲單元4、詞庫存儲單元5和數(shù)據(jù)庫(搜索空間)6相連，并接收和輸出各種類型的信息。顯示單元1是用于例如在屏幕上顯示檢索輸入、檢索輸出、檢索的中間結(jié)果等的顯示裝置。輸入單元2是用于接收例如檢索查詢、指令和檢索條件等所必需的各種類型的數(shù)據(jù)等的裝置，并且可以使用諸如鍵盤、鼠標(biāo)、定點設(shè)備等的適當(dāng)設(shè)備。輸入單元2還可以配備用于將數(shù)據(jù)發(fā)送給其他單元、存儲介質(zhì)等的輸出單元。主存儲單元4存儲各種數(shù)據(jù)(例如檢索程序、初始設(shè)置和參數(shù))，以及與檢索狀態(tài)相關(guān)的數(shù)據(jù)(例如檢索的最終結(jié)果和中間結(jié)果)。詞庫存儲單元5存儲詞庫T，該詞庫T包括表示用于檢索、關(guān)聯(lián)度或非關(guān)聯(lián)度、相似性程度或差異度、可能性、必然性等所需的節(jié)點之間的關(guān)系的數(shù)據(jù)。數(shù)據(jù)庫6存儲將要檢索的數(shù)據(jù)(數(shù)據(jù)庫D)，即，存儲節(jié)點、標(biāo)號、鏈接等。
圖5是說明檢索處理的流程圖。根據(jù)下列過程執(zhí)行檢索。
作為初始輸入，首先，預(yù)先將數(shù)據(jù)庫D存儲在數(shù)據(jù)庫存儲單元6中，而將詞庫T或子集R(即，詞庫T的一部分)預(yù)先存儲在詞庫存儲單元5中。
在步驟S1，CPU3將被刪除的候選解集合G初始化為空，并從用戶接收包含與節(jié)點、節(jié)點的標(biāo)號和節(jié)點之間的鏈接相關(guān)的信息的檢索查詢Q的輸入。CPU3在主存儲單元4的適當(dāng)存儲部分中存儲與檢索查詢Q相關(guān)的數(shù)據(jù)，并根據(jù)需要從中讀取它們。
在步驟S2，當(dāng)用戶點擊顯示在顯示單元1上的“檢索執(zhí)行按鈕”時，CPU3根據(jù)用戶的請求啟動檢索(或再檢索)。CPU3根據(jù)輸入的檢索查詢Q參照詞庫存儲單元5和數(shù)據(jù)庫存儲單元6，并通過使用在詞庫T的可用部分R或詞庫的子集R中定義的標(biāo)號之間的相似性程度，找到候選解集合F作為根據(jù)檢索查詢Q搜索數(shù)據(jù)庫D的結(jié)果(如上所述，此方法是已知的，在這里不進行描述)。這里，作為被刪除的候選解集合G的元素的候選解或包括被刪除的候選解集合G的元素的候選解都不包括在候選解集合F中(候選解是一個函數(shù)，該函數(shù)是有序?qū)Φ募?，因此，在候選解之間具有包含關(guān)系)。
在步驟S3，CPU3通過顯示單元1向用戶提供下面的信息(1)到(5)作為交互的提示(列表(2)、(4)和(5)的顯示遵照候選解(例如，包括具有作為列表元素的標(biāo)號的節(jié)點)的最大分值遞減的順序)。允許用戶檢查候選解集合F中的候選解是否為解，或根據(jù)下列信息以逐條列舉的方式改變候選解集合F、被刪除的候選解集合G、詞庫T或詞庫T的子集R、和檢索查詢Q。CPU3在顯示單元1上顯示與各情況列表元素(case list element)相關(guān)的信息。CPU3根據(jù)由用戶通過輸入單元2輸入的信息刪除、添加或改變情況列表元素，將數(shù)據(jù)存儲在主存儲單元4中，并適當(dāng)?shù)貜脑~庫存儲單元5和數(shù)據(jù)庫6讀取與數(shù)據(jù)相關(guān)的詞庫和與搜索空間相關(guān)的數(shù)據(jù)。
圖6是說明顯示畫面的示意圖。該示意圖顯示了在步驟S3與自然語言的語句檢索相關(guān)的過程的畫面，以及用于支持交互的界面。圖中的(1)到(5)與如下所述的(1)到(5)相對應(yīng)。
(1)候選解集合F在這里顯示的是具有高分值的候選解的列表。在附圖中，黑體字符表示與檢索查詢中的單詞的詞庫擴充相對應(yīng)的單詞。用戶可以以如下所述的方式執(zhí)行畫面上的操作。
*檢查候選解集合F中的一些元素是否為解。這可以通過例如僅使用在列表上顯示的那些數(shù)據(jù)來完成。當(dāng)不能僅通過那些數(shù)據(jù)來檢查它們時，點擊各個候選解以顯示一個更寬的周邊范圍。
*從候選解集合F中刪除候選解集合F的一些元素，并登記為被刪除的候選解集合G的元素。這在圖6中是從F中(如空心圓圈表示)排除包括在F內(nèi)的候選解(由附圖中的黑色圓圈表示)。
(2)檢索查詢Q這里，顯示了檢索查詢。允許用戶“添加”或“刪除”節(jié)點，并如下所述插入或刪除鏈接。
*在檢索查詢Q中沒有連接兩個節(jié)點的鏈接的一些情況下，如此插入這樣的鏈接。
*從檢索查詢Q中刪除一些鏈接。
*把一些新的節(jié)點添加到檢索查詢Q中。
*從檢索查詢Q中刪除一些節(jié)點。
(3)這里顯示的是通過使用詞庫展開檢索查詢Q中的節(jié)點的標(biāo)號(圖6中的“函數(shù)”，等等。)而獲得的具有高分值的結(jié)果。更具體而言，這是數(shù)據(jù)庫D的節(jié)點的標(biāo)號M(元素)的列表，其中在與節(jié)點x的標(biāo)號L相關(guān)的詞庫中定義T(L，M)(對檢索查詢Q的每一個節(jié)點x)。用戶可以規(guī)定元素是(由圖6中的黑色圓圈表示)否(由空心圓圈表示)包括在檢索范圍內(nèi)。
*對詞庫T的子集R(該子集R沒有為列表的多個元素M定義R(L，M))的定義進行擴展，以使得R(L，M)＝T(L，M)。或者，對于列表的一些元素M，在詞庫T中可以使用T(L，M)的定義。
*對于已對它們的R(L，M)進行了定義的列表的一些元素M，縮小了R的定義并且不定義R(L，M)。相同地，對于列表的一些元素M，禁止使用定義T(L，M)。
(4)這里顯示的是可以添加到與檢索查詢Q的節(jié)點(例如圖6中的“函數(shù)”)直接相連的檢索查詢中的節(jié)點的標(biāo)號。更詳細(xì)地，該列表是標(biāo)號L的列表，對于該標(biāo)號L存在節(jié)點z∈F(x)和節(jié)點y，以使得鏈接y-z包含在數(shù)據(jù)庫D中(對于檢索查詢Q的多個節(jié)點x中的每一個)，并且y的標(biāo)號為L。當(dāng)與標(biāo)號L相對應(yīng)的節(jié)點y(存在節(jié)點z∈F(x)，且鏈接y-z在數(shù)據(jù)庫D中，并且y的標(biāo)號為L)數(shù)量少的時候，對于每一個這樣的y，可以將y周圍的一些節(jié)點的標(biāo)號作為列表的元素添加到L中。用戶可以按下面所述的方式根據(jù)列表的元素來規(guī)定是(黑色圓圈)否(空心圓圈)可以擴展檢索查詢Q。
*將以M作為標(biāo)號的節(jié)點Y和鏈接x-Y添加到與列表的一些元素M相關(guān)的檢索查詢Q中。即，檢索查詢Q是由M擴展的。還可以直接輸入M而不是從列表中選擇。
(5)這里顯示的是將要插入到檢索查詢Q的兩個節(jié)點之間(圖6中的“函數(shù)”和“分析”之間)的多個節(jié)點的標(biāo)號。更詳細(xì)地，這是節(jié)點z的標(biāo)號的列表，這些節(jié)點z包括在連接候選解f中的節(jié)點f(x)和節(jié)點f(y)的最短路徑內(nèi)(對于檢索查詢Q的鏈接x-y中的每一個)，并且對于一些候選解f來說這些節(jié)點z不包含在值域f(Q)內(nèi)。用戶可以以下面所述的方式規(guī)定是(由圖6中的黑色圓圈表示)否(由空心圓圈表示)將列表的每個元素插入到檢索查詢Q中。
*將以該列表的特定元素作為標(biāo)號的節(jié)點z、鏈接x-z和鏈接z-y添加到檢索查詢Q中。即，將該元素插入到檢索查詢Q中。
如果用戶通過點擊“檢索執(zhí)行按鈕”請求再檢索，則步驟S4返回到步驟S2。另一方面，如果沒有再檢索的請求，則處理結(jié)束。
可提供本發(fā)明的信息檢索方法和信息檢索裝置/系統(tǒng)作為用于使計算機執(zhí)行這些過程的信息檢索程序，作為其上記錄有該信息檢索程序的計算機可讀記錄介質(zhì)，作為包括該信息檢索程序并且可以加載到計算機的內(nèi)存中的程序產(chǎn)品，以及作為諸如包括程序的服務(wù)器的計算機。
工業(yè)適用性如上所述，本發(fā)明通過在信息檢索中向用戶提供適當(dāng)?shù)男畔磉M行有效的交互，使得可以提高信息檢索的效率和準(zhǔn)確性。本發(fā)明通過利用檢索查詢所特有的數(shù)據(jù)庫和圖結(jié)構(gòu)自動地縮小檢索空間，與此同時通過交互式地輸入或修正檢索查詢和檢索范圍，使得可以保持高效率和高鑒別精確度地進行信息檢索。
本發(fā)明還使得可以將檢索查詢和數(shù)據(jù)庫作為具有如同自然語言語句一樣的不確定的結(jié)構(gòu)的圖來進行處理，并且可以提高檢索的效率和準(zhǔn)確度，使用戶能夠與以該結(jié)構(gòu)作為提示的檢索引擎進行交互。
權(quán)利要求
1.一種信息檢索方法，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用由詞庫T的子集R根據(jù)輸入的鏈接定義的多個標(biāo)號之間的相似性，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T的子集R和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改子集R和/或查詢檢索Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或如果沒有請求，則結(jié)束該處理。
2.根據(jù)權(quán)利要求1的信息檢索方法，進一步包括以下步驟該處理單元在該顯示單元上顯示一檢索查詢Q；該處理單元通過該輸入單元接收下述的輸入信息，該輸入信息在不存在連接該檢索查詢Q的兩個節(jié)點的鏈接時指示插入一鏈接；該處理單元根據(jù)輸入信息插入該鏈接；該處理單元通過該輸入單元接收用于指示刪除該檢索查詢Q中的鏈接的輸入信息；該處理單元根據(jù)輸入信息刪除該鏈接；該處理單元通過該輸入單元接收用于指示將一新節(jié)點添加到該檢索查詢Q中的輸入信息；該處理單元根據(jù)輸入信息將該節(jié)點添加到該檢索查詢Q中；該處理單元通過該輸入單元接收用于指示刪除不是該檢索查詢Q的鏈接端點的節(jié)點的輸入信息；該處理單元根據(jù)輸入信息從該檢索查詢Q中刪除該節(jié)點。
3.根據(jù)權(quán)利要求1或2的信息檢索方法，進一步包括以下步驟對于該檢索查詢Q的每一個節(jié)點，該處理單元在顯示單元上顯示數(shù)據(jù)庫D的多個節(jié)點的標(biāo)號M的列表，以在詞庫存儲單元中的詞庫T中定義值T(L，M)，該值T(L，M)表示在一節(jié)點的標(biāo)號L和另一節(jié)點的標(biāo)號M之間的相似性程度；該處理單元通過該輸入單元接收用于指示選定或不選定每一個這樣的標(biāo)號M的輸入信息；以及該處理單元根據(jù)輸入信息擴展子集R的定義以包括與在詞庫T的子集R中沒有為其定義R(L，M)的那些M相關(guān)的R(L，M)＝T(L，M)，或者縮小R的定義以不定義與已為其定義了R(L，M)的那些M相關(guān)的R(L，M)。
4.根據(jù)權(quán)利要求1至3中的任一項所述的信息檢索方法，進一步包括以下步驟該處理單元在顯示單元上顯示多個節(jié)點y的標(biāo)號的列表，以使得對于檢索查詢Q中的每一個節(jié)點x，存在節(jié)點z∈F(x)并且鏈接y-z為數(shù)據(jù)庫D中的鏈接；該處理單元通過該輸入單元接收用于指示選定這種標(biāo)號中的一些的輸入信息；以及該處理單元根據(jù)該輸入信息，對于所選定的標(biāo)號L中的每一個，將以L作為標(biāo)號的節(jié)點y和鏈接x-y添加到檢索查詢Q中。
5.根據(jù)權(quán)利要求1至4中的任一項所述的信息檢索方法，進一步包括以下步驟對于檢索查詢Q中的每一個鏈接x-y，該處理單元在顯示單元上顯示多個節(jié)點z的標(biāo)號的列表，這些節(jié)點z包含在連接候選解f的值域中的節(jié)點f(x)和節(jié)點f(y)的最短路徑中，而不包含在某些候選解f的值域f(Q)中；該處理單元通過輸入單元接收用于指示選定這種標(biāo)號中的一些的輸入信息；和該處理單元根據(jù)該輸入信息將以該列表的選定元素作為標(biāo)號的節(jié)點z、以及鏈接x-z和z-y添加到檢索查詢Q中。
6.一種信息檢索程序，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用根據(jù)輸入的鏈接在詞庫T的子集R中定義的多個標(biāo)號之間的相似性，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T的子集R和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改子集R和/或查詢檢索Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或如果沒有請求，則結(jié)束該處理。
7.一種其上記錄有信息檢索程序的計算機可讀記錄介質(zhì)，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用由詞庫T的子集R根據(jù)輸入的鏈接定義的多個標(biāo)號之間的相似性，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T的子集R和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改子集R和/或檢索查詢Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或如果沒有請求，則結(jié)束該處理。
8.一種信息檢索方法，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用在根據(jù)輸入的檢索查詢Q而確定為可用的詞庫T的一部分中定義的多個標(biāo)號之間的相似性程度，并且參考數(shù)據(jù)庫D，找到作為響應(yīng)于該檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除候選解集合F中的一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改詞庫T和/或檢索查詢Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則該處理單元返回到檢索步驟以重復(fù)該處理，或如果沒有請求，則結(jié)束該處理。
9.根據(jù)權(quán)利要求8所述的信息檢索方法，進一步包括以下步驟該處理單元在顯示單元上顯示一檢索查詢Q；該處理單元通過輸入單元接收下述的輸入信息，該輸入信息在不存在連接檢索查詢Q的兩個節(jié)點的鏈接時指示插入一鏈接；該處理單元根據(jù)輸入信息插入該鏈接；該處理單元通過該輸入單元接收用于指示刪除檢索查詢Q中的鏈接的輸入信息；該處理單元根據(jù)輸入信息刪除該鏈接；該處理單元通過輸入單元接收用于指示將一新節(jié)點添加到檢索查詢Q中的輸入信息；該處理單元根據(jù)輸入信息將該節(jié)點添加到檢索查詢Q中；該處理單元通過該輸入單元接收用于指示刪除檢索查詢Q的節(jié)點的輸入信息；以及該處理單元根據(jù)輸入信息從檢索查詢Q中刪除該節(jié)點。
10.根據(jù)權(quán)利要求8或9所述的信息檢索方法，其包括以下步驟對于檢索查詢Q中的每一個節(jié)點x，該處理單元在顯示單元上顯示數(shù)據(jù)庫D的多個節(jié)點的標(biāo)號M的列表，以在詞庫存儲單元中的詞庫T中定義值T(L，M)，該值T(L，M)表示一節(jié)點的標(biāo)號L和另一節(jié)點的標(biāo)號M之間的相似性程度；該處理單元通過該輸入單元接收指示選定或不選定一些這種標(biāo)號M的輸入信息、指示改變多個這種標(biāo)號M的值T(L，M)的輸入信息、和用于規(guī)定多個這種任意標(biāo)號M的輸入信息的步驟；以及該處理單元允許對所選定的標(biāo)號M在詞庫T中使用T(L，M)的定義，而對未選定的元素M禁止使用T(L，M)的定義，將T(L，M)的值改變?yōu)橛糜谝?guī)定標(biāo)號M的規(guī)定值，或者在允許對規(guī)定標(biāo)號N使用T(L，N)的定義的同時，將T(L，N)的值設(shè)置為1。
11.根據(jù)權(quán)利要求8至10中的任一項所述的信息檢索方法，其包括以下步驟對于檢索查詢Q中的每一個節(jié)點x，該處理單元在顯示單元上顯示多個標(biāo)號L的列表，以使得對于節(jié)點z∈F(x)和節(jié)點y，鏈接y-z包含在數(shù)據(jù)庫D中并且y的標(biāo)號為L；該處理單元通過輸入單元接收用于指示選定一些標(biāo)號的輸入信息；以及該處理單元根據(jù)輸入信息，對于每個選定的標(biāo)號L，將以L作為標(biāo)號的節(jié)點Y和鏈接x-Y添加到檢索查詢Q中。
12.根據(jù)權(quán)利要求8至11中的任一項所述的信息檢索方法，進一步包括以下步驟當(dāng)節(jié)點y的數(shù)量小于一預(yù)定值時，該處理單元在顯示單元上顯示通過對于每一個節(jié)點y將節(jié)點y周圍的一些節(jié)點的標(biāo)號添加到作為列表元素的元素M中而獲得的標(biāo)號，該節(jié)點y是以下這種節(jié)點，其鏈接y-z包含在詞庫D中，并且存在節(jié)點z∈F(x)，其標(biāo)號y為以上列表的元素M。
13.根據(jù)權(quán)利要求8至12中的任一項所述的信息檢索方法，進一步包括以下步驟對于檢索查詢Q中的每一個鏈接x-y，該處理單元在顯示單元上顯示多個節(jié)點z的標(biāo)號的列表，這些節(jié)點z包含在連接候選解f的值域中的節(jié)點f(x)和節(jié)點f(y)的最短路徑中，而不包含在某些候選解f的值域f(Q)中；該處理單元通過該輸入單元接收用于如此指示選定這種標(biāo)號中的一些的輸入信息；以及該處理單元根據(jù)該輸入信息將以該列表的選定元素作為標(biāo)號的節(jié)點z、以及鏈接x-z和z-y添加到檢索查詢Q中。
14.一種信息檢索程序，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用在確定為可用的詞庫T的一部分中定義的多個標(biāo)號之間的相似性程度，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改詞庫T和/或檢索查詢Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或如果沒有這種請求，則結(jié)束該處理。
15.一種其上記錄有信息檢索程序的計算機可讀記錄介質(zhì)，其包括以下步驟處理單元通過輸入單元接收一檢索查詢Q的輸入，該檢索查詢Q包含與多個節(jié)點、多個節(jié)點的標(biāo)號和這些節(jié)點之間的鏈接相關(guān)的信息；該處理單元通過參考存儲有用于定義多個節(jié)點的標(biāo)號之間的相似性程度的詞庫T的詞庫存儲單元，使用在確定為可用的詞庫T的一部分中定義的多個標(biāo)號之間的相似性程度，并且參考存儲有輸入的節(jié)點和標(biāo)號的數(shù)據(jù)庫D，找到作為響應(yīng)于檢索查詢Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F；該處理單元在顯示單元上顯示找到的候選解集合F；該處理單元通過該輸入單元接收與候選解集合F中的一些元素是否表示解相關(guān)的輸入信息；該處理單元根據(jù)輸入信息從候選解集合F中刪除一些元素；該處理單元基于通過該輸入單元輸入的與刪除、增加或更改詞庫T和/或檢索查詢Q相關(guān)的輸入信息來刪除、增加或更改詞庫T和/或檢索查詢Q的內(nèi)容；以及如果存在來自用戶的再檢索請求，則返回到檢索步驟以重復(fù)該處理，或如果沒有這種請求，則結(jié)束該處理。
全文摘要
通過在信息檢索過程中向用戶提供適當(dāng)?shù)男畔磉M行有效的交互，以提高檢索的效率和準(zhǔn)確度。CPU將包含被刪除的候選解的集合G初始設(shè)置為空，并且從用戶接收檢索查詢Q的輸入(S1)。該CPU通過使用由詞庫T或詞庫T的子集R定義的多個標(biāo)號的相似性，參考數(shù)據(jù)庫存儲部分并且創(chuàng)建作為響應(yīng)于該檢索請求Q對數(shù)據(jù)庫進行搜索而得到的結(jié)果的候選解集合F(S2)。該CPU向用戶顯示與這些候選解和檢索查詢Q相關(guān)的信息，作為在顯示部分上的交互的幫助(S3)。用戶可以檢查解是否在這些候選解中。
文檔編號G06F17/30GK1571966SQ02820540
公開日2005年1月26日 申請日期2002年5月22日 優(yōu)先權(quán)日2001年10月17日
發(fā)明者橋田浩一 申請人:日本科學(xué)技術(shù)振興機構(gòu)