[发明专利]基于对话的信息搜索方法和对话机

权利要求书

1.一种在网络搜索引擎中，通过对话进行信息搜索的方法，包括步骤：

接收用户的自然查询语言；

寻找与用户的自然查询语言相匹配的节点；

以节点中的对话响应所述自然查询语言，其中该对话以明示或暗示的方式表明了该节点的文献分类原则，和

重复以上步骤，通过与用户对话逐步缩小搜索范围，最终达到目标节点，或判断出不存在这样的目标节点。

2.根据权利要求1的信息搜索方法，其特征在于节点匹配步骤包括：从用户输入的自然查询语言中提取关键字，寻找与提取的关键字相匹配的节点。

3.根据权利要求1或2的信息搜索方法，其特征在于所述节点为种类树中的节点，该种类树具有以下特点：

每一节点都拥有两个集合，即关键字集和对话集；

如果某一节点不是根节点，则该节点的关键字集包含了其直接父节点的关键字集；

根节点的关键字集为空；和

通用节点。

4.根据权利要求3的信息搜索方法，其特征在于所述节点对话集具有以下特点：

根节点的对话集为日常对话；

通用节点的对话集为一些告诉用户无法找到对应自然查询语言的对话的自然语言；

其它节点的对话集为一些明示或暗示对应于该节点的文献分类原则的自然语言。

5.根据权利要求2的信息搜索方法，其特征在于所述节点匹配步骤按以下方式工作：

·获取当前节点；

·获取从根节点到当前节点的路由；

·对以上路由进行遍历，以找到其关键字集包含所述自然查询语言中的所有关键字的节点；

·如果不能找到这样节点，使用广度优先搜索算法遍历以该当前节点为开始节点的子树，以找到其关键字集包含所述自然查询语言中所有关键字或最多关键字的节点；

·如果仍不能找到这样节点，使用广度优先搜索算法遍历以根节点为开始节点的整个种类树，以找到其关键字集包含所述自然查询语言中所有关键字或最多关键字的节点。

6.一种在网络搜索引擎中应用的对话机，包括：

对话输入部分，用于接收用户的自然查询语言；

节点匹配部分，寻找用户的自然查询语言相匹配的节点；和

对话响应部分，以该节点中对话响应所述自然查询语言，其中该对话以明示或暗示的方式表明了该节点的文献分类原则。

7.根据权利要求6的对话机，其特征在于所述对话机还包括一关键字提取部分，用于从用户输入的自然查询语言中提取关键字；并且所述节点匹配部分，用于寻找与所提取的关键字相匹配的节点。

8.根据权利要求6或7的对话机，其特征在于所述节点为种类树中的节点，该种类树具有以下特点：

每一节点都拥有两个集合，即关键字集和对话集；

如果某一节点不是根节点，则该节点的关键字集包含了其直接父节点的关键字集；

根节点的关键字集为空；和

通用节点。

9.根据权利要求8的对话机，其特征在于所述节点对话集具有以下特点：

根节点的对话集为日常对话；

通用节点的对话集为一些告诉用户无法找到对应自然查询语言的对话的自然语言；

其它节点的对话集为一些明示或暗示对应于该节点的文献分类原则的自然语言。

10.根据权利要求7的对话机，其特征在于节点匹配部分按以下方式工作：

·获取当前节点；

·获取从根节点到当前节点的路由；

·对以上路由进行遍历，以找到其关键字集包含所述自然查询语言中的所有关键字的节点；

·如果不能找到这样节点，使用广度优先搜索算法遍历以该当前节点为开始节点的子树，以找到其关键字集包含所述自然查询语言中所有关键字的或最多关键字节点；

·如果仍不能找到这样节点，使用广度优先搜索算法遍历以根节点为开始节点的整个种类树，以找到其关键字集包含所述自然查询语言中所有关键字或最多关键字的节点。