[发明专利]基于查询重构图推荐高效用的搜索引擎查询方法

权利要求书

1.一种基于查询重构图推荐高效用的搜索引擎查询方法，其特征在于，所 述方法包括：

S1、预测查询日志中查询q的重构查询q’；

S2、构建查询重构图G＝{Q，U，i，E_qr，E_qc，E_qi}，其中，

Q＝{q₁，q₂，...，q_n}表示查询日志中所有不同的查询；

U＝{u₁，u₂，...，u_n}表示查询日志中被用户点击的所有不同的URLs；

i表示中断顶点，每个查询q∈Q都有一条到i的边；

E_qr＝((q，q′)[q∈Q，q′∈R(q))表示从查询到它们的重构查询的边，其中R(q)表 示查询q的重构集合；

E_qc＝{(q，u)|q∈Q，u∈C(q)}表示从查询到它们所点击的URLs的边，其中C(q) 表示查询q点击的URLs的集合；

E_qi＝{(q，i)|q∈Q}表示从查询到中断顶点i的边；

S3、使用查询重构图推荐高效用的查询，通过吸收态的随机游走获取URL 的效用，并推荐一组没有冗余搜索结果的查询。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1包括：

S11、查询归一化；

S12、查询到关键词；

S13、关键词匹配。

3.根据权利要求2所述的方法，其特征在于，所述步骤S11具体为：

将查询中的大写字母改成小写字母，将连续的空格压缩为一个空格，删除 任何开头和结尾的空格。

4.根据权利要求2所述的方法，其特征在于，所述步骤S12具体为：

采用无监督的基于n元语法的方法来进行查询分割，对于一个查询 x＝{x₁，...，x_n]：

PMI(xi,xi+1)=logp(xi,xi+1)p(xi),p(xi+1),]]>

其中，p(x_i，x_i+1)是二元语法(x_i，x_i+1)出现的概率，p(x_i)和p(x_i+1)是单词x_i和x_i+1出 现的频率，当连续的两个单词的PMI值低于阈值0.895的时候，将这两个单词 分隔开。