[发明专利]一种基于层次结构子话题的搜索结果多样化排序方法

权利要求书

1.一种基于层次结构子话题的搜索结果多样化排序方法，其特征在于，所述方法包括 如下步骤：

1)定义查询词的层次结构树状子话题的表示方法；

2)对层次结构子话题和查询、文档的相关性进行估算；

3)建立基于查询词的层次结构子话题的搜索结果多样化模型；

其中，所述步骤3)通过两种排序方法的任一种实现：

a)排序方法一：根据层次结构话题新颖性模型对文档进行多样化排序；

b)排序方法二：根据层次结构话题比例模型对文档进行多样化排序。

2.根据权利要求1所述的基于层次结构子话题的搜索结果多样化排序方法，其特征在 于，所述步骤1)中层次结构子话题的表示方法具体为：

(1)对于每个新闻搜索词q，在搜索引擎中抽取其查询推荐词作为该搜索词的第一层子 话题，表示为{t₁，t₂，t₃，...}；

(2)对于第一层子话题t_i，在搜索引擎中抽取其查询推荐词为该子话题的子话题，作为 搜索词的第二层子话题，表示为{t_i，1，t_i，2，t_i，3，...}；

(3)对于第j层子话题在搜索引擎中抽取其查询推荐词为该子话题的子话题，作为 搜索词的第二层子话题

上述子话题的生成方式并不局限于搜索引擎的查询推荐。

3.根据权利要求1所述的基于层次结构子话题的搜索结果多样化排序方法，其特征在 于，所述步骤2)具体为：

(1)对于层次结构子话题树内部，定义父亲子话题在该查询词中的重要程度可以由其 所有孩子子话题完全覆盖，即

(2)定义层次结构中每个子话题和查询的相关性概率的推导方式为：

P(ti1,.,ij+1|q)=P(ti1,.,ij|q)·P(ti1,.,ij+1|ti1,.,ij);]]>

(3)定义层次结构中每个子话题和文档d的相关性概率的推导方式为：

P(d|ti1,.,ij)=1-Πti1,.,ij+1∈Ti1,.,ij(1-P(d|ti1,.,ij+1)).]]>