[发明专利]一种基于位置的关键字查询推荐方法及系统

权利要求书

1.一种基于位置的关键字查询推荐方法，其特征在于，所述方法包括下述步骤：

步骤1：基于关键字查询日志建立关键字与文档之间的映射关系，并根据所述映射关系、关键字与文档之间的边的权重绘制关键字-文档图，所述边的权重是基于与关键字具有映射关系的文档的被点击次数进行预设标准化计算得到的；

步骤2：接收用户提交的查询关键字，并基于所述查询关键字的查询位置、所述关键字-文档图中与所述查询关键字相关的文档的空间位置，对所述关键字-文档图中边的权重进行调整得到调整后的边的权重；

步骤3：按照预设的分组规则将所述关键字-文档图中的关键字和文档分别进行分组，基于所述查询关键字、所述调整后的边的权重，结合随机漫步过程对所述分组进行计算，得到符合预设条件的关键字，并将所述关键字推荐给所述用户。

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

接收用户提交的查询关键字，所述查询关键字信息包含查询关键字k_q和查询位置λ_q；

对所述查询关键字k_q到与其具有映射关系的文档d_j的边e的权重进行调整，调整公式为：

$\widetilde{\mathrm{\ω}}\left(e\right)=\mathrm{\β}\×\mathrm{\ω}\left(e\right)+(1-\mathrm{\β})\×(1-dist({\mathrm{\λ}}_q,d_j.\mathrm{\λ}\left)\right)$

其中，ω(e)表示关键字-文档图中边e的权重初始值，dist(λ_q,d_j.λ)表示所述查询位置λ_q和所述文档d_j的空间位置之间的欧氏距离，β∈[0,1]是用来平衡调整前的所述权重和所述调整后的权重的参数；

对所述文档d_j到所述查询关键字k_q的边e'的权重进行调整，调整公式为：

$\widetilde{\mathrm{\ω}}\left(e^{\′}\right)=\mathrm{\β}\×\mathrm{\ω}\left(e^{\′}\right)+(1-\mathrm{\β})\×(1-\min dist({\mathrm{\λ}}_q,D\left(k_q\right)\left)\right)$

其中，D(k_q)表示所述关键字-文档图中与所述查询关键字k_q相连的文档的集合，mindist(λ_q,D(k_q))表示所述查询位置λ_q与所述D(k_q)中最近的文档的空间位置之间的欧氏距离，ω(e')表示关键字-文档图中边e'的权重初始值,β∈[0,1]是用来平衡调整前的所述权重和所述调整后的权重的参数。