[發明專利]提供查詢推薦

在審

• 申請號: 201980039390.4
• 申請日: 2019-06-07
• 公開（公告）號: CN112262380A
• 公開（公告）日: 2021-01-22
• 發明（設計）人: O·R·阿朗索;V·坎迪拉斯;S-E·特雷姆布萊
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/9032
• 分類號: G06F16/9032;G06F16/332
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 黃倩

1.一種用于生成推薦查詢的方法，所述推薦查詢與搜索查詢相關，所述方法包括：

接收所述搜索查詢，

對預計算查詢簇的索引執行所述搜索查詢，以標識基線查詢簇和一個或多個近鄰查詢簇，

形成數據結構，所述數據結構包括來自所述基線查詢簇和所述一個或多個近鄰查詢簇內的查詢，

遍歷所述數據結構，以形成查詢的分層布置，以及

向計算設備發送所述查詢的分層布置，所述搜索查詢從所述計算設備被接收。

2.根據權利要求1所述的方法，還包括通過以下操作生成所述預計算查詢簇的索引：

針對搜索查詢日志中的每個查詢形成向量，每個向量包括多個維度和相關聯的分量，每個維度表示搜索結果，并且針對每個維度的所述相關聯的分量表示所述搜索結果已經響應于所述查詢而被選擇的次數；

確定所述查詢中的每對查詢之間的距離，以構建查詢相似度圖；以及

將所述查詢分組為多個查詢簇。

3.根據權利要求2所述的方法，其中確定所述兩個或更多個查詢中的每對查詢之間的所述距離包括：基于余弦相似度、Jaccard系數、-Dice系數、編輯距離、內積、歸一化互信息和/或定制相似度度量中的一項或多項來確定所述距離。

4.根據權利要求1所述的方法，其中發送所述查詢的分層布置包括：發送所述查詢的分層布置作為多個可選擇的鏈接，每個可選擇的鏈接可選擇以將對應查詢輸入到搜索引擎中。

5.根據權利要求1所述的方法，其中遍歷所述數據結構包括：遍歷所述數據結構，以基于二分搜索、詞頻和文本串相似度中的一項或多項來標識一個或多個查詢標簽，以用于包括在所述查詢的分層布置中。

6.根據權利要求5所述的方法，其中遍歷所述數據結構包括：針對被標識用于包括在所述查詢的分層布置中的所述一個或多個查詢標簽中的每個查詢標簽，經由索引遍歷所述數據結構，以標識包括所述查詢標簽的一個或多個相關查詢，以用于包括在所述查詢的分層布置中。

7.根據權利要求1所述的方法，其中形成所述數據結構包括：形成基于樹的數據結構。

8.根據權利要求1所述的方法，其中形成所述數據結構包括：將來自所述基線查詢簇和所述一個或多個近鄰查詢簇內的所述查詢中的所有查詢包括在所述數據結構中。

9.根據權利要求1所述的方法，其中形成所述數據結構包括：將來自所述基線查詢簇和所述一個或多個近鄰查詢簇內的所述查詢的子集包括在所述數據結構中。

10.一種計算設備，包括：

輸出子系統，包括一個或多個輸出設備；

輸入子系統，包括一個或多個輸入設備；

邏輯子系統；以及

存儲器，保持指令，所述指令由所述邏輯子系統可執行以

接收搜索查詢的用戶輸入，

向查詢推薦服務發送所述搜索查詢，

從所述查詢推薦服務接收查詢的分層布置，所述查詢的分層布置被確定為與所述搜索查詢相關，所述查詢的分層布置至少包括

第一查詢標簽和與所述第一查詢標簽相關聯的多個查詢，以及

第二查詢標簽和與所述第二查詢標簽相關聯的多個查詢，以及

向用戶界面輸出所述查詢的分層布置。

11.根據權利要求10所述的計算設備，其中所述指令可執行以經由揚聲器和顯示器中的一項或多項來輸出所述查詢的分層布置。

12.根據權利要求10所述的計算設備，其中所述計算設備包括臺式計算設備、膝上型計算設備、移動計算設備、可穿戴計算設備和無人領導計算設備中的一種或多種。

13.根據權利要求10所述的計算設備，其中所述指令可執行以將所述查詢的分層布置輸出作為嵌套布置。

14.根據權利要求13所述的計算設備，其中所述指令可執行以按照順序來輸出所述查詢的分層布置，所述順序基于所述搜索查詢與所述第一查詢標簽和所述第二查詢標簽中的每個查詢標簽之間的所確定的相似度。