首页>
外国专利>
Query expansion and query-document matching using path-constrained random walks
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.
展开▼