[发明专利]使用传播的文档相关性来训练排名功能

权利要求书

1.一种用于训练文档排名组件的系统，包括：

包含训练数据的训练数据存储(232)，所述训练数据包括文档的表示，以及对于多个查询中的每一查询，用所述文档中的某一些对于所述查询的相关性而对所述文档进行的标记；

创建其中文档被表示为由表示文档之间的相似性的边所连接的节点的图的图组件；

基于文档之间的相似性将已标记文档的相关性传播至未标记文档的传播相关性组件(235)；以及

训练文档排名组件以基于所述训练数据中的所传播的所述文档的相关性来对文档对于查询的相关性进行排名的训练组件(241)。

2.如权利要求1所述的系统，其特征在于，所述文档排名组件实现选自由神经网络算法、自适应增强算法和支持向量机算法所组成的组的分类算法。

3.如权利要求1所述的系统，其特征在于，所述文档排名组件实现基于回归的算法。

4.如权利要求1所述的系统，其特征在于，所述传播相关性组件为每一查询单独传播相关性，且所述训练组件使用所述单独传播的相关性来训练所述文档排名组件。

5.如权利要求1所述的系统，其特征在于，所述传播相关性组件同时为多个查询传播相关性，且所述训练组件使用所述同时传播的相关性来训练所述文档排名组件。

6.如权利要求1所述的系统，其特征在于，所述图组件包括：

构建其中表示相似文档的节点通过边进行连接的图的构建图组件；以及

基于由所述连接的节点所表示的文档的相似性为所述边生成权重的生成权重组件。

7.如权利要求6所述的系统，其特征在于，所述构建图组件使用最近邻居算法在节点之间建立边。

8.如权利要求1所述的系统，其特征在于，所述传播相关性组件使用基于流形排名的算法来传播相关性。

9.一种用于控制计算机系统训练文档排名组件的方法，所述方法包括：

提供(232)文档的表示以及对所述文档中的某一些文档的标记，所述标记指示文档对于一查询的相关性；

创建(236)其中文档被表示为由边连接的节点的图，所述边表示由所述连接的节点表示的文档之间的相似性；

根据由所创建的图所指示的文档之间的相似性并根据基于流形排名的算法将已标记文档的相关性传播(239)至未标记文档；以及

训练(241)文档排名组件以基于所述文档的所传播的相关性来对文档对于查询的相关性排名。

10.如权利要求9所述的方法，其特征在于，所述文档排名组件实现选自贝叶斯网络算法、自适应增强算法和支持向量机算法所组成的组中的分类算法。

11.如权利要求9所述的方法，其特征在于，所述文档排名组件实现基于回归的排名算法。

12.如权利要求9所述的方法，其特征在于，所述相关性的传播为每一查询单独传播相关性，且所述文档排名组件的训练使用所述单独传播的相关性来训练。

13.如权利要求9所述的方法，其特征在于，图的创建包括：

构建其中表示相似文档的节点通过边进行连接的图；以及

基于由所述连接的节点所表示的文档的相似性为所述边生成权重。

14.一种用于生成文档排名组件的系统，包括：

提供文档的表示以及对所述文档中的某一些文档的标记的组件(231)，所述标记指示所述文档对于查询的相关性；

创建其中文档被表示为由边连接的节点的图的组件(236)，所述边表示由所述连接的节点表示的文档之间的相似性；

基于由所创建的图指示的文档之间的相似性将已标记文档的相关性传播至未标记文档的组件(239)；以及

生成基于所述文档的所传播的相关性来对文档对于查询的相关性进行排名的文档排名组件的组件。

15.如权利要求14所述的系统，其特征在于，所述传播相关性的组件根据基于流形排名的算法来传播相关性。

16.如权利要求15所述的系统，其特征在于，所述传播相关性的组件同时为多个查询传播相关性，且所述生成文档排名组件的组件使用所述同时传播的相关性来生成所述文档排名组件。