[發(fā)明專利]利用時(shí)間裕度對(duì)電視節(jié)目的最優(yōu)選擇

無效

• 申請(qǐng)?zhí)枺?/td>: 200680043469.7
• 申請(qǐng)日: 2006-11-15
• 公開（公告）號(hào): CN101313566A
• 公開（公告）日: 2008-11-26
• 發(fā)明（設(shè)計(jì)）人: W·弗海格;G·霍爾曼斯;J·H·M·科斯特
• 申請(qǐng)（專利權(quán)）人: 佩斯微技術(shù)有限公司
• 主分類號(hào): H04N5/445
• 分類號(hào): H04N5/445;H04N5/76
• 代理公司: 永新專利商標(biāo)代理有限公司
• 代理人: 王英

本發(fā)明涉及一種系統(tǒng)、設(shè)備和方法，其使用時(shí)間裕度以使用有限 數(shù)量的調(diào)諧器在給定時(shí)間間隔內(nèi)對(duì)要記錄的部分電視節(jié)目進(jìn)行(近似) 最優(yōu)選擇，并通過在下述中的前一狀態(tài)下強(qiáng)制具有時(shí)間裕度來區(qū)分以 下兩種狀態(tài)：在記錄第一節(jié)目后切換至另一個(gè)TV頻道，以及保持調(diào)諧 至相同頻道。其中的部分定義為某些或全部電視節(jié)目。

個(gè)人視頻記錄器(PVRS)可用于在硬盤或DVD上記錄TV節(jié)目。通常 使用電子節(jié)目指南(EPG)以簡單地通過點(diǎn)擊要記錄的電視節(jié)目來完成 對(duì)這些PVR的編制。另外，還采用了推薦器(recommender)，其可預(yù) 測觀眾對(duì)于將要播放的電視節(jié)目的喜歡程度。

隨著通過地面、衛(wèi)星、或電纜連接的可用電視頻道的增加，觀眾 選擇電視節(jié)目以觀看并記錄的任務(wù)在迅速變得太大以至于不能手動(dòng)進(jìn) 行處理。隨著數(shù)字電視的出現(xiàn)，從中選擇的頻道數(shù)量以及因此的選項(xiàng) 數(shù)量變得更多了。因此，觀眾不再能夠遍覽所有可得到的編制內(nèi)容， 而觀眾將錯(cuò)過感興趣的電視節(jié)目變得更有可能。

因?yàn)槊總€(gè)星期可得到的電視節(jié)目的巨大數(shù)量，印刷的電視節(jié)目指 南是笨重的，并且已經(jīng)開發(fā)了電子節(jié)目指南(EPG)來解決該問題。EPG 在電視屏幕上呈現(xiàn)多個(gè)頻道的可得到電視節(jié)目。但是，在電視屏幕上 一次僅可示出有限的電視節(jié)目數(shù)量，即，在屏幕上示出的部分的頻道 數(shù)量和時(shí)間間隔長度是很有限的。這是由用于呈現(xiàn)這種文字信息的電 視屏幕的低分辨率所造成的。而且，即便有足夠高的分辨率，從非常 大量的可得到電視內(nèi)容中進(jìn)行選擇的任務(wù)也將難倒普通觀眾。

為了改善觀眾的、在各種電視頻道中選擇哪部分電視節(jié)目以及怎 樣安排觀看時(shí)間的問題，即開發(fā)確保完全接收所選擇的部分電視節(jié)目 的觀眾特定的觀看計(jì)劃的問題，EPG提供了一種通過關(guān)鍵字(多個(gè))進(jìn) 行搜索(過濾)、但不允許在選擇之間的時(shí)間來完成其接收的選項(xiàng)。 以該方式，EPG可將由觀眾屏蔽和選擇的電視節(jié)目的數(shù)量降低至可控?cái)?shù) 量，但不能處理由切換頻道而造成部分電視節(jié)目的不完整。觀眾剔除 多個(gè)觀眾不感興趣的電視節(jié)目的另一方法是通過使用基于人工智能 (AI)技術(shù)的推薦器系統(tǒng)，但其同樣存在不完整問題。這些AI推薦器系 統(tǒng)維護(hù)觀眾的偏好簡檔表，指示什么是觀眾喜歡的和不喜歡的，并采 用該簡檔表用于為每個(gè)新提供的電視節(jié)目就觀眾會(huì)喜歡該新提供的電 視節(jié)目到什么程度進(jìn)行打分。然后，得分超過預(yù)定的觀眾特定容忍度 的電視節(jié)目在EPG上突出顯示，或向觀眾提供這些電視節(jié)目的列表。 但是這些解決方案的問題是，它們沒有考慮電視節(jié)目是否在時(shí)間上有 重疊，所以仍然要為觀眾編制得分靠前的部分電視節(jié)目的觀眾特定的 計(jì)劃以進(jìn)行接收、并允許在節(jié)目之間有足夠時(shí)間用于完成對(duì)所選部分 的接收。換句話說，雖然過濾器和推薦器提供了各個(gè)電視節(jié)目的列表， 但是這樣的列表對(duì)于創(chuàng)建要觀看的電視節(jié)目計(jì)劃的觀眾的問題來說是 一個(gè)不完全的解決方案，特別是當(dāng)頻道要在對(duì)其接收之間進(jìn)行切換時(shí)、 沒有辦法在所選的部分電視節(jié)目之間留出足夠時(shí)間以使其完成。

對(duì)于記錄電視節(jié)目存在相似情況。

需要一種解決方案用于在給定時(shí)間間隔內(nèi)對(duì)部分電視節(jié)目的有效 選擇，該方案允許當(dāng)頻道必須切換時(shí)的完成時(shí)間，并在觀眾僅有有限 數(shù)量M≥1個(gè)調(diào)諧器可用來接收/記錄所選的部分電視節(jié)目時(shí)、最大化 預(yù)定的觀眾偏好。

本發(fā)明的系統(tǒng)、設(shè)備、和方法提供了有效算法，以保證對(duì)部分電 視節(jié)目進(jìn)行(近似)最優(yōu)選擇，所述選擇包括當(dāng)在兩個(gè)連續(xù)的部分電視 節(jié)目之間進(jìn)行切換頻道時(shí)的時(shí)間裕度，并且利用有限數(shù)量的調(diào)諧器進(jìn) 行，即，在保證完全接收的同時(shí)近似最大化與所選的部分電視節(jié)目相 關(guān)聯(lián)的觀眾偏好值的總和的選擇。這里假設(shè)這些偏好信息對(duì)于例如在 使用本發(fā)明作出(近似)最優(yōu)選擇之前提供對(duì)可得到的部分電視節(jié)目進(jìn) 行第一過濾的推薦器是已知的。

給定觀眾想選擇部分電視節(jié)目的時(shí)間間隔，首先收集落入該間隔 內(nèi)的所有部分電視節(jié)目，并獲得每個(gè)所收集的部分電視節(jié)目的值函數(shù)。 其次，將每個(gè)部分電視節(jié)目的開始和終止時(shí)間點(diǎn)確定有向圖G中的節(jié) 點(diǎn)，且確定具有開始和終止時(shí)間點(diǎn)中的至少一個(gè)在給定時(shí)間間隔內(nèi)的 部分電視節(jié)目的集合S。第三，創(chuàng)建時(shí)間0源節(jié)點(diǎn)和時(shí)間∞匯節(jié)點(diǎn)，并 從源經(jīng)過G中連續(xù)按照時(shí)間順序的節(jié)點(diǎn)到匯節(jié)點(diǎn)畫出圖G，即，從源節(jié) 點(diǎn)經(jīng)過G中的每個(gè)連續(xù)按照時(shí)間順序的節(jié)點(diǎn)創(chuàng)建邊界的中心時(shí)間線或 鏈，其中，每個(gè)邊界具有成本′0′和容量M，其中M≥1是可用于接收電 視節(jié)目的調(diào)諧器的數(shù)量。