[发明专利]一种生成需求模板的方法、需求识别的方法及其装置

权利要求书

1.一种生成需求模板的方法，其特征在于，所述方法包括：

从搜索日志中获取需求类型的种子查询；

将所述需求类型的种子查询泛化为所述需求类型的候选模板；

从所述需求类型的候选模板中选取所述需求类型的最终模板；

获取需求类型的种子查询的步骤包括：

获取预设的所述需求类型的初始种子查询；

对搜索日志中记录的所有查询按照层次聚类的方法进行聚类；

确定一个聚类层次，使得在该层次下不少于预定比例的初始种子查询被聚到同一个类X中且在该层次下类X包含的查询总数最小，将该层次下的类X包含的所有查询作为所述需求类型的种子查询。

2.根据权利要求1所述的方法，其特征在于，将所述需求类型的种子查询泛化为所述需求类型的候选模板的步骤包括：

将所述需求类型的种子查询中与所述需求类型所对应的预设实体词匹配的部分替换成所述预设实体词所属类别的通配符；或者，

将所述需求类型的种子查询中被类别识别函数识别出来的部分替换成所述类别识别函数所对应类别的通配符，其中所述类别识别函数是根据一个类别的属性定义的用于识别该类别的函数。

3.根据权利要求2所述的方法，其特征在于，将所述需求类型的种子查询泛化为所述需求类型的模板的步骤进一步包括：

将所述需求类型的种子查询中对所述需求类型的贡献度低于预设贡献度要求的词语替换为用于限制词语长度的长度通配符。

4.根据权利要求1所述的方法，其特征在于，从所述需求类型的候选模板中选取所述需求类型的最终模板时，依据所述需求类型的候选模板的以下特征中的至少一个进行：

点击特征，用于表征所述需求类型的候选模板覆盖的查询能够引起所述需求类型的页面被点击的概率；

相似度特征，用于表征所述需求类型的一个候选模板与所述需求类型的所有候选模板的共性程度；

匹配能力特征，用于表征所述需求类型的候选模板匹配所述需求类型的查询的能力。

5.根据权利要求4所述的方法，其特征在于，所述需求类型的候选模板W的点击特征采用下列方式计算：

其中Click(W)表示W的点击特征，表示W在搜索日志中覆盖的所有查询引起所述需求类型页面被点击的次数，表示W在搜索日志中覆盖的所有查询引起所有页面被点击的次数。

6.根据权利要求4所述的方法，其特征在于，所述需求类型的候选模板W的相似度特征采用下列方式计算：

其中，Similarity(W)表示W的相似度特征，表示W与所述需求类型的所有其他候选模板之间的相似度之和。

7.根据权利要求4所述的方法，其特征在于，所述需求类型的候选模板W的匹配能力特征采用下列方式计算：

其中，Match(W)表示W的匹配能力特征，表示W在所述需求类型的查询构成的搜索日志中匹配到的查询的数量，表示W在各种需求类型的查询构成的搜索日志中匹配到的查询的数量。

8.一种生成需求模板的方法，其特征在于，所述方法包括：

从搜索日志中获取需求类型的种子查询；

将所述需求类型的种子查询泛化为所述需求类型的候选模板；

从所述需求类型的候选模板中选取所述需求类型的最终模板；

获取所述需求类型的种子查询的步骤包括：

获取预设的所述需求类型的初始种子查询；

使用迭代学习器从搜索日志中学习与所述初始种子查询之间的相似度满足预设要求的查询，并将学习到的查询与所述初始种子查询一并作为所述需求类型的种子查询。

9.根据权利要求8所述的方法，其特征在于，将所述需求类型的种子查询泛化为所述需求类型的候选模板的步骤包括：

将所述需求类型的种子查询中与所述需求类型所对应的预设实体词匹配的部分替换成所述预设实体词所属类别的通配符；或者，

将所述需求类型的种子查询中被类别识别函数识别出来的部分替换成所述类别识别函数所对应类别的通配符，其中所述类别识别函数是根据一个类别的属性定义的用于识别该类别的函数。