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