[发明专利]基于聚类和查询行为的检索结果排序方法

权利要求书

1.一种基于聚类和查询行为的检索结果排序方法，其特征在于：

步骤1：计算文档与查询的相关度Sim(q,d_i)，并根据相关度选取候选文档集合；

步骤2：对候选文档集合进行聚类分析，计算每个聚类与查询的相关度Sim(q,Clu_i)；

步骤3：根据步骤1中获得的文档的相关度Sim(q,d_i)和步骤2中获得的文档所在聚类的相关度Sim(q,Clu_i)，计算文档的排序Rank(d_i)；

步骤4：根据用户点击文档的反馈信息更新文档的相关度Sim(q,d_i)和聚类的相关度Sim(q,Clu_i)：

步骤5：根据步骤4中更新的文档的相关度Sim(q,d_i)和文档所在聚类的相关度Sim(q,Clu_i)，更新计算文档的Rank(d_i)。

2.根据权利要求1所述的基于聚类和查询行为的检索结果排序方法，其特征在于：步骤4中，如果用户点击文档，则文档的相关度Sim(q,d_i)=Sim(q,d_i)+β,文档所在聚类的Sim(q,Clu_i)=Sim(q,Clu_i)+β；如果用户没有点击文档，文档的相关度Sim(q,d_i)=Sim(q,d_i)-β，文档所在聚类的Sim(q,Clu_i)=Sim(q,Clu_i)-β；式中β为参数，0<β<1。

3.根据权利要求2所述的基于聚类和查询行为的检索结果排序方法，其特征在于：通过如下公式计算文档的排序Rank(d_i)：

Rank(d_i)=λ*Sim(q,d_i)+（1-λ）Sim(q,Clu_i)式中，λ=0.7。