《The query-flow graph: model and applications》

原创 2012年03月31日 09:07:14

  1. Query graphs:

Baeza-Yates 指出有5种不同类型的图。在所有的方法中,结点是query;边被引入两个结点间。

word graph:两个query有共同的term

session graph:同一个session内的query。

url conver graph:用户点击了搜索结果中的相同的url。

url link graph:两个被点击的url直接有边

link graph:如果两个url有共同的term。


         2 Query Segmentation.

                    这里的query分割,不是对query的分词,而是对用户联系输入多个query,按照意图分割为多个session。

         3.基本概念:

Query log:一个query log,必须包含的,user id(cookie),time,query,click url,browser,refer url

Session:特定用户在具体时间限制内的Query

构建THE QUERY-FLOW GRAPH(查询流图)

根据Query-Query的转义概率统计得到 query flow graph。由于某些query之间无法统计,因此另外一种方法是构造模型来计算query pair之间的相关性。模型特征包括3种特征:文本特征,session特征,时间相关的特征。

计算方法:

变为TSP问题求解。

相关文章推荐

What Is - Process flow for submitted applications and releases

The following is the expected process when a new application is submitted for inclusion in the Black...
  • oiote
  • oiote
  • 2011年08月20日 00:37
  • 2185

【HDU】5957 Query on a graph【分类讨论+bfs序线段树】

题目链接:Query on a graph水题#include using namespace std ;typedef long long LL ; typedef pair < int , in...

query graph

/* Query graph query thread node: the fields are protected by the kernel mutex with the exceptions ...
  • spche
  • spche
  • 2012年04月20日 23:55
  • 670

【HDU】4677 Query on Graph 动态树

传送门:【HDU】4677 Query on Graph 题目分析: 首先将询问离线。 将所有的边固定形式:左端点小,右端点大。 将边按照右端点从小到大排序,将询问按照右端点从小到大排...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《The query-flow graph: model and applications》
举报原因:
原因补充:

(最多只允许输入30个字)