[發(fā)明專(zhuān)利]基于對(duì)話(huà)的信息搜索方法和對(duì)話(huà)機(jī)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 00120458.0
• 申請(qǐng)日: 2000-07-10
• 公開(kāi)（公告）號(hào): CN1333615A
• 公開(kāi)（公告）日: 2002-01-30
• 發(fā)明（設(shè)計(jì)）人: 張志峰;楊力平
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類(lèi)號(hào): H04L12/44
• 分類(lèi)號(hào): H04L12/44
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專(zhuān)利商標(biāo)事務(wù)所
• 代理人: 于靜

本發(fā)明公開(kāi)了一種可以在所有各種類(lèi)型的搜索引擎中應(yīng)用的對(duì)話(huà)機(jī)和通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法，用戶(hù)可以使用自然語(yǔ)言進(jìn)行信息搜索，并且搜索引擎可通過(guò)與用戶(hù)對(duì)話(huà)的方式引導(dǎo)他進(jìn)行搜索。

所有的文獻(xiàn)分類(lèi)具有樹(shù)狀結(jié)構(gòu)，樹(shù)的每個(gè)節(jié)點(diǎn)可由一個(gè)或多個(gè)關(guān)鍵字所表示，我們提出了一種對(duì)話(huà)的方法。通過(guò)這種對(duì)話(huà)的方法，搜索引擎能夠與用戶(hù)通過(guò)自然語(yǔ)言進(jìn)行對(duì)話(huà)，以幫助用戶(hù)找到結(jié)果或當(dāng)用戶(hù)不太清楚需求時(shí)引導(dǎo)他找到結(jié)果。該方法既可以適用于那些將文獻(xiàn)的分類(lèi)方法告之用戶(hù)的搜索引擎也可以適用于那些不將文獻(xiàn)分類(lèi)方法告訴用戶(hù)的搜索引擎。但是對(duì)于那些不將分類(lèi)方法告之用戶(hù)的搜索引擎，這種解決方法能使搜索引擎更加“人性化”。

本發(fā)明描述了一種在網(wǎng)絡(luò)搜索引擎中應(yīng)用的對(duì)話(huà)機(jī)和通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法。對(duì)于所有具有大量信息的搜索引擎，可以看到文獻(xiàn)的所有分類(lèi)方法是根據(jù)不同的原則進(jìn)行的。例如Yahoo，Altavista等，將具有相同興趣的文獻(xiàn)放入同一個(gè)目錄-網(wǎng)絡(luò)目錄，在Yahoo，Altavista中文獻(xiàn)的分類(lèi)表示了一種分類(lèi)方法。這些分類(lèi)的共同特征是構(gòu)造了一棵種類(lèi)樹(shù)。種類(lèi)樹(shù)的每個(gè)節(jié)點(diǎn)表示一個(gè)包含所有文獻(xiàn)的目錄，每個(gè)節(jié)點(diǎn)可由人類(lèi)頭腦中的一個(gè)或多個(gè)關(guān)鍵字來(lái)表示，由于文獻(xiàn)的所有分類(lèi)具有樹(shù)狀結(jié)構(gòu)，同時(shí)每個(gè)樹(shù)節(jié)點(diǎn)可由一個(gè)或多個(gè)關(guān)鍵字來(lái)表示，我們提出了一種對(duì)話(huà)的方法，通過(guò)這種對(duì)話(huà)的方法，搜索引擎能夠與用戶(hù)通過(guò)自然語(yǔ)言進(jìn)行對(duì)話(huà)，以幫助用戶(hù)找到結(jié)果或當(dāng)用戶(hù)不太清楚需求時(shí)引導(dǎo)他找到結(jié)果。對(duì)于一些將文獻(xiàn)的分類(lèi)方法告之用戶(hù)的搜索引擎或一些不將文獻(xiàn)分類(lèi)方法告訴用戶(hù)的搜索引擎，該方法均可適用。但是對(duì)于那些不將分類(lèi)方法告之用戶(hù)的搜索引擎，這種解決方法能使搜索引擎更加“人性化”。

根據(jù)本發(fā)明的一個(gè)方面提供一種在網(wǎng)絡(luò)搜索引擎中，通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法，包括步驟：

接收用戶(hù)的自然查詢(xún)語(yǔ)言；

尋找與用戶(hù)的自然查詢(xún)語(yǔ)言相匹配的節(jié)點(diǎn)；

以節(jié)點(diǎn)中的對(duì)話(huà)響應(yīng)所述自然查詢(xún)語(yǔ)言，其中該對(duì)話(huà)以明示或暗示的方式表明了該節(jié)點(diǎn)的文獻(xiàn)分類(lèi)原則，和

重復(fù)以上步驟，通過(guò)與用戶(hù)對(duì)話(huà)逐步縮小搜索范圍，最終達(dá)到目標(biāo)節(jié)點(diǎn)，或判斷出不存在這樣的目標(biāo)節(jié)點(diǎn)。

根據(jù)本發(fā)明的另一方面提供一種在網(wǎng)絡(luò)搜索引擎中應(yīng)用的對(duì)話(huà)機(jī)，該對(duì)話(huà)機(jī)包括：

對(duì)話(huà)輸入部分，用于接收用戶(hù)的自然查詢(xún)語(yǔ)言；

節(jié)點(diǎn)匹配部分，尋找用戶(hù)的自然查詢(xún)語(yǔ)言相匹配的節(jié)點(diǎn)；和

對(duì)話(huà)響應(yīng)部分，以該節(jié)點(diǎn)中對(duì)話(huà)響應(yīng)所述自然查詢(xún)語(yǔ)言，其中該對(duì)話(huà)以明示或暗示的方式表明了該節(jié)點(diǎn)的文獻(xiàn)分類(lèi)原則。

本發(fā)明的新穎性和關(guān)鍵點(diǎn)在于我們提出為每個(gè)節(jié)點(diǎn)指定一個(gè)對(duì)話(huà)集，這個(gè)對(duì)話(huà)集是人工生成的。對(duì)話(huà)集中的每個(gè)自然語(yǔ)句隱含或明確地描述此節(jié)點(diǎn)相關(guān)的分類(lèi)原則。并且我們要求每個(gè)節(jié)點(diǎn)包含其父節(jié)點(diǎn)所具有的所有的關(guān)鍵字。對(duì)話(huà)集中的每個(gè)自然語(yǔ)句提示用戶(hù)進(jìn)行應(yīng)答，引導(dǎo)用戶(hù)找到具有更加確定的文獻(xiàn)的確定的子節(jié)點(diǎn)。

通過(guò)以下結(jié)合附圖的說(shuō)明，可以使本發(fā)明的新穎性和其他特征更加明顯。

圖1為一種類(lèi)樹(shù)的示意圖；

圖2為根據(jù)本發(fā)明一實(shí)施例的在網(wǎng)絡(luò)搜索引擎中通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法的流程圖；

圖3為根據(jù)本發(fā)明另一實(shí)施例的在網(wǎng)絡(luò)搜索引擎中通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法的流程圖；

圖4為根據(jù)本發(fā)明一實(shí)施例的在文獻(xiàn)分類(lèi)具有圖1所示的樹(shù)狀結(jié)構(gòu)時(shí)，本發(fā)明的通過(guò)對(duì)話(huà)進(jìn)行信息搜索的方法的工作流程圖；

圖5為根據(jù)本發(fā)明一個(gè)實(shí)施例的對(duì)話(huà)機(jī)的方框圖；和

圖6為根據(jù)本發(fā)明另一實(shí)施例的對(duì)話(huà)機(jī)的方框圖。

以下結(jié)合具體實(shí)施例來(lái)描述本發(fā)明，例如用戶(hù)詢(xún)問(wèn)：“我想了解關(guān)于中國(guó)的歷史。”

那么我們得到關(guān)鍵字：“中國(guó)，歷史。”

一部分的分類(lèi)可能如圖1所示。