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

摘要

本发明公开了一种基于查询重构图推荐高效用的搜索引擎查询方法，所述方法包括：S1、预测查询日志中查询q的重构查询q’；S2、构建查询重构图G＝{Q，U，i，E_qr，E_qc，E_qi}；S3、使用查询重构图推荐高效用的查询，通过吸收态的随机游走获取URL的效用，并推荐一组没有冗余搜索结果的查询。本发明通过构建查询重构图，在查询重构图上进行随机游走能够推荐一组没有冗余搜索结果的查询，引导用户找到更多相关搜索结果的查询。

主权项

一种基于查询重构图推荐高效用的搜索引擎查询方法，其特征在于，所述方法包括：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的效用，并推荐一组没有冗余搜索结果的查询。