生成排序项目列表的方法和装置制造方法及图纸

本发明专利技术涉及一种用于自动生成与种子项目有关的项目的排序列表的电子设备和方法。该电子设备包括相关性确定器，被配置为将所述种子项目与多个其它的项目进行比较，并由此相对于所述种子项目确定每个其它项目的相关性值。该设备还包括聚类引擎，被配置为通过确定所述其它项目之间的相对相关性来对所述其它项目进行聚类。因此，每个其它项目被分配给一个聚类。该设备还包括列表生成器，被配置为通过根据它们的相关性值和它们对于聚类的从属（或成员关系）两者对其它项目排序来生成排序的结果列表，由于一旦一个项目被添加到排序列表，取决于在该聚类中的其它项目的排名的相关性值至少是相对于其它聚类瞬时降低的，以便促进添加其它聚类的项目，从而实现取决于排序列表的顶部的排名的更高的瞬时相关性值。

【技术实现步骤摘要】
【国外来华专利技术】生成排序项目列表的方法和装置
本专利技术涉及对项目进行自动排序，诸如由查询所产生的项目或由参数、字词或可进行比较的属性所表征的其它项目。
技术介绍
用户可通过选择所谓的“种子”电视节目很容易地创建个人频道。系统将接下来搜索相似的电视节目，这些电视节目被自动添加到新创建的个人频道。此外，个人频道配备一推荐器系统，其随着时间的推移，通过分析显式或隐式的用户反馈来学习用户在该特定个人频道中欣赏什么样的电视节目。以这种方式，例如，用户能够容易地创建他的个人电影频道、他的个人综艺频道、他的个人卡通频道，等等。近日，从例如YouTube观看在线视频已经成为看电视的热门替代。然而，这需要用户更加积极的态度，因为他通常必须输入文本查询以在这些视频库上搜索感兴趣的视频。可替代地，通过类别或最流行视频列表进行浏览可能不需要文本输入，但相应地不提供个性化的结果。整合倚靠式电视观看体验和通过因特网视频进行浏览通常被看作是一个重要的挑战，而本专利技术有关实现这一挑战。实现在其中用户可以同时享受电视节目和因特网视频的集成环境中的第一个重要步骤是通过在个人频道中提供与电视节目有关的因特网视频来实现的。为此，本专利技术人开发了一种方法，试图通过生成多个查询来找出与给定的电视节目有关的因特网视频。这些查询取决于电视节目的类型。例如，如果电视节目是电影，那么查询的目的是找出宣传片、对导演的采访、对主演的采访、删除的场景，等等。对于纪录片，查询的目的是找出关于同一主题的相关视频。使用在电视节目的元数据描述中可得的信息，如标题、类型、演员表等来生成这些查询。接下来将这些查询发送到在线视频库。接着，为不同的查询返回的结果被合并到结果的单一列表中，其中人们希望与给定的电视节目最相关的视频出现在该列表顶部。为了确定因特网视频和电视节目之间的相关性，假定它们的描述将使用相似的字词。指定相关性的直接方法是测量所使用的字词的重叠程度，其中可以通过使用所谓的tf*idf方法[Salton&Buckley,1987年]来对字词进行加权。直接的方法是通过向量来表示每个电视节目p和因特网视频v，其中所述向量中的每个条目对应于可能出现在相应项目的描述中的字词并且其中所述条目的值由tf*idf权重给出。然后，p和v之间的相关性可通过这些向量之间的余弦进行量化。用于量化相关性的更高级的方法也是可能的，例如，使用潜在语义分析[Deerwester等人，1990年]。在提出实际专利技术的细节之前，首先介绍一些符号。对于给定的参考（或种子）项目（例如电视节目p）和给定的进一步的项目（例如因特网视频v），令rel(v,p)∈[0,1]表示v和p之间的相关性。此外，对于给定的参考项目，例如电视节目p，令Q(p)={q1,q2,...,qn}表示用于找出相关的进一步的项目(例如因特网视频)的一组查询。对于查询qi=∈Q(p)，令表示由项目库(因特网视频库)在查询qi上返回的一组结果。现在，人们可以简单地通过Rtotal=R(q1)∪R(q2)∪...∪R(qn)结合给出的所有结果，并通过减小与节目p的相关性来将其排序为最终结果的列表：f1,f2,...,fN,其中rel(fi,p)≥rel(fi+1,p)对于i=1,...,N-1
技术实现思路
本专利技术的目的是提供改进的对排序列表的自动生成，其中项目顺序应当将最相关的或最感兴趣的项目放置在列表中第一的位置。这个目的是通过用于自动生成与种子项目有关的项目的排序列表的电子设备来实现的。该电子设备包括相关性确定器，被配置为将所述种子项目与多个其它的项目进行比较，并由此相对于所述种子项目确定每个其它项目的相关性值。该电子设备还包括聚类引擎，被配置为通过确定其它项目之间的相对相关性来对其它项目进行聚类。因此，每个其它项目被分配给一个聚类。该设备还包括列表生成器，被配置为通过根据它们的相关性值和它们对于聚类的从属（或成员关系）两者对其它项目排序（分类）得到聚类来生成排序的结果列表，由于一旦选择了一个项目被添加和进一步添加到排序列表，取决于在该聚类中的其它项目的排名的相关性值至少是瞬时（至少对于一些其它选择周期）降低的，以便促进添加其它聚类的项目，从而实现取决于排序列表的顶部的排名的更高的瞬时相关性值。因此由该设备按以下两个步骤进行要被添加到排序列表中的项目的选择：首先，选择具有最高排名（在本说明书中稍后被称为“积分”（credit））的聚类，并且在所选聚类中选择具有最高排名的项目。聚类具有基于在该聚类中仍然可选的元素的相关性函数的排名（由其积分反映）。因此，聚类的瞬时最高排名（积分）管理接下来要选择哪个聚类，但在所选聚类内，选择具有最高相关性的项目，因为在特定聚类内的项目的排名是由特定项目的相关性值与该聚类中其它项目的相关性值进行比较而确定的。优选地，所述列表生成器被进一步配置为仅将属于包含超过预定或用户可调的相关性值阈值的项目的聚类的项目添加到排序列表中。这种在选择来自一个聚类的项目之后降低该聚类的排名将自动引起添加来自其它聚类的项目，因为其它聚类因此获得了相对较高的排名。这促进了添加其它聚类的项目到排序列表以获得多样性，因为在所选聚类内具有最高排名（相关性值）的项目可能比只具有较低排名的聚类中的项目拥有更低的相关性值。后者的效果优选地通过提供列表生成器来实现，其包括聚类积分器，被配置成为聚类分配积分和降低被添加到所述列表的所选项目所出自的聚类的积分。然后基于项目所属的聚类的积分进行对项目的选择。因此，相对地降低聚类的积分导致聚类中项目的相对较低的排名。应注意，降低积分应该总是通过相对于其它积分而对积分的相对降低，因此包括其它聚类的积分增加而所述一个聚类的积分只是维持的情况。聚类积分器优选地进一步配置为初始地分配初始积分给聚类。初始积分可以取决于在所述聚类的每一个中具有最高相关性值的项目的相关性值，或者可以是预定值，例如零。在后一种情况下，然后通过添加附加的积分到所述聚类来更新初始积分，其中，所述附加的积分取决于关于其它聚类中具有最高相关性值的项目的相关性值的在所述聚类的相应一个中的具有最高相关性值的项目的相关性值。响应于对于要被添加到排序列表中的项目的选择，例如通过添加附加的积分到聚类来迭代地更新未选择的聚类的积分，其中，所述附加的积分取决于关于其它聚类中具有最高相关性值的项目的相关性值的在所述聚类的相应一个中的具有最高相关性值的项目的相关性值。未选择的聚类是除了提供添加到排序列表中的最后一个项目的聚类之外的所有聚类。列表生成器优选地还包括项目选择器，被配置为在具有最高积分的聚类中选择要被添加到列表中的具有最高相关性值的项目，并且将所选择的项目添加到排序列表并从该所选项目所属聚类中删除该所选项目。通过维持这样的积分或者——更一般地——通过逐一选择项目，并在每次选择后修改未选择项目的排名，可以实现搜索结果的相关性和多样性的自动平衡。用于自动生成项目的排序列表的电子设备是根据与种子项目的相关性自动对项目排序的排序设备。优选地，所述排序设备包括基于相关性的排序部件、多样性促进部件和连接到所述设备的输入端的调节部件，所述调节部件被配置为根据用户输入的多样性因子促进从结果列表的严格相关性确定顺序所分离出的结果列表的多样性。根据进一步的优选实施例本文档来自技高网...

【技术保护点】
一种用于自动生成与种子项目有关的项目的排序列表的电子设备，所述电子设备包括相关性确定器，被配置为将所述种子项目与多个其它的项目进行比较，并由此相对于所述种子项目确定每个其它项目的相关性值，所述设备还包括聚类引擎，被配置为通过确定所述其它项目之间的相对相关性来对所述其它项目进行聚类，因此，每个其它项目被分配给一个聚类，所述设备还包括列表生成器，被配置为通过根据它们的相关性值和它们对于聚类的从属两者对其它项目排序来生成排序的结果列表，由于一旦项目被添加到排序列表，取决于在该聚类中的其它项目的排名的相关性值至少是相对于其它聚类瞬时降低的。

【技术特征摘要】
【国外来华专利技术】2011.09.08 EP 11180640.21.一种用于自动生成与种子项目有关的项目的排序列表的电子设备，所述电子设备包括：相关性确定器，其被配置为将所述种子项目与多个其它的项目进行比较，并由此相对于所述种子项目确定每个其它项目的相关性值；所述设备还包括：聚类引擎，其被配置为通过确定所述其它项目之间的相对相关性来对所述其它项目进行聚类，因此，每个其它项目被分配给一个聚类；所述设备还包括：列表生成器，其被配置为生成经排序的列表，其中，所述列表生成器包括聚类积分器和项目选择器；其中，所述聚类积分器被配置为初始地针对所述聚类分配积分；其中，所述聚类积分器被配置为，在进一步的迭代步骤中，通过添加附加的积分到所述聚类来更新积分，同时不修改所述聚类中的项目的相关性值；其中，所述项目选择器被配置为，在每个所述进一步的迭代步骤中，选择在具有最高积分的聚类中具有最高相关性值的、要被添加到经排序的列表中的项目，并且将所选项目添加到经排序的列表，并将所选项目从其所属的聚类中删除；并且其中，所述聚类积分器被配置为，在每个所述进一步的迭代步骤中，降低从中删除了被添加到经排序的列表的所选项目的聚类的积分。2.根据权利要求1所述的电子设备，其中，聚类积分器被配置为只针对包括具有超出尚未被添加到列表但已从聚类中删除的所有项目的最高相关性值的预定比例的相关性值的至少一个项目的那些聚类更新积分。3.根据权利要求2所述的电子设备，其中，提供允许输入确定所述比例的阈值的阈值调节用户界面。4.根据权利要求1至3之一所述的电子设备，进一步包括：查询生成器，其用于生成要被发送到项目库且基于种子项目的查询，以及接收来自所述查询的、表示要被排序的项目的结果。5.一种用于根据与种子项目的相关性自动对项目排序的排序设备，该排序设备包括基于相关性的排序部件、多样性促进部件和连接到所述设备...

【专利技术属性】
技术研发人员：J科斯特，SPP普龙克，M巴别里，R克劳特，
申请(专利权)人：阿克塞尔斯普林格数字电视指导有限责任公司，
类型：发明
国别省市：德国;DE