[發明專利]使用路徑受約束的隨機游走的查詢擴展和查詢-文檔匹配

有效

• 申請號: 201480042201.6
• 申請日: 2014-07-24
• 公開（公告）號: CN105659225B
• 公開（公告）日: 2019-09-13
• 發明（設計）人: J·高;G·徐;J·徐
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/953
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種使用路徑受約束的隨機游走的方法，包括下列計算機能夠執行的行為：

接收輸入查詢；

基于所述輸入查詢在計算機實現的、帶標記并且有向的圖上執行路徑受約束的隨機游走，其中所述帶標記并且有向的圖包括：

第一節點集合，所述第一節點集合表示被包括在來自搜索日志的點進數據中的查詢；

第二節點集合，所述第二節點集合表示被包括在來自所述搜索日志的所述點進數據中的文檔；

第三節點集合，所述第三節點集合表示來自所述查詢和所述文檔的單詞；以及

在位于節點之間的邊，所述邊表示在所述查詢、所述文檔和所述單詞之間的關系；

其中所述路徑受約束的隨機游走包括在所述圖的節點之間的邊上進行的遍歷，所述路徑受約束的隨機游走根據預先定義的路徑類型對所述圖的節點之間的邊進行遍歷，并且，所述預先定義的路徑類型中的每個包括在所述圖中的節點之間的關系的各自的序列，用于作為來自所述路徑受約束的隨機游走中的對應的路徑受約束的隨機游走的一部分來進行遍歷；以及

至少部分地基于所述路徑受約束的隨機游走，計算在目標節點與表示所述輸入查詢的源節點之間的關系的得分。

2.根據權利要求1所述的方法，其中，所述第三節點集合包括所述目標節點，其中，所述目標節點表示備選查詢擴展項，其中，所述輸入查詢被期望地輸入到搜索引擎中，并且其中所述方法還包括：

至少部分地基于在表示所述備選查詢擴展項的所述目標節點和表示所述輸入查詢的所述源節點之間的所述關系的得分，選擇所述備選查詢擴展項；以及

響應于選擇所述備選查詢擴展項，使所述搜索引擎能夠至少部分地基于所述備選查詢擴展項在多個文檔上執行搜索。

3.根據權利要求1所述的方法，其中，所述第三節點集合包括所述目標節點，其中，所述目標節點表示備選查詢擴展項，其中，所述輸入查詢被期望地輸入到搜索引擎中，并且其中所述方法還包括：

至少部分地基于在表示所述備選查詢擴展項的所述目標節點和表示所述輸入查詢的所述源節點之間的所述關系的得分，選擇所述備選查詢擴展項；以及

響應于選擇所述備選查詢擴展項，使所述搜索引擎能夠將所述備選查詢擴展項顯示為建議查詢。

4.根據權利要求1所述的方法，還包括：基于在表示備選查詢擴展項的目標節點和表示所述輸入查詢的所述源節點之間的對應關系的各自的得分，輸出所述備選查詢擴展項的排序表。

5.根據權利要求1所述的方法，其中，所述第二節點集合包括所述目標節點，其中，所述目標節點表示備選文檔，其中，所述輸入查詢被期望地輸入到搜索引擎中，并且其中所述方法還包括：

響應于由所述搜索引擎執行的在多個文檔上的搜索的執行，返回所述備選文檔，其中，所述備選文檔是至少部分地基于在表示所述備選文檔的所述目標節點和表示所述輸入查詢的所述源節點之間的所述關系的得分而由所述搜索引擎返回的。

6.根據權利要求1所述的方法，其中，計算在所述目標節點與表示所述輸入查詢的所述源節點之間的所述關系的得分還包括：

確定針對在所述目標節點與表示所述輸入查詢的所述源節點之間的所述路徑受約束的隨機游走的各自的值，其中，所述路徑受約束的隨機游走根據所述預先定義的路徑類型從表示所述輸入查詢的所述源節點到所述目標節點對所述圖的節點之間的邊進行遍歷；以及

將根據所述預先定義的路徑類型從表示所述輸入查詢的所述源節點到所述目標節點對所述圖的節點之間的邊進行遍歷的所述路徑受約束的隨機游走的各自的值進行組合，以計算在所述目標節點與表示所述輸入查詢的所述源節點之間的所述關系的得分。