電子節(jié)目指南的產(chǎn)生裝置及電子節(jié)目指南的產(chǎn)生方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明是有關(guān)于一種電子裝置，且特別是有關(guān)于一種電子節(jié)目指南的產(chǎn)生裝置及 電子節(jié)目指南的產(chǎn)生方法。
【背景技術(shù)】
[0002] 隨著科技的日新月異，時至今日電視早已遍布且深入各個家庭。電視硬件的進步 從體積龐大的映像管電視到日益輕薄的液晶電視，而訊號的傳輸方式也從模擬演進到數(shù) 字。電視節(jié)目表則由早期通過報紙記載供人們查閱到現(xiàn)在數(shù)字電視機頂盒的多媒體中心軟 件提供電子節(jié)目指南（ElectronicProgramGuide，EPG)。
[0003] 電子節(jié)目指南是在符合MPEG-2 (13818-1)規(guī)格的傳輸串流（TransportStream， TS)中，嵌入數(shù)字視頻廣播（DigitalVideoBroadcasting,DVB)標準定義的服務信息 (ServiceInformation,SI)。數(shù)字電視機頂盒（SetTopBox,STB)的譯碼器可以從傳輸串 流中擷取出節(jié)目供貨商播出節(jié)目的列表和時間等信息，并通過用戶接口顯示，使得用戶可 以方便地選擇與接收電視節(jié)目。電子節(jié)目指南信息主要包括基本電子節(jié)目指南信息和擴展 電子節(jié)目指南信息?；倦娮庸?jié)目指南信息是指完全可以用《數(shù)字廣播業(yè)務信息規(guī)范（GY/ Z174-2001)》中的網(wǎng)絡信息表（NetworkInformationTable,NIT)、業(yè)務關(guān)聯(lián)表（BAT)、月艮 務描述表（SDT)和事件信息表（EIT)進行描述的電子節(jié)目指南信息。擴展電子節(jié)目指南信 息是指在基本電子節(jié)目指南信息之外，通過數(shù)據(jù)輪播傳遞的電子節(jié)目指南信息。這些信息 采用電子節(jié)目指南映像表（EMT)進行描述，信息的內(nèi)容被封裝成具有多級目錄結(jié)構(gòu)的文件 系統(tǒng)，稱為擴展電子節(jié)目指南屬性信息。在數(shù)字電視節(jié)目的播出過程中，可以加入輔助的服 務信息，供數(shù)字電視機頂盒的開發(fā)者來實現(xiàn)電子節(jié)目指南的導航功能。用戶使用電子節(jié)目 指南不僅能夠接收電視節(jié)目，而且還可以查看感興趣的信息，例如依節(jié)目分類（音樂節(jié)目、 體育節(jié)目、電影等）檢索節(jié)目、依節(jié)目提供者檢索節(jié)目、查看未來一段時間內(nèi)節(jié)目播出表以 及視訊網(wǎng)絡中節(jié)目播出情形等。
[0004] 然而隨著電視頻道的蓬勃發(fā)展，電子節(jié)目指南信息顯得豐富而又復雜，在使用數(shù) 字電視機頂盒時若要逐一瀏覽每天每個頻道的節(jié)目表才可找出自己所感興趣的節(jié)目，勢必 相當曠日廢時。有鑒于此，如何能讓用戶于電子節(jié)目指南上快速地找出所欲觀賞的節(jié)目即 成為急待解決的問題。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明有關(guān)于一種電子節(jié)目指南的產(chǎn)生裝置及電子節(jié)目指南的產(chǎn)生方法。
[0006] 根據(jù)本發(fā)明，提出一種電子節(jié)目指南的產(chǎn)生方法。電子節(jié)目指南的產(chǎn)生方法包 括：接收輸入關(guān)鍵詞組；根據(jù)節(jié)目名稱產(chǎn)生節(jié)目名稱關(guān)鍵詞組，節(jié)目名稱對應節(jié)目描述；根 據(jù)輸入關(guān)鍵詞組及節(jié)目名稱關(guān)鍵詞組建立語意相似度矩陣；根據(jù)語意相似度矩陣建立無向 圖；尋找無向圖的最大完全子圖集合；根據(jù)節(jié)目描述及最大完全子圖集合產(chǎn)生配對成績； 以及根據(jù)配對成績決定節(jié)目名稱于電子節(jié)目指南的推薦順序。
[0007] 根據(jù)本發(fā)明，提出一種電子節(jié)目指南的產(chǎn)生裝置。電子節(jié)目指南的產(chǎn)生裝置包括 接收接口及處理器。接收接口接收輸入關(guān)鍵詞組。處理器根據(jù)節(jié)目名稱產(chǎn)生節(jié)目名稱關(guān)鍵 詞組，節(jié)目名稱對應節(jié)目描述。處理器根據(jù)輸入關(guān)鍵詞組及節(jié)目名稱關(guān)鍵詞組建立語意相 似度矩陣，并根據(jù)語意相似度矩陣建立無向圖。處理器尋找無向圖的最大完全子圖集合，并 根據(jù)節(jié)目描述及最大完全子圖集合產(chǎn)生配對成績。處理器根據(jù)配對成績決定節(jié)目名稱于電 子節(jié)目指南的推薦順序。
[0008] 為了對本發(fā)明的上述及其他方面有更佳的了解，下文特舉較佳實施例，并配合附 圖，作詳細說明如下。
【附圖說明】
[0009] 圖1繪示為依照第一實施例的一種電子裝置的方塊圖。
[0010] 圖2繪示為依照第一實施例的一種電子節(jié)目指南的產(chǎn)生方法的流程圖。
[0011] 圖3繪示為依照一種無向圖的示意圖。
[0012] 圖4繪示為圖3的最大完全子圖的示意圖。
[0013] 圖5繪示為依照第一實施例的步驟205的細部流程圖。
[0014] 圖6繪示為依照第二實施例的步驟206的細部流程圖。
[0015] 其中，附圖標記說明如下：
[0016] 1 :電子節(jié)目指南的產(chǎn)生裝置
[0017] 11:接收接口
[0018] 12:處理器
[0019] 201 ~207、2051 ~2055、2061 ~2063:步驟
[0020] A、B、C、D:節(jié)點
[0021] G:無向圖
[0022] G' ：最大完全子圖
【具體實施方式】
[0023] 第一實施例
[0024] 請參照圖1，圖1繪示為依照第一實施例的一種電子裝置的方塊圖。電子節(jié)目指南 (ElectronicProgramGuide，EPG)的產(chǎn)生裝置1包括接收接口 11及處理器12。接收接口 11 接收用戶欲查詢的輸入關(guān)鍵詞組（XpX2、…、Xn_i、Xn)，n為大于等于1的正整數(shù)。處理器12 根據(jù)節(jié)目名稱Y產(chǎn)生節(jié)目名稱關(guān)鍵詞組（ApA2、…、Ag、4)，r為大于等于1的正整數(shù)。節(jié) 目名稱Y對應節(jié)目描述Z。處理器12能根據(jù)數(shù)字廣播業(yè)務信息規(guī)范（GY/Z714-2001)中的事 件信息表（EIT)的節(jié)目名稱與內(nèi)容描述進行比對與統(tǒng)計。假設(shè)目前從傳輸串流（Transport Stream，TS)所得到的電子節(jié)目指南總共有m個節(jié)目，則會對應地有m組節(jié)目名稱與節(jié)目描 述{化，ZJ、（Y2,Z2)、…、（Ym，ZJ、（Ym，Zm)}。節(jié)目名稱Y對應節(jié)目描述Z，且m為大于等 于1的正整數(shù)。
[0025] 處理器12根據(jù)輸入關(guān)鍵詞組（Xi、X2、…、Xn_i、Xn)及節(jié)目名稱關(guān)鍵詞組、…、 Art、建立語意相似度矩陣，并根據(jù)語意相似度矩陣建立無向圖。處理器12例如是根據(jù) 劉群及李素建所提出的基于知網(wǎng)（How-Net)的詞匯語意相似度計算方法來建立語意相似 度矩陣。知網(wǎng)語意辭典包含了 816個動詞概念，143個名詞概念、119個屬性、12個副詞概 念、3個并列概念、7個連接概念、16個助詞概念、3個單位詞概念、88個領(lǐng)域概念、110組動 詞對義關(guān)系、110組狀態(tài)對義關(guān)系與一個包含62363個詞匯定義的辭典。處理器12尋找無 向圖的最大完全子圖集合，并根據(jù)節(jié)目描述及最大完全子圖集合產(chǎn)生配對成績。處理器12 根據(jù)配對成績決定節(jié)目名稱于電子節(jié)目指南的推薦順序。
[0026]請同時參照表1、表2、表3、圖1、圖2、圖3及圖4,表1為輸入關(guān)鍵詞組的舉例說 明，表2為節(jié)目名稱關(guān)鍵詞組的舉例說明，表3為語意相似度矩陣的舉例說明，圖2繪示為 依照第一實施例的一種電子節(jié)目指南的產(chǎn)生方法的流程圖，圖3繪示為依照一種無向圖的 示意圖，圖4繪示為圖3的最大完全子圖的示意圖。電子節(jié)目指南的產(chǎn)生方法包括如下步 驟：首先如步驟201所示，接收接口 11接收用戶欲查詢的輸入關(guān)鍵詞組久、X2、…、Xn_i、 Xn)，n為大于等于1的正整數(shù)。舉例來說，關(guān)鍵詞組（XpX2、…、Xn_i、Xn)包