专利名称：一种数字电视节目关联推荐的方法
技术领域：
本发明是数字电视的节目导航技术，尤其涉及向观众推荐与其当前收看节目相关联节目的方法。
背景技术：
电视传输技术目前基本完成了从模拟向数字的升级，如有线数字电视的DVB-T技术、卫星电视的DVB-S技术和地面无线广播电视的DVB-T和DMB-T/H技术等。数字后各种电视系统的突出进展是承载能力大幅度增加。例如原来的PAL模拟有线电视，每8MHz频带的频点只能传输一个频道的电视节目。在数字化后，传输能力得到了很大提高，例如采用 64QAM调制后对于数字信号的有效传输能力超过38Mbps。而是视频节目信源数字化后，一套MPEG-2广播级标清节目一般占用6-8Mbps传输带宽，这就意味着原来一个频道能够传输 4-6路节目。更进一步，如果采用H. 264编码，每套标清节目约占I. 5Mbps带宽，每个频点能够传输20路以上的节目。这使得电视数字化之后所提供的节目台套数大幅度增加，目前各地有线数字电视一般提供100套左右的节目，为观众提供了更多的收视选择。但是这也增加了观众选择节目的难度过去在电视台套数少的时候一般是通过电视报来选择，但是现在过多的台套数使得查阅电视报的难度非常大，以至于现在几乎没有人再购买电视报；目前常见的节目查找方式是遍历当前各套节目正在播出的内容，遇到感兴趣的节目就进行欣赏，但是遍历近百套节目是相当耗时的，而且还很可能因为插播广告等因素错过自己感兴趣的节目。因此希望利用信息技术来为观众提供节目推荐，提高观众查找感兴趣节目的效率。
发明内容
本发明的目的是提供一种数字电视节目关联推荐的方法。本发明的目的是按以下方式实现的，在数字电视头端进行所播出各频道EPG的关联计算，形成每个节目的关联节目列表，伴随节目播出进行发布，在数字电视终端呈现，实现节目关联推荐，具体步骤如下
O获得各频道的EPG，包含未来播出节目和时间列表；
2)进行节目间关联计算，即对于每个节目，计算在其播出时间之后各频道中播出节目与其的相关性，从中选择关联程度高的节目形成该节目的关联节目列表；
3)在节目播出过程中，对于每个频道，根据当前所播出的节目，同步播出该节目的关联节目列表；
4)数字电视终端在收视某个频道时，同时接收该节目的关联节目列表，从而获得其关联节目的名称、播出频道和播出时间；
5)用节目名称的最大共同子字符串的字符数除以这2个节目名称字符数的乘积，得到评价这2个节目相关程度的关联函数，具体步骤如下
(I)把来自EPG的节目名称信息的后部所附加括号和数字去除，得到节目名称字符串；(2)找出先播节目名称和后播节目名称的最大共同子字符串；
(3)把最大共同子字符串的字符数除以2个节目名称字符数的乘积，得到后播节目对于先播节目的关联函数值。关联节目列表的构成是每个节目都有独立的关联节目列表，包含各关联节目的名称、播出频道名、播出时间、频道业务标识符service_id和频道传输流标识符transport_ stream」d0在当前节目接近播放完毕时，自动显示该节目的关联节目列表中各节目的节目名称、所在频道和播出时间，引导观众继续收看相关节目，内容包括
1)在显示关联节目列表时，允许观众选择列表中某个节目；
2)观众根据关联节目列表中该节目的播出时间判断是否正在播放，如果正在播出，则根据关联列表中其对应的频道业务标识符和频道传输流标识符直接切换频点，收视该频道；如果尚未播出，则提交其对应的频道业务标识符、频道传输流标识符和播出时间以建立收视预约；到达播出时间时机顶盒自动按照频道业务标识符和频道传输流标识符切换到所预约频道。
图I是济南综合频道和济南影视频道的EPG格式图2是关联节目列表图。
具体实施例方式参照说明书附图对本发明的方法作以下详细地说明。每位观众都有自己的欣赏兴趣，会偏好欣赏某类特定节目。特别在观众在欣赏电视剧等系列节目时，往往希望能够连续欣赏。因此当观众收看当前节目，往往意味着他对该类节目感兴趣，这样可以根据当前节目找到与其相关的节目，推荐给观众，供其从中选择出在收看完当前节目后继续收看的节目，而不必再遍历全部频道。由于所提供的节目台套数量大，每套节目的节目众多，进行关联计算的运算量巨大，而且数字电视终端机顶盒的计算能力有限，更缺乏足够的存储空间，因此难以在机顶盒上进行相关性计算。为此利用云计算模式，有数字电视头端系统承担节目关联计算和存储任务，根据各频道的播出进程伴随该频道节目流下行通道播出其当前节目的关联节目列表，使得用户终端机顶盒只需要接收节目推荐服务即可。为了实现节目的推荐，首先需要获得所播出各频道节目的EPG(电子节目导航)。每个频道的EPG包含该频道未来播出节目的名称和时间。然后针对每个频道的每个节目作为当前播出节目，在各频道中晚于其播出时间的节目中寻找与其相关联的节目，形成关联节目列表。由于EPG中仅提供节目名称和播出时间，节目关联主要通过名称的相关性进行计算用节目名称的最大共同子字符串的字符数除以这2个节目名称字符数的乘积，得到评价这2个节目相关程度的关联函数，具体步骤如下
1)把来自EPG的节目名称信息的后部所附加括号和数字去除，得到节目名称字符串；
2)找出先播节目名称和后播节目名称的最大共同子字符串；3)把最大共同子字符串的字符数除以2个节目名称字符数的乘积，得到后播节目对于先播节目的关联函数值。选出关联函数值最高的节目集合形成该节目的关联节目，形成其关联节目列表。 为了使观众能够较清晰了解关联节目的信息，关联节目列表中每个关联节目的信息需要包含节目名称、播出频道名称以及播出时间。而为了在观众选择一个关联节目后能够换台以收视该节目，关联节目列表中对于每个关联节目还要把所在频道在该数字电视系统中的频道业务标识符service_id和频道传输流标识符transport_stream_id填入到关联节目信息中。上述方法对于挖掘电视连续剧等系列节目的关联性较好，但是对于某些固定栏目，较难挖掘出与其相近性质栏目。为此对于固定栏目，增加节目属性信息，在进行节目关联计算时，对于有节目属性的节目，不仅进行节目名称关联，还进行节目属性关联。这样为全部节目都形成了独立的关联节目列表。由于各节目的关联节目列表合并数据量极大，不适合向机顶盒一次提供。因此采用伴随节目播出进行依次提供当前节目的关联节目列表。在节目播出时，头端系统跟随每个频点中各频道的播出进程，周期性地把当前播出节目的关联节目列表形成传输流进行发布，与该频点各频道的节目流进行复用，经过调制后进行射频广播。观众在收看数字电视时，不仅接收所看频道的节目流，同时接收该频道所在频点下的关联节目列表的传输流，经过解析后得到当前节目的关联节目列表。在收看过程中， 观众可以通过遥控器控制机顶盒把关联节目列表中的推荐节目进行呈现，包括关联节目名称、播出频道名称和播出时间，供观众进行选择。为了实现对观众的主动引导，在当前节目播放结束前，机顶盒自动呈现关联节目列表。在关联节目列表显示时，观众可以从中选择某个节目。如果所选择的节目已经开始播出，则机顶盒直接根据频道业务标识符service_id和频道传输流标识符transport_ stream_id切换到该频道。如果所选择的节目尚未开始播出，则机顶盒建立对该节目的预约收看，即记录下该节目信息中的播出时间、频道业务标识符service_id和频道传输流标识符transport_stream_id。当到达预约播出时间时,机顶盒自动切换到所预约的频道收看。下面以具体实施案例说明本发明。在一个有线电视台中，共播出100个频道的节目，其中济南综合频道等4个频道在频点626MHz播出，Transport_stream_id是6, Service_id是603,济南影视频道在频点 658MHz 播出，Transport_stream_id 是 23, Service_id 是 2301。首先获得所播出各频道的EPG信息，图I是一种济南综合频道和济南影视频道的 EPG，但EPG格式并不限于图I。每个频道的EPG中包含各节目的名称和播出时间。对于济南综合频道在2011年8月22日19:33播出的节目《敢死队(2)》，需要建立起在其播出期间需要的推荐节目列表，以下是具体的搜索与创建过程
1)去除播出节目《敢死队(2)》后面的括号和数字得到节目名称“敢死队”，字符数为
3 ；
2)各频道在2011年8月22日19:33之后3小时以内播出的节目名分别与该节目名计算相关函数，即最大相同子字符串的长度。如济南综合频道在2011年8月22日19:58播出的节目《敢死队⑶》，去除后面的括号和数字得到节目名称“敢死队”，与播出节目的最大相同子字符串为“敢死队”，则它们的相关函数值为3;济南影视频道在2011年8月22日 20:05播出的节目《猛犸敢死队(5)》，去除后面的括号和数字得到节目名称“猛犸敢死队”， 与播出节目的最大相同子字符串为“敢死队”，则它们的相关函数值为3 ；
3)把2个节目间的相关函数值除以这2个节目名称字符数的成绩，得到这2个节目间的关联函数《敢死队(2)》与《敢死队(3)》的关联函数是3/(3*3) =0. 333;《敢死队(2)》与 《猛犸敢死队(5)》关联函数是3/ (3*5) =0. 2 ；
4)把所有迟于该播出节目播出时间3小时以内的节目按照关联函数值从高到低选择部分节目，并添加频道播出的频道业务标识符和频道传输流标识符信息，形成关联节目列表，如图2所示。济南综合频道在2011年8月22日19:33至19:58播出《敢死队(2)》期间，数字电视头端系统把该节目的关联节目列表(表2)打包成TS流，伴随济南综合频道所在频点上循环播出。机顶盒在此期间收看济南综合频道时，同时接收在同一频点上的关联节目列表。 通过遥控器可以控制该关联节目列表在电视屏幕进行显示，显示内容主要包括节目名、频道名和播出时间。观众可以从中选择某一个节目。如果在19:50时观众选择了济南影视频道的《猛犸敢死队(5)》，由于该节目已经开始播放，机顶盒就查询关联节目列表中该节目所在频道的transport_stream_id和service_id,然后进行频道切换。如果在19:50时观众选择了济南影视频道的《猛犸敢死队(6)》，由于该节目尚未开始播放，机顶盒则根据关联节目列表中该节目的开发播放时间、所在频道的transport_stream_id和service_id建立预约收看；当到达预约时间，则根据预约中的transport_stream_id和service_id进行频道切换。除说明书所述的技术特征外，均为本专业技术人员的已知技术。
权利要求
1.一种数字电视节目关联推荐的方法，其特征在于在数字电视头端进行所播出各频道 EPG的关联计算，形成每个节目的关联节目列表，伴随节目播出进行发布，在数字电视终端呈现，实现节目关联推荐，具体步骤如下1)获得各频道的EPG，包含未来播出节目和时间列表；2)进行节目间关联计算，即对于每个节目，计算在其播出时间之后各频道中播出节目与其的相关性，从中选择关联程度高的节目形成该节目的关联节目列表；3)在节目播出过程中，对于每个频道，根据当前所播出的节目，同步播出该节目的关联节目列表；4)数字电视终端在收视某个频道时，同时接收该节目的关联节目列表，从而获得其关联节目的名称、播出频道和播出时间；5)用节目名称的最大共同子字符串的字符数除以这2个节目名称字符数的乘积，得到评价这2个节目相关程度的关联函数，具体步骤如下(1)把来自EPG的节目名称信息的后部所附加括号和数字去除，得到节目名称字符串；(2)找出先播节目名称和后播节目名称的最大共同子字符串；(3)把最大共同子字符串的字符数除以2个节目名称字符数的乘积，得到后播节目对于先播节目的关联函数值。
2.根据权利要求I所述的方法，其特征在于关联节目列表的构成是每个节目都有独立的关联节目列表，包含各关联节目的名称、播出频道名、播出时间、频道业务标识符 service_id 和频道传输流标识符 transport_stream_id。
3.根据权利要求I所述的方法，其特征在于在当前节目接近播放完毕时，自动显示该节目的关联节目列表中各节目的节目名称、所在频道和播出时间，引导观众继续收看相关节目，内容包括1)在显示关联节目列表时，允许观众选择列表中某个节目；2)观众根据关联节目列表中该节目的播出时间判断是否正在播放，如果正在播出，则根据关联列表中其对应的频道业务标识符和频道传输流标识符直接切换频点，收视该频道；如果尚未播出，则提交其对应的频道业务标识符、频道传输流标识符和播出时间以建立收视预约；到达播出时间时机顶盒自动按照频道业务标识符和频道传输流标识符切换到所预约频道。
全文摘要
本发明是一种针对数字电视关联节目推荐方法。采用云计算模式在数字电视头端进行各节目间的相关性计算，得到每个节目的关联节目列表；伴随着每个频道节目的播出，当前播出节目的关联节目列表也通过该频道的下行通道播出，使机顶盒获得节目推荐服务，能够接收并显示当前播放节目的关联节目列表。
文档编号H04N21/458GK102595214SQ20121005623
公开日2012年7月18日 申请日期2012年3月6日 优先权日2012年3月6日
发明者刘永辉, 孟令军, 季伟, 崔卫, 李晓峰, 许宏吉 申请人:浪潮(山东)电子信息有限公司