[发明专利]一种提供相关搜索的方法和装置

权利要求书

1.一种提供相关搜索RS的方法，其特征在于，该方法包括：

在线下RS挖掘过程中，将历史搜索日志中的各搜索项query分别作为当前query执行以下步骤S01至步骤S02：

S01、将与当前query共现于同一会话session的其他query构成当前query的候选RS；

S02、依据相似度对当前query的候选RS进行聚类得到当前query对应的候选RS簇，保存当前query对应的候选RS簇至数据库；

线上RS提供过程：

S11、获取用户当前输入的query；

S12、获取所述数据库中与用户当前输入的query表达相同语义的query对应的候选RS簇；

S13、选择在所述历史搜索日志中搜索次数排在前N1个的候选RS簇，将选择的候选RS簇中在所述历史搜索日志中搜索次数排在前N2个的候选RS确定为用户当前输入的query的RS，所述N1和N2为预设的正整数。

2.根据权利要求1所述的方法，其特征在于，在所述步骤S01中还包括：

将表达相同语义的query归一化为相同的表述。

3.根据权利要求1所述的方法，其特征在于，在所述步骤S01和所述步骤S02之间还包括：

将与当前query共现于同一session的次数小于预设次数阈值的候选RS过滤掉。

4.根据权利要求1所述的方法，其特征在于，在所述步骤S02中进行聚类时所采用的相似度计算方法具体包括：

确定与RS_i共现于同一个session的query构成的query列表以及各query对应的与所述RS_i的共现于同一个session的次数，所述RS_i为所述候选RS中的一个RS；

将RS_i的query列表与所述当前query的候选RS构成的列表求交集；

通过以下公式计算RS_i与RS_j之间的相似度P(RS_i,RS_j)，所述RS_j为所述求交集得到的集合中的一个RS：

其中所述Co_Count（RS_i,RS_j）为RS_i和RS_j的共现于同一个session中的次数，R为所述求交集后得到的集合。

5.根据权利要求1所述的方法，其特征在于，在所述步骤S12之前还包括：

查询所述数据库中是否存在与用户当前输入的query表达相同语义的query，如果是，执行所述步骤S12。

6.根据权利要求5所述的方法，其特征在于，若所述数据库中存在所述用户当前输入的query，或者存在将用户当前输入的query进行归一化处理后得到的query，则确定所述数据库中存在与用户当前输入的query表达相同语义的query。

7.根据权利要求2或6所述的方法，其特征在于，所述归一化包括以下处理中的至少一种：

对query进行去除停用词的处理；

将query中的词替换为指定的同义词；

将query中错误的书写转化为正确的书写。

8.根据权利要求1所述的方法，其特征在于，候选RS簇在所述历史搜索日志中的搜索次数为该候选RS簇包含的候选RS的搜索次数之和。

9.根据权利要求1所述的方法，其特征在于，在所述步骤S13之后还包括：

S14、将所述用户当前输入的query的RS展示在用户当前输入的query的搜索结果页上。