[发明专利]生成排序项目列表的方法和装置

权利要求书

1.一种用于自动生成与种子项目有关的项目的排序列表的电子设备，

所述电子设备包括相关性确定器，被配置为将所述种子项目与多个其它的项目进行比较，并由此相对于所述种子项目确定每个其它项目的相关性值，

所述设备还包括聚类引擎，被配置为通过确定所述其它项目之间的相对相关性来对所述其它项目进行聚类，因此，每个其它项目被分配给一个聚类，

所述设备还包括列表生成器，被配置为通过根据它们的相关性值和它们对于聚类的从属两者对其它项目排序来生成排序的结果列表，由于一旦项目被添加到排序列表，取决于在该聚类中的其它项目的排名的相关性值至少是相对于其它聚类瞬时降低的。

2.根据权利要求1所述的电子设备，其中所述列表生成器包括

聚类积分器，被配置为

-初始地取决于在所述聚类的每一个中具有最高相关性值的项目的相关性值来为所述聚类分配积分，以及

-在进一步的迭代步骤中：

通过添加附加的积分到所述聚类来更新积分，所述附加的积分取决于关于其它聚类中具有最高相关性值的项目的相关性值的在所述聚类的对应一个中的具有最高相关性值的项目的相关性值，以及

降低从其中删除被添加到列表的所选项目的聚类的积分，

并且项目选择器被配置为

-在具有最高积分的聚类中选择要被添加到所述列表中的具有最高相关性值的项目，并且将所选择的项目添加到所述列表并从所述所选项目所属聚类中删除该所选项目。

3.根据权利要求1或权利要求2所述的电子设备，其中聚类积分器被配置为只为这样的聚类更新积分，所述聚类包括具有超出尚未被添加到列表且从聚类中删除的所有项目的最高相关性值的预定比例的相关性值的至少一个项目。

4.根据权利要求3所述的电子设备，其中提供允许输入确定所述比例的阈值值的阈值调节用户界面。

5.根据权利要求1至4之一所述的电子设备，进一步包括查询生成器，用于生成要被发送到项目库、并且基于种子项目的查询，和接收来自所述查询的、表示要被排序的项目的结果。

6.一种用于根据与种子项目的相关性自动对项目排序的排序设备，该排序设备包括基于相关性的排序部件、多样性促进部件和连接到所述设备的输入端的调节部件，所述调节部件被配置为根据用户输入的多样性因子促进从结果列表的严格相关性确定顺序所分离出的结果列表的多样性。

7.根据权利要求6所述的排序设备，其中所述多样性因子优选地由用于选拔项目的聚类的阈值所定义，所述聚类有资格用于选出被添加到项目的排序列表的项目。

8.一种通过创建排序列表来对项目排序的方法，所述方法包括以下步骤：

提供一个种子项目，

将多个其它项目与所述参考项目（种子项目）进行比较，并确定每个其它项目的相关性值，所述相关性值反映了来自所述多个项目的所述其它项目与参考项目的相似性程度，

通过将所述其它项目互相进行比较以确定所述其它项目之间的互相相似性程度，并将所述其它项目分组到聚类中以使得每个项目属于包含在它们之间相较于其它聚类中的项目具有相对高的相似性程度的项目的一个聚类，来将所述其它项目聚类成多个聚类

通过根据它们的相关性值和它们与某一聚类的成员关系以迭代的方式调度所述其它项目来从所述其它项目生成排序列表，其中项目被逐一添加到所述列表，并且初始地

a）初始积分被分配给所述聚类，

并且在每个迭代步骤中，

b）通过添加附加的积分到所述聚类来更新积分，同时不修改聚类中项目的相关性值，

c）选择在具有最高积分的聚类中具有最高相关性值的项目作为要被添加到所述列表中的项目

d）所选项目被添加到所述列表中并从所述聚类中删除，

e）降低从其中删除所添加的项目的聚类的积分，

重复步骤b）至e），直到所有或预定数量的所述其它项目被添加到所述列表中。

9.根据权利要求8所述的方法，其中步骤b）“更新积分”只对这样的聚类进行，其包括具有比任何聚类中的所有其它项目的最高相关性值的预定比例更高的相关性值的项目。

10.根据权利要求8或9所述的方法，其中聚类其它项目的步骤包括

-以N个聚类开始，其中每个聚类包含唯一的单一项目

-合并两个最相似的聚类，其中两个聚类之间的相似性可以通过其项目之间的最小或平均相似性来定义，以及

-重复聚类的合并，直到获得预定数量的聚类。