基于效用的搜索引擎查询推荐方法技术

本发明专利技术公开了一种基于效用的搜索引擎查询推荐方法，包括：S1.由一个起始查询q1构建一个搜索会话组SSG1，搜索会话组SSG1中起始查询q1外的查询为候选查询q1，t，候选查询q1，t的集合为候选查询集Q1；S2.计算候选查询q1，t的感知效用α1，t；S3.计算候选查询q1，t的后验效用β1，t；S4.计算候选查询q1，t的查询级效用Y1，t；S5.用候选查询q1，t的三个效用的乘积α1，t*β1，t*Y1，t进行排序，推荐最靠前的K个给用户。本发明专利技术采用感知效用、后验效用和查询级效用的乘积来对候选查询进行排序，能够引导用户找到更多相关搜索结果的查询。

【技术实现步骤摘要】

本专利技术涉及搜索引擎查询
，尤其涉及一种基于效用的的搜索引擎查询推荐方法。
技术介绍
给定一个历史日志数据，查询推荐技术构建一个知识库。这个知识库由两部分构成：一个起始查询集合Q和相应的候选查询集合，每个候选查询集合与一个Q中起始查询相关联而且是排好序的。当搜索引擎从用户获得一个起始查询q，查询推荐知识库把前K个候选查询推荐给用户，并且将它们显示在q的搜索结果页的底部或者两侧。这样，搜索引擎查询推荐技术能够帮助用户很快找到有用的搜索结果。如图1所示，百度把推荐的相关查询显示在底部“相关搜索”部分。目前，这项技术已经被用在很多商业搜索引擎，像百度、谷歌和必应等。现存的查询推荐都是基于相似性而不是效用性(有用性)。当前存在方法主要通过一个相似性函数S(q，qi)对起始查询q∈Q的候选查询集合{q1，q2，…，qm

【技术保护点】
一种基于效用的的搜索引擎查询推荐方法，其特征在于，所述方法包括：S1、由一个起始查询q1构建一个搜索会话组SSG1，搜索会话组SSG1中起始查询q1外的查询为候选查询q1，t，候选查询q1，t的集合为候选查询集Q1；S2、计算候选查询q1，t的感知效用α1，t，α1，t为用户点击候选查询q1，t的搜索结果的概率；S3、计算候选查询q1，t的后验效用β1，t，β1，t为用户能够从点击结果中获得的信息；S4、计算候选查询q1，t的查询级效用Y1，t，Y1，t为候选查询q1，t对用户的吸引性；S5、用候选查询q1，t的三个效用的乘积α1，t*β1，t*Y1，t进行排序，推荐最靠前的K个给用户。

【技术特征摘要】
1.一种基于效用的的搜索引擎查询推荐方法，其特征在于，所述方法包括：
S1、由一个起始查询q1构建一个搜索会话组SSG1，搜索会话组SSG1中起始
查询q1外的查询为候选查询q1，t，候选查询q1，t的集合为候选查询集Q1；
S2、计算候选查询q1，t的感知效用α1，t，α1，t为用户点击候选查询q1，t的搜索
结果的概率；
S3、计算候选查询q1，t的后验效用β1，t，β1，t为用户能够从点击结果中获得的
信息；
S4、计算候选查询q1，t的查询级效用Y1，t，Y1，t为候选查询q1，t对用户的吸引
性；
S5、用候选查询q1，t的三个效用的乘积α1，t*β1，t*Y1，t进行排序，推荐最靠前
的K个给用户。
2.根据权利要求1所述的方法，其特征在于，所述步骤S2具体为：
给定一个搜索会话组SSG1和候选查询集合Q1，候选查询q1，t的感知效用α
1，t为
α l , t = Σ j = 1 N l Σ i = 1 M l , j I ( Q l , j , i = q l , t ) . I ( c ...

【专利技术属性】
技术研发人员：王建国，黄哲学，姜青山，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：广东;44