[发明专利]用于内容推荐的领域优化

说明书

本申请要求2006年8月1日提交的美国临时专利申请序列号60/835,020的优先权，该专利申请通过引用结合于此。

技术领域

本发明一般涉及用于内容推荐的系统和方法。

背景技术

已经开发了基于来自邻居(neighbor)(例如，有线电视系统中的其它家用系统或者其它娱乐网络)的内容评级(rating)向家用娱乐系统的用户推荐内容的系统和方法。容易理解，为了向特定用户推荐内容，选择邻域(neighborhood)成员是很重要的，这是因为如果使用了错误的邻域，那么推荐可能对其所针对的特定人员来说作用不大。

如在此所理解的，邻域选择的当前方法并不是它们可能具有的最佳方法。例如，在协同过滤中(CF)，项目评级形式的用户意见被收集，并且在系统被请求作出推荐时，系统例如基于人口统计的相似度来识别类似用户以建议这些用户过去喜欢的项目。这种方法仅仅基于对用户邻域的判断。

可以使用两个用户之间的基于余弦的相似度来评估用户相似度，但是如在此所认识到的，单独凭借这种方法，通常必须预先限定邻居数目，而没有好的方法得知多少邻居是最佳的。因此，在不知道可能使个人用户受益的邻居的最佳数目的情况下，一般预先固定邻居数目。使问题变得复杂的事实是：用于形成一千其它用户的合理大小的邻域的方法的总数比已知宇宙中的微粒数目还多，因此，如在此所认识到的，最好可以可行地限定伪最佳(pseudo-optimal)邻域。针对这个问题提出了本发明。

发明内容

公开了一种用于向家用系统推荐内容以便将所述内容显示在所述家用系统的显示设备上的方法。该方法包括：使用下面描述的成本函数定义其它用户的邻域，并且基于所述邻域，向所述家用系统的用户提供至少一个内容推荐。

在一些实施例中，所述成本函数的一项表示来自所述邻域的实体的并且与所述用户观看的内容项目有关的评级相似度评分之和。所述成本函数可以被归一化。如果需要，所述评级相似度评分可以是基于余弦的相似度评分，并且可以使用诸如模拟退火之类的随机方法来优化所述成本函数。在一些实施例中，可以使用下面描述的并被称为“移动”、“交换”、“交换-交换”和“交换-移动”的操作符(operator)来实现所述模拟退火。

在另一方面，一种系统接收来自实体的评级，所述实体总地包括邻域中对象用户的潜在邻居。该系统基于所述评级将内容推荐返回给对象用户。该系统包括至少一个服务器，该服务器被编程以基于所述评级随机建立伪最佳邻域，并且基于所述邻域将内容推荐返回。

在另一方面，计算机迭代地计算成本函数，该成本函数表示来自家用娱乐系统的邻域的实体的并且与所述家用娱乐系统的用户观看的内容项目有关的评级相似度评分之和。所述邻域用来向所述家用娱乐系统的用户推荐内容。

可以参考附图来最好地理解本发明的关于其结构和操作的细节，在附图中，相似的标号指示相似的部分，其中：

附图说明

图1是根据本发明的非限制性系统的框图；以及

图2是本逻辑的流程图。

具体实施方式

首先参考图1，示出了总地被指定为10的系统，该系统包括内容提供商服务器12，例如但不限于可以以智能方式向主用户家用系统14提供内容的有线前端(cable head end)服务器。主家用系统14可以包括诸如电视机和/或计算机之类的一个或多个多媒体显示设备，以及可以提供在显示设备上显示的内容的一个或多个多媒体或内容数据存储装置，例如DVR和光盘播放器(例如数字视频光盘(DVD)或蓝光播放器等)。在没有限制的情况下，用户系统接口可以由机顶盒来实现。代替机顶盒或除了机顶盒之外，用户系统接口还可以由诸如有线或无线调制解调器之类的因特网连接设备或其它类型的广域网连接来实现。因此，主家用系统14和下面将描述的服务器之间的通信可以经由陆地和卫星方式的因特网和/或TV线缆和/或广播链路，并且可以是双向的，例如，主家用系统14可以接收来自服务器12的内容并且将对特定的多项内容的评级传输回服务器12。

如图1所示，不仅主家用系统14可以与服务器12通信，而且邻居家用系统15也可以与服务器12通信。与主家用系统14相似，邻居系统15可以接收来自服务器12的内容，并且将对特定的多项内容的评级传输回服务器12。本发明的目的是将邻居系统15的接近最佳(“伪最佳”)的子集定义为主家用系统14的“邻域”，来自邻域的评级可用来向主家用系统14推荐内容。应当明白，相同的处理可以用于每个邻居系统15，其中，邻居系统15可以是下述算法中的主家用系统。