[发明专利]一种关键词的提示方法、装置、计算机设备和存储介质

权利要求书

1.一种关键词的提示方法，其特征在于，包括：

确定有序树，所述有序树中的节点表示字符及关联用于搜索的关键词，所述关键词以根节点至所述节点之间的字符为前缀；

接收客户端发送的、当前用于搜索的字符，作为原始字符串；

在所述有序树中搜索与所述原始字符串相同和/或相似的字符，以组成目标字符串；

在所述有序树中查询以所述目标字符串为前缀的关键词，作为候选关键词；

提取部分所述候选关键词，作为目标关键词；

将所述目标关键词发送至所述客户端进行显示。

2.根据权利要求1所述的方法，其特征在于，所述确定有序树，包括：

获取用于搜索的关键词，所述关键词包含一个或多个字符；

在有序树中确定表示所述字符的节点；

将所述关键词关联所述节点。

3.根据权利要求2所述的方法，其特征在于，所述将所述关键词关联所述节点，包括：

查询在召回所述关键词进行搜索时的通道、作为召回通道；

以所述召回通道作为统计的维度，统计针对所述关键词反馈的用户行为，获得搜索指标；

将所述关键词插入所述节点下的所述召回通道中；

在所述召回通道下，应用所述搜索指标最高的m个所述关键词。

4.根据权利要求3所述的方法，其特征在于，

所述查询所述关键词在搜索时的通道、作为召回通道，包括：

查询所述关键词在搜索时来源的地理位置、作为召回通道；

所述以所述召回通道作为统计的维度，统计针对所述关键词反馈的用户行为，获得搜索指标，包括：

以所述地理位置作为统计的维度，统计点击所述关键词对应业务信息的数量、作为搜索指标。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述在所述有序树中搜索与所述原始字符串相同和/或相似的字符，以组成目标字符串，包括：

在所述有序树中，确定当前所述节点指向的下一所述节点；

将下一所述节点与所述原始字符串进行匹配；

若匹配成功，则从当前所述节点跳转至下一所述节点，返回所述在所述有序树中，确定当前所述节点指向的下一所述节点；

若匹配失败，则确定根节点至当前所述节点之间的字符与所述原始字符串相同和/或相似，作为目标字符串。

6.根据权利要求5所述的方法，其特征在于，所述将下一所述节点与所述原始字符串进行匹配，包括：

将根节点至下一所述节点之间的字符组成候选字符串；

计算所述原始字符串与所述候选字符串之间的编辑距离；

若所述编辑距离小于或等于预设的阈值，则确定下一所述节点与所述原始字符串匹配成功；

若所述编辑距离大于预设的阈值，则确定下一所述节点与所述原始字符串匹配失败。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述在所述有序树中查询以所述目标字符串为前缀的关键词，作为候选关键词，包括：

在所述目标字符串中查询位于末位的字符，作为目标字符；

提取所述目标字符关联的、所有召回通道中的所述关键词，作为候选关键词。

8.根据权利要求1-4任一项所述的方法，其特征在于，所述提取部分所述候选关键词，作为目标关键词，包括：

确定所述原始字符串与所述候选关键词之间的相似度；

至少基于所述相似度对所述候选字符串计算质量值，所述质量值与所述相似度正相关；

按照所述质量值从所述候选关键词选择目标关键词。