介质。计算机可读存储介质还包括具有可在某些实施例中用于实现所描述的技术的各 方面的以硬件形式实现的指令、模块、和/或固定设备逻辑的硬件元件。
[0088] 计算机可读存储介质包括以适合于存储如计算机可读指令、数据结构、程序模块、 逻辑元件/电路、或其他数据等的方法或技术来实现的易失性和非易失性、可移动和不可 移动介质和/或存储设备。计算机可读存储介质的示例包括但不限于，RAM、ROM、EEPR0M、 闪存或其它存储器技术、CD-ROM、数字多功能盘（DVD)或其它光存储、硬盘、磁带盒、磁带、 磁盘存储或其它磁存储设备、集成电路或芯片的硬件元件（例如固定逻辑）、或其他存储设 备、有形介质、或者适用于存储所需信息并可由计算机访问的制品。
[0089] "通信介质"可以指被配置为诸如经由网络108向计算设备的硬件传输指令的信号 承载介质。通信介质通常用诸如载波、数据信号、或其它传输机制等已调制数据信号来体现 计算机可读指令、数据结构、程序模块或其他数据。通信介质还包括任何信息传送介质。术 语"已调制数据信号"是指具有以在信号中编码信息的方式被设定或改变其一个或多个特 征的信号。作为示例而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，以及 无线介质，诸如声学、RF、红外线和其他无线介质。
[0090] 上面各项中的任何项的组合也包括在计算机可读介质的范围内。因此，包括聚类 模块136、聚类模块140、通信模块128、EPG模块134、管理器模块130、和其他程序模块的软 件、硬件或其他程序模块可被实现为一个或多个指令和/或被具体化在某种形式的计算机 可读介质上的逻辑。
[0091]因此，此处描述的特定模块、功能、组件和技术可用软件、硬件、固件、和/或其组 合来实现。计算设备502可被配置成实现对应于在计算机可读存储介质上实现的软件和/ 或硬件模块的特定指令和/或功能。指令和/或功能是一个或多个制品（例如，一个或多 个计算设备502和/或处理器504)可以执行/操作的，以实现用于EPG亲和力聚类的技术 以及其他技术。这些技术包括但不限于这里所述的示例过程。因此，计算机可读介质可被 配置成存储或提供指令，当由此处所述的一个或多个设备执行指令时，产生用于EPG亲和 力聚类的各种技术。
[0092] Mik
[0093] 尽管已用对结构特征和/或方法动作专用的语言描述了EPG亲和力聚类的各方 面，但可以理解，所附权利要求书中定义的主题不必限于所述具体特征或动作。相反，这些 具体特征和动作是作为实现所要求保护的主题的示例性形式而公开的。
【主权项】
1. 一种用于提供程序节目的方法，包括： 基于特定标准，选择多个节目，从中确定所述多个节目中的关系； 确定第一演员在所选多个节目的第一节目中出演； 确定第二演员在所选多个节目的所述第一节目中出演； 响应于确定所述第一演员和所述第二演员两者在所述第一节目中出演，创建与所述第 一和所述第二演员相关联的第一聚类； 确定第一演员在所选多个节目的没有第二演员的第二节目中出演； 确定第二演员在所选多个节目的没有第一演员的第三节目中出演； 基于所述确定向所述第一聚类分配关于所述第一演员和所述第二演员是否在所述第 一节目、第二节目、和第三节目中出演的第一聚类值； 确定所述第一聚类值是否满足阈值； 在确定所述第一聚类值满足所述阈值时，推荐其中所述第一演员和所述第二演员的至 少一个出演的第四节目；以及 在确定所述第一聚类值不满足所述阈值时，避免推荐其中所述第一演员和所述第二演 员的至少一个出演的第四节目。2. 如权利要求1所述的方法，其特征在于，所述特定标准指示所述多个节目在一周的 不同日子的特定的时间在不同的频道上的对应的时隙播放。3. 如权利要求1所述的方法，其特征在于，所述特定标准指示所述多个节目在基于共 享的观众定标标准链接的对应的时隙播放。4. 如权利要求1所述的方法，其特征在于，确定所述第一演员在所述第一节目中出演 还包括分析电子节目指南以确定与所述第一节目相关联的元数据，其中与所述第一节目相 关联的所述元数据包括演员姓名。5. 如权利要求1所述的方法，其特征在于，基于特定标准选择多个节目还包括分析电 子节目指南以确定所述多个节目的每个节目的节目标题。6. 如权利要求1所述的方法，其特征在于，还包括： 基于所述确定向所述第二聚类分配关于第三演员和第四演员是否在所述第一节目、第 二节目、和第三节目中出演的第二聚类值； 确定所述第二聚类值是否满足所述阈值；以及 在确定所述第二聚类值满足所述阈值时，推荐其中所述第三演员和所述第四演员的至 少一个出演的第五节目。7. 如权利要求1所述的方法，其特征在于，分配所述第一聚类值还包括应用距离算法 来计算所述第一演员和所述第二演员之间的距离值，其中所述距离值对应于所述第一演员 和所述第二演员一起出演的频率。8. 如权利要求7所述的方法，其特征在于，所述距离值通过应用二进制矩阵的距离算 法来确定。9. 如权利要求1所述的方法，其特征在于，选择多个节目还包括分析与用户有关的用 户历史以确定所述用户先前观看的一组节目。10. -种用于提供节目推荐的系统，所述系统包括配置用于以下的控制电路： 基于特定标准，选择多个节目，从中确定所述多个节目中的关系； 确定第一演员在所选多个节目的第一节目中出演； 确定第二演员在所选多个节目的所述第一节目中出演； 响应于确定所述第一演员和所述第二演员两者在所述第一节目中出演，创建与所述第 一和所述第二演员相关联的第一聚类； 确定第一演员在所选多个节目的没有第二演员的第二节目中出演； 确定第二演员在所选多个节目的没有第一演员的第三节目中出演； 基于所述确定向所述第一聚类分配关于所述第一演员和所述第二演员是否在所述第 一节目、第二节目、和第三节目中出演的第一聚类值； 确定所述第一聚类值是否满足阈值； 在确定所述第一聚类值满足所述阈值时，推荐其中所述第一演员和所述第二演员的至 少一个出演的第四节目 在确定所述第一聚类值不满足所述阈值时，避免推荐其中所述第一演员和所述第二演 员的至少一个出演的第四节目。11. 如权利要求10所述的系统，其特征在于，所述特定标准指示所述多个节目在一周 的不同日子的特定的时间在不同的频道上的对应的时隙播放。12. 如权利要求10所述的系统，其特征在于，所述特定标准指示所述多个节目在基于 共享的观众定标标准链接的对应的时隙播放。13.如权利要求10所述的系统，其特征在于，所述控制电路还被配置以：在确定所述第 一演员在所述第一节目中出演时，分析电子节目指南以确定与所述第一节目相关联的元数 据，其中与所述第一节目相关联的所述元数据包括演员姓名。14.如权利要求10所述的系统，其特征在于，所述控制电路还被配置以：在基于特定标 准选择多个节目时，分析电子节目指南以确定所述多个节目的每个节目的节目标题。15.如权利要求10所述的系统，其特征在于，所述控制电路还被配置以： 基于所述确定向所述第二聚类分配关于第三演员和第四演员是否在所述第一节目、第 二节目、和第三节目中出演的第二聚类值； 确定所述第二聚类值是否满足所述阈值；以及 在确定所述第二聚类值满足所述阈值时，推荐其中所述第三演员和所述第四演员的至 少一个出演的第五节目。16.如权利要求10所述的系统，其特征在于，所述控制电路还被配置以：在分配所述第 一聚类值时，应用距离算法来计算所述第一演员和所述第二演员之间的距离值，其中所述 距离值对应于所述第一演员和所述第二演员一起出演的频率。17.如权利要求16所述的系统，其特征在于，所述控制电路还被配置以：通过应用二进 制矩阵的距离算法来确定所述距离值。18.如权利要求17所述的系统，其特征在于，所述控制电路还被配置以：在选择多个节 目时，分析与用户有关的用户历史以确定用户先前观看的一组节目。
【专利摘要】本发明描述了电子节目指南(EPG)亲和力聚类。描述了可以基于被安排在对应时隙中的节目以相同或相似的观众为对象的假设来形成电子节目指南(EPG)亲和力聚类的技术。在至少某些实施例中，检查EPG的数据以标识被安排在被指定为相对应的时隙中的节目。收集与所标识的节目有关的元数据。元数据可包括标题以及与节目有关的演员表/工作人员数据。可以使用所收集的元数据来形成一个或多个亲和力聚类，以在演员、导演、标题和其他元数据项之间建立关系。亲和力聚类可用于提供推荐，该推荐包括根据亲和力聚类所建立的关系对观看、记录、或设置对节目的提醒的推荐。
【IPC分类】H04N21/81, H04N21/482
【公开号】CN105025383
【申请号】CN201510253440
【发明人】G·阿罗拉
【申请人】Rovi技术公司
【公开日】2015年11月4日
【申请日】2011年12月22日
【公告号】CN102595195A, CN102595195B, US9204200, US20120167141