[发明专利]用于挖掘意图的方法和设备

权利要求书

1.一种用于挖掘意图的方法，包括：

获取查询和要被获得的意图的数量n，其中n为自然数；

针对所输入的查询挖掘一组候选意图；

从至少一个数据搜索资源获取与所输入的查询和挖掘出的候选意图相关的一组搜索结果；以及

基于合计的非重叠率选择n个意图，所述合计的非重叠率是针对n个候选意图、基于n个候选意图中的各候选意图不与任意其它n-1个候选意图重叠的非重叠搜索结果的数量计算的。

2.如权利要求1所述的方法，其中基于合计的非重叠率选择n个意图包括：

针对前n个候选意图计算合计的非重叠率；

产生具有n个候选意图的备选候选意图列表；

针对所述备选候选意图列表中的n个候选意图计算合计的非重叠率；

如果所述备选候选意图列表中的n个候选意图的合计的非重叠率与所述前n个候选意图的合计的非重叠率之间的差大于第一阈值，则使用所述备选候选意图列表更新所述前n个候选意图，其中所述第一阈值大于0；以及

将前n个候选意图作为意图输出。

3.如权利要求1所述的方法，其中基于合计的非重叠率选择n个意图包括：

计算前n个候选意图的第一总分，其中所述第一总分是基于候选意图与查询的相关度、候选意图的流行度、与候选意图相关的搜索结果的信息丰富程度及候选意图之间的相似度中的至少一个、与针对前n个候选意图所计算的合计的非重叠率计算的；

产生具有n个候选意图的备选候选意图列表；

计算所述备选候选意图列表中的n个候选意图的第二总分，其中所述第二总分是基于候选意图与查询的相关度、候选意图的流行度、与候选意图相关的搜索结果的信息丰富程度及候选意图之间的相似度中的至少一个、与针对所述备选候选意图列表中的n个候选意图计算的合计的非重叠率计算的；

如果所述第二总分与所述第一总分之差大于第二阈值，则使用所述备选候选意图列表更新所述前n个候选意图，其中所述第二阈值大于0；以及

将前n个候选意图作为意图输出。

4.如权利要求1所述的方法，其中基于合计的非重叠率选择n个意图包括：

基于所计算的合计的非重叠率使用贪婪算法选择n个意图。

5.如权利要求1所述的方法，其中基于合计的非重叠率选择n个意图包括：

基于以下总分使用贪婪算法选择n个意图，所述总分是基于候选意图与查询的相关度、候选意图的流行度、与候选意图相关的搜索结果的信息丰富程度及候选意图之间的相似度中的至少一个、与所计算的合计的非重叠率计算的。

6.如权利要求1-5中任一项所述的方法，其中针对n个候选意图的合计的非重叠率通过以下步骤来计算：

对于每个候选意图，计算不与任意其它n-1个候选意图重叠的非重叠搜索结果的数量；以及

对于n个候选意图，将非重叠搜索结果的数量求和。

7.如权利要求6所述的方法，其中针对n个候选意图的合计的非重叠率进一步通过以下步骤来计算：

基于所述和对于n个候选意图的非重叠搜索结果的数量求平均值。

8.如权利要求7所述的方法，其中针对n个候选意图的合计的非重叠率进一步通过以下步骤来计算：

基于所述平均值对于n个候选意图的非重叠搜索结果的数量计算标准差。

9.如权利要求6所述的方法，其中对于每个候选意图，计算不与任意其它n-1个候选意图重叠的非重叠搜索结果的数量进一步包括：

基于搜索结果的排序、与搜索结果相关的候选意图的排序和查询日志中的用户点击数量中的至少一个计算搜索结果的重要性；以及

基于所计算的重要性计算非重叠搜索结果的加权后的数量。

10.如权利要求6所述的方法，其中对于每个候选意图，计算不与任意其它n-1个候选意图重叠的非重叠搜索结果的数量进一步包括：

计算与任意其它n-1个候选意图重叠的重叠搜索结果的数量；以及

计算非重叠搜索结果的数量与常量a之和相对于重叠搜索结果的数量与常量a之和的比率，其中a大于或等于0。