[发明专利]最优选择电视节目以便记录和观看

说明书

本发明涉及将动态规划用于从在先指定的优选节目集合中选择电视节目，以便在给定时间段期间同时进行记录和观看。

随着通过地面连接、卫星或者通过线缆的可用电视频道数量的逐渐增加，观众选择电视节目以进行观看和记录的任务正变得太大而不能手工处理。随着数字电视的出现，要选择的频道数量(因而选项数量)正变得甚至更大。因此，观众不再能够纵览所有可用的内容，并且更可能出现观众将错过他或她看来非常有趣的电视节目的情况。

由于每周可用的电视节目的数量大，印制的节目指南不再是种可行的选择，因为它们将的确变得过于量多而无法使用。电子节目指南(EPG)通过在电视屏幕上呈现一系列频道的可用电视节目形成了这个问题的一种解决方案。然而，只能显示有限量的信息，例如频道数，并且屏幕上显示的那部分的时间间隔的长度是非常有限的，因为用于这种类型的信息的电视屏幕分辨率低。而且，即使分辨率足够高，仅仅对所有可用的电视内容进行安排也将耗费普通观众大量的时间。

为了缓解观众的有关选择什么电视节目以及何时观看这些电视节目的问题，即观众特定的观看调度的问题，EPG提供了按照关键字搜索(过滤)的选项。以此方式，EPG将待筛选并且由观众选择的电视频道数减小到易处理的数量。观众挑选观众不感兴趣的多个电视节目的另一种方式是借助于基于人工智能(AI)技术的推荐系统的使用。这些AI推荐系统维持着指示观众喜欢和不喜欢什么的观众偏好简档，并且采用该简档按照观众喜欢新近提供的电视节目的程度来给每个新近提供的节目评分。然后，在EPG中高亮显示那些评分超过预定的观众特定的容忍性的节目，或者给观众提供这些节目的清单。但是，这些解决方案的一个问题是，它们没有考虑节目是否在时间上重叠，因此观众仍然需要编辑观众特定的评分最高的电视节目调度以便例如在夜晚期间进行观看。换言之，虽然过滤器和推荐器提供了各个节目的清单，但是对于观众创建节目调度以便观看的问题来说，这种清单并不是完整的解决方案。

对于记录电视节目来说，存在类似的情况。

需要的一种解决方案是，对于给定的时间段，将这两个步骤结合成一个步骤，即同时选择用于观看和记录的节目，对于所述节目，给出有限数量的、必须进行共享的调谐器。

本发明的系统、设备和方法提供了一种通过编辑用于同时观看和记录的连续电视节目序列来创建个人化电视观看晚会的方式。在编辑这种序列之前，必须选择出现在广播调度中的观众偏好的电视节目集合。

当引入了时移(记录以后要观看的节目)，多个调谐器可用，并且给出了对要观看节目的总时间的限制时，本发明提供了一种最优地解决所述时移节目选择问题的动态规划方法。实验表明，包含时移的实现方案在实际的问题实例上以合理的时间运行。此外，提供了减少运行时间的可替换实施例，但是其代价是不能保证找到最优解。

图1示出了直接相继的节目s和t之间的交换；

图2示出了一种用于动态规划方法的伪代码；

图3示出了一种用于执行依照本发明的方法的设备；以及

图4示出了一种依照本发明用于接收、记录和显示电视节目集合的系统。

本发明的系统、设备和方法在给定时间间隔内给观众提供了一种确定最优电视体验的方式，所述体验包括使用多个调谐器观看以及记录偏好的电视节目。

时移观看

观众的调度问题包括两个方面。首先是选择要接收的节目(其将被记录)。其次，必须根据这个第一选择决定在给定间隔(例如那个夜晚)期间以及何时观看哪些节目。

假设对于每个节目给定了某个值以便接收该节目，并且如果也选择了观看该节目，则给定一个附加的值。例如，为体育节目分配某个值以便接收(和记录)，并且如果能够在广播的夜晚期间观看该节目，则分配一个附加的值。

考虑其中通过使用多个调谐器只接收完整节目的设置。

时移节目选择问题(TSSP)实施例

给定电视节目集合S，观众指定了对于每个节目s的观看偏好、开始时间b_s和结束时间e_s，以及调谐器的数量m＞1。此外，对于每个节目s，给定了用于接收该节目的值v_s^r，并且给定了用于观看该节目的附加的值v_s^w。最后，给定开始时间b和结束时间e，其指示其间观众希望观看节目的间隔[b，e]。