发明名称 |
QUERY EXPANSION AND QUERY-DOCUMENT MATCHING USING PATH-CONSTRAINED RANDOM WALKS |
摘要 |
Various technologies described herein pertain to use of path-constrained random walks for query expansion and/or query document matching. Clickthrough data from search logs is represented as a labeled and directed graph. Path-constrained random walks are executed over the graph based upon an input query. The graph includes a first set of nodes that represent queries included in the clickthrough data from search logs, a second set of nodes that represent documents included in the clickthrough data from the search logs, a third set of nodes that represent words from the queries and the documents, and edges between nodes that represent relationships between queries, documents, and words. The path-constrained random walks include traversals over edges of the graph between nodes. Further, a score for a relationship between a target node and a source node representative of the input query is computed based at least in part upon the path-constrained random walks. |
申请公布号 |
EP3025254(A1) |
申请公布日期 |
2016.06.01 |
申请号 |
EP20140748453 |
申请日期 |
2014.07.24 |
申请人 |
MICROSOFT TECHNOLOGY LICENSING, LLC |
发明人 |
GAO, JIANFENG;XU, GU;XU, JINXI |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|