[發明專利]一種關鍵詞的提示方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202011134797.6
• 申請日: 2020-10-21
• 公開（公告）號: CN112364126A
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 張旭東
• 申請（專利權）人: 廣州市百果園網絡科技有限公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/951;G06F40/232
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種關鍵詞的提示方法，其特征在于，包括：

確定有序樹，所述有序樹中的節點表示字符及關聯用于搜索的關鍵詞，所述關鍵詞以根節點至所述節點之間的字符為前綴；

接收客戶端發送的、當前用于搜索的字符，作為原始字符串；

在所述有序樹中搜索與所述原始字符串相同和/或相似的字符，以組成目標字符串；

在所述有序樹中查詢以所述目標字符串為前綴的關鍵詞，作為候選關鍵詞；

提取部分所述候選關鍵詞，作為目標關鍵詞；

將所述目標關鍵詞發送至所述客戶端進行顯示。

2.根據權利要求1所述的方法，其特征在于，所述確定有序樹，包括：

獲取用于搜索的關鍵詞，所述關鍵詞包含一個或多個字符；

在有序樹中確定表示所述字符的節點；

將所述關鍵詞關聯所述節點。

3.根據權利要求2所述的方法，其特征在于，所述將所述關鍵詞關聯所述節點，包括：

查詢在召回所述關鍵詞進行搜索時的通道、作為召回通道；

以所述召回通道作為統計的維度，統計針對所述關鍵詞反饋的用戶行為，獲得搜索指標；

將所述關鍵詞插入所述節點下的所述召回通道中；

在所述召回通道下，應用所述搜索指標最高的m個所述關鍵詞。

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

所述查詢所述關鍵詞在搜索時的通道、作為召回通道，包括：

查詢所述關鍵詞在搜索時來源的地理位置、作為召回通道；

所述以所述召回通道作為統計的維度，統計針對所述關鍵詞反饋的用戶行為，獲得搜索指標，包括：

以所述地理位置作為統計的維度，統計點擊所述關鍵詞對應業務信息的數量、作為搜索指標。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述在所述有序樹中搜索與所述原始字符串相同和/或相似的字符，以組成目標字符串，包括：

在所述有序樹中，確定當前所述節點指向的下一所述節點；

將下一所述節點與所述原始字符串進行匹配；

若匹配成功，則從當前所述節點跳轉至下一所述節點，返回所述在所述有序樹中，確定當前所述節點指向的下一所述節點；

若匹配失敗，則確定根節點至當前所述節點之間的字符與所述原始字符串相同和/或相似，作為目標字符串。

6.根據權利要求5所述的方法，其特征在于，所述將下一所述節點與所述原始字符串進行匹配，包括：

將根節點至下一所述節點之間的字符組成候選字符串；

計算所述原始字符串與所述候選字符串之間的編輯距離；

若所述編輯距離小于或等于預設的閾值，則確定下一所述節點與所述原始字符串匹配成功；

若所述編輯距離大于預設的閾值，則確定下一所述節點與所述原始字符串匹配失敗。

7.根據權利要求1-4任一項所述的方法，其特征在于，所述在所述有序樹中查詢以所述目標字符串為前綴的關鍵詞，作為候選關鍵詞，包括：

在所述目標字符串中查詢位于末位的字符，作為目標字符；

提取所述目標字符關聯的、所有召回通道中的所述關鍵詞，作為候選關鍵詞。

8.根據權利要求1-4任一項所述的方法，其特征在于，所述提取部分所述候選關鍵詞，作為目標關鍵詞，包括：

確定所述原始字符串與所述候選關鍵詞之間的相似度；

至少基于所述相似度對所述候選字符串計算質量值，所述質量值與所述相似度正相關；

按照所述質量值從所述候選關鍵詞選擇目標關鍵詞。