电子节目指南的产生装置及电子节目指南的产生方法
【技术领域】
[0001] 本发明是有关于一种电子装置，且特别是有关于一种电子节目指南的产生装置及 电子节目指南的产生方法。
【背景技术】
[0002] 随着科技的日新月异，时至今日电视早已遍布且深入各个家庭。电视硬件的进步 从体积庞大的映像管电视到日益轻薄的液晶电视，而讯号的传输方式也从模拟演进到数 字。电视节目表则由早期通过报纸记载供人们查阅到现在数字电视机顶盒的多媒体中心软 件提供电子节目指南（ElectronicProgramGuide，EPG)。
[0003] 电子节目指南是在符合MPEG-2 (13818-1)规格的传输串流（TransportStream， TS)中，嵌入数字视频广播（DigitalVideoBroadcasting,DVB)标准定义的服务信息 (ServiceInformation,SI)。数字电视机顶盒（SetTopBox,STB)的译码器可以从传输串 流中撷取出节目供货商播出节目的列表和时间等信息，并通过用户接口显示，使得用户可 以方便地选择与接收电视节目。电子节目指南信息主要包括基本电子节目指南信息和扩展 电子节目指南信息。基本电子节目指南信息是指完全可以用《数字广播业务信息规范（GY/ Z174-2001)》中的网络信息表（NetworkInformationTable,NIT)、业务关联表（BAT)、月艮 务描述表（SDT)和事件信息表（EIT)进行描述的电子节目指南信息。扩展电子节目指南信 息是指在基本电子节目指南信息之外，通过数据轮播传递的电子节目指南信息。这些信息 采用电子节目指南映像表（EMT)进行描述，信息的内容被封装成具有多级目录结构的文件 系统，称为扩展电子节目指南属性信息。在数字电视节目的播出过程中，可以加入辅助的服 务信息，供数字电视机顶盒的开发者来实现电子节目指南的导航功能。用户使用电子节目 指南不仅能够接收电视节目，而且还可以查看感兴趣的信息，例如依节目分类（音乐节目、 体育节目、电影等）检索节目、依节目提供者检索节目、查看未来一段时间内节目播出表以 及视讯网络中节目播出情形等。
[0004] 然而随着电视频道的蓬勃发展，电子节目指南信息显得丰富而又复杂，在使用数 字电视机顶盒时若要逐一浏览每天每个频道的节目表才可找出自己所感兴趣的节目，势必 相当旷日废时。有鉴于此，如何能让用户于电子节目指南上快速地找出所欲观赏的节目即 成为急待解决的问题。
【发明内容】
[0005] 本发明有关于一种电子节目指南的产生装置及电子节目指南的产生方法。
[0006] 根据本发明，提出一种电子节目指南的产生方法。电子节目指南的产生方法包 括：接收输入关键词组；根据节目名称产生节目名称关键词组，节目名称对应节目描述；根 据输入关键词组及节目名称关键词组建立语意相似度矩阵；根据语意相似度矩阵建立无向 图；寻找无向图的最大完全子图集合；根据节目描述及最大完全子图集合产生配对成绩； 以及根据配对成绩决定节目名称于电子节目指南的推荐顺序。
[0007] 根据本发明，提出一种电子节目指南的产生装置。电子节目指南的产生装置包括 接收接口及处理器。接收接口接收输入关键词组。处理器根据节目名称产生节目名称关键 词组，节目名称对应节目描述。处理器根据输入关键词组及节目名称关键词组建立语意相 似度矩阵，并根据语意相似度矩阵建立无向图。处理器寻找无向图的最大完全子图集合，并 根据节目描述及最大完全子图集合产生配对成绩。处理器根据配对成绩决定节目名称于电 子节目指南的推荐顺序。
[0008] 为了对本发明的上述及其他方面有更佳的了解，下文特举较佳实施例，并配合附 图，作详细说明如下。
【附图说明】
[0009] 图1绘示为依照第一实施例的一种电子装置的方块图。
[0010] 图2绘示为依照第一实施例的一种电子节目指南的产生方法的流程图。
[0011] 图3绘示为依照一种无向图的示意图。
[0012] 图4绘示为图3的最大完全子图的示意图。
[0013] 图5绘示为依照第一实施例的步骤205的细部流程图。
[0014] 图6绘示为依照第二实施例的步骤206的细部流程图。
[0015] 其中，附图标记说明如下：
[0016] 1 :电子节目指南的产生装置
[0017] 11:接收接口
[0018] 12:处理器
[0019] 201 ~207、2051 ~2055、2061 ~2063:步骤
[0020] A、B、C、D:节点
[0021] G:无向图
[0022] G' ：最大完全子图
【具体实施方式】
[0023] 第一实施例
[0024] 请参照图1，图1绘示为依照第一实施例的一种电子装置的方块图。电子节目指南 (ElectronicProgramGuide，EPG)的产生装置1包括接收接口 11及处理器12。接收接口 11 接收用户欲查询的输入关键词组（XpX2、…、Xn_i、Xn)，n为大于等于1的正整数。处理器12 根据节目名称Y产生节目名称关键词组（ApA2、…、Ag、4)，r为大于等于1的正整数。节 目名称Y对应节目描述Z。处理器12能根据数字广播业务信息规范（GY/Z714-2001)中的事 件信息表（EIT)的节目名称与内容描述进行比对与统计。假设目前从传输串流（Transport Stream，TS)所得到的电子节目指南总共有m个节目，则会对应地有m组节目名称与节目描 述{化，ZJ、（Y2,Z2)、…、（Ym，ZJ、（Ym，Zm)}。节目名称Y对应节目描述Z，且m为大于等 于1的正整数。
[0025] 处理器12根据输入关键词组（Xi、X2、…、Xn_i、Xn)及节目名称关键词组、…、 Art、建立语意相似度矩阵，并根据语意相似度矩阵建立无向图。处理器12例如是根据 刘群及李素建所提出的基于知网（How-Net)的词汇语意相似度计算方法来建立语意相似 度矩阵。知网语意辞典包含了 816个动词概念，143个名词概念、119个属性、12个副词概 念、3个并列概念、7个连接概念、16个助词概念、3个单位词概念、88个领域概念、110组动 词对义关系、110组状态对义关系与一个包含62363个词汇定义的辞典。处理器12寻找无 向图的最大完全子图集合，并根据节目描述及最大完全子图集合产生配对成绩。处理器12 根据配对成绩决定节目名称于电子节目指南的推荐顺序。
[0026]请同时参照表1、表2、表3、图1、图2、图3及图4,表1为输入关键词组的举例说 明，表2为节目名称关键词组的举例说明，表3为语意相似度矩阵的举例说明，图2绘示为 依照第一实施例的一种电子节目指南的产生方法的流程图，图3绘示为依照一种无向图的 示意图，图4绘示为图3的最大完全子图的示意图。电子节目指南的产生方法包括如下步 骤：首先如步骤201所示，接收接口 11接收用户欲查询的输入关键词组久、X2、…、Xn_i、 Xn)，n为大于等于1的正整数。举例来说，关键词组（XpX2、…、Xn_i、Xn)包