[發明專利]基于對話的信息搜索方法和對話機

無效

• 申請號: 00120458.0
• 申請日: 2000-07-10
• 公開（公告）號: CN1333615A
• 公開（公告）日: 2002-01-30
• 發明（設計）人: 張志峰;楊力平
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/44
• 分類號: H04L12/44
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 于靜

1.一種在網絡搜索引擎中，通過對話進行信息搜索的方法，包括步驟：

接收用戶的自然查詢語言；

尋找與用戶的自然查詢語言相匹配的節點；

以節點中的對話響應所述自然查詢語言，其中該對話以明示或暗示的方式表明了該節點的文獻分類原則，和

重復以上步驟，通過與用戶對話逐步縮小搜索范圍，最終達到目標節點，或判斷出不存在這樣的目標節點。

2.根據權利要求1的信息搜索方法，其特征在于節點匹配步驟包括：從用戶輸入的自然查詢語言中提取關鍵字，尋找與提取的關鍵字相匹配的節點。

3.根據權利要求1或2的信息搜索方法，其特征在于所述節點為種類樹中的節點，該種類樹具有以下特點：

每一節點都擁有兩個集合，即關鍵字集和對話集；

如果某一節點不是根節點，則該節點的關鍵字集包含了其直接父節點的關鍵字集；

根節點的關鍵字集為空；和

通用節點。

4.根據權利要求3的信息搜索方法，其特征在于所述節點對話集具有以下特點：

根節點的對話集為日常對話；

通用節點的對話集為一些告訴用戶無法找到對應自然查詢語言的對話的自然語言；

其它節點的對話集為一些明示或暗示對應于該節點的文獻分類原則的自然語言。

5.根據權利要求2的信息搜索方法，其特征在于所述節點匹配步驟按以下方式工作：

·獲取當前節點；

·獲取從根節點到當前節點的路由；

·對以上路由進行遍歷，以找到其關鍵字集包含所述自然查詢語言中的所有關鍵字的節點；

·如果不能找到這樣節點，使用廣度優先搜索算法遍歷以該當前節點為開始節點的子樹，以找到其關鍵字集包含所述自然查詢語言中所有關鍵字或最多關鍵字的節點；

·如果仍不能找到這樣節點，使用廣度優先搜索算法遍歷以根節點為開始節點的整個種類樹，以找到其關鍵字集包含所述自然查詢語言中所有關鍵字或最多關鍵字的節點。

6.一種在網絡搜索引擎中應用的對話機，包括：

對話輸入部分，用于接收用戶的自然查詢語言；

節點匹配部分，尋找用戶的自然查詢語言相匹配的節點；和

對話響應部分，以該節點中對話響應所述自然查詢語言，其中該對話以明示或暗示的方式表明了該節點的文獻分類原則。

7.根據權利要求6的對話機，其特征在于所述對話機還包括一關鍵字提取部分，用于從用戶輸入的自然查詢語言中提取關鍵字；并且所述節點匹配部分，用于尋找與所提取的關鍵字相匹配的節點。

8.根據權利要求6或7的對話機，其特征在于所述節點為種類樹中的節點，該種類樹具有以下特點：

每一節點都擁有兩個集合，即關鍵字集和對話集；

如果某一節點不是根節點，則該節點的關鍵字集包含了其直接父節點的關鍵字集；

根節點的關鍵字集為空；和

通用節點。

9.根據權利要求8的對話機，其特征在于所述節點對話集具有以下特點：

根節點的對話集為日常對話；

通用節點的對話集為一些告訴用戶無法找到對應自然查詢語言的對話的自然語言；

其它節點的對話集為一些明示或暗示對應于該節點的文獻分類原則的自然語言。

10.根據權利要求7的對話機，其特征在于節點匹配部分按以下方式工作：

·獲取當前節點；

·獲取從根節點到當前節點的路由；

·對以上路由進行遍歷，以找到其關鍵字集包含所述自然查詢語言中的所有關鍵字的節點；

·如果不能找到這樣節點，使用廣度優先搜索算法遍歷以該當前節點為開始節點的子樹，以找到其關鍵字集包含所述自然查詢語言中所有關鍵字的或最多關鍵字節點；

·如果仍不能找到這樣節點，使用廣度優先搜索算法遍歷以根節點為開始節點的整個種類樹，以找到其關鍵字集包含所述自然查詢語言中所有關鍵字或最多關鍵字的節點。