公开(公告)号：CN105659225B

公开(公告)日：2019-09-13

申请号：CN201480042201.6

申请日：2014-07-24

Applicant: 微软技术许可有限责任公司

Inventor： J·高 ,  G·徐 ,  J·徐

IPC: G06F16/33 ,  G06F16/953

Abstract: 在本文中所描述的各种技术涉及使用路径受约束的随机游走来进行查询扩展和/或查询文档匹配。来自搜索日志的点进数据被表示为带标记并且有向的图。基于输入查询在图上执行路径受约束的随机游走。所述图包括：第一节点集合，其表示包括在来自搜索日志的点进数据中的查询；第二节点集合，其表示包括在来自搜索日志的点进数据中的文档；第三节点集合，其表示来自查询和文档的单词；以及在节点之间的边，所述边表示在查询、文档和单词之间的关系。路径受约束的随机游走包括在所述图的节点之间的边上进行的遍历。此外，至少部分地基于路径受约束的随机游走，计算在目标节点和表示输入查询的源节点之间的关系的得分。

公开(公告)号：CN105659225A

公开(公告)日：2016-06-08

申请号：CN201480042201.6

申请日：2014-07-24

Applicant: 微软技术许可有限责任公司

Inventor： J·高 ,  G·徐 ,  J·徐

IPC: G06F17/30

Abstract: 在本文中所描述的各种技术涉及使用路径受约束的随机游走来进行查询扩展和/或查询文档匹配。来自搜索日志的点进数据被表示为带标记并且有向的图。基于输入查询在图上执行路径受约束的随机游走。所述图包括：第一节点集合，其表示包括在来自搜索日志的点进数据中的查询；第二节点集合，其表示包括在来自搜索日志的点进数据中的文档；第三节点集合，其表示来自查询和文档的单词；以及在节点之间的边，所述边表示在查询、文档和单词之间的关系。路径受约束的随机游走包括在所述图的节点之间的边上进行的遍历。此外，至少部分地基于路径受约束的随机游走，计算在目标节点和表示输入查询的源节点之间的关系的得分。