專利名稱：專家模型推薦方法及系統(tǒng)的制作方法
背景技術(shù)：
發(fā)明領(lǐng)域本發(fā)明涉及采用電子節(jié)目指南幫助媒體用戶管理大量媒體內(nèi)容選擇(如電視節(jié)目、聊天室、視頻點播媒體文件、音頻等)的系統(tǒng)。更具體地說，本發(fā)明涉及具有向用戶建議選擇并根據(jù)建議采取行動的“智能”(如代表用戶記錄節(jié)目)的系統(tǒng)。
相關(guān)技術(shù)描述隨著提供給電視觀眾的頻道數(shù)量的增加，以及此類頻道上提供的節(jié)目內(nèi)容的多樣化，電視觀眾越來越難以確定所感興趣的電視節(jié)目。在過去，電視觀眾通過分析印好的電視節(jié)目指南來確定所感興趣的電視節(jié)目。此類印好的電視節(jié)目指南通常包含有表格，其中按時間和日期、頻道和標題列出提供的電視節(jié)目。隨著電視節(jié)目數(shù)量的增加，使用此類印好的指南有效地確定所需電視節(jié)目的能力變得不切實際了。
最近出現(xiàn)了電子格式的電視節(jié)目指南，也就是通常所說的電子節(jié)目指南(EPG)。與印好的電視節(jié)目指南相類似，EPG包含有表格，其中按時間和日期、頻道和標題列出提供的電視節(jié)目。不同的是，一些EPG允許電視觀眾根據(jù)個人偏好對提供的電視節(jié)目進行分類或搜索。此外，EPG允許所提供電視節(jié)目的在屏顯示。
雖然與傳統(tǒng)的印刷指南相比，EPG使電視觀眾可更有效地確定所需節(jié)目，但它們也存在許多局限，如果克服這些局限，則可進一步增強電視觀眾確定所需節(jié)目的能力。例如，許多觀眾對諸如動作節(jié)目或體育節(jié)目等某些類的節(jié)目有特殊的偏好或偏見。這樣，觀眾偏好可應(yīng)用到EPG，以便得到特定電視觀眾可能感興趣的一組推薦節(jié)目。
設(shè)計電視節(jié)目推薦計劃的最終目的是實現(xiàn)最佳的節(jié)目可能分類。此目的導致了作為電視節(jié)目推薦計劃的基礎(chǔ)的某種分類器(如決策樹分類器、貝葉斯分類器等)或分類器組合的發(fā)展。但是，由于各分類器的自然局限，利用單個分類器或分類器組合作為基礎(chǔ)無法實現(xiàn)系統(tǒng)對每個推薦的最優(yōu)性能。
本發(fā)明解決這個問題。
發(fā)明概述本發(fā)明涉及一種專家模型推薦方法和系統(tǒng)，它克服了與現(xiàn)有技術(shù)有關(guān)的缺點。本發(fā)明的各個方面是新穎的，非顯而易見的并且提供各種優(yōu)點。盡管本文所涉及的本發(fā)明的實際特性只能參考所附權(quán)利要求確定，但作為本文所公開的實施例的特征的某些特性將在以下進行概述。
本發(fā)明的一種形式是生成多個節(jié)目的推薦的方法。首先，收到對應(yīng)于節(jié)目的記錄。然后，確定對應(yīng)于節(jié)目的編制節(jié)目類別。而最后，從與節(jié)目類別相關(guān)的分類器模塊生成節(jié)目推薦。
本發(fā)明的第二種形式是用于生成多個節(jié)目的推薦的計算機系統(tǒng)。計算機系統(tǒng)包括節(jié)目記錄模塊和分類器模塊。響應(yīng)于對應(yīng)于節(jié)目的記錄的接收，節(jié)目記錄模塊能夠確定對應(yīng)于節(jié)目的節(jié)目類別。分類器模塊能夠在該分類器模塊與節(jié)目類別相關(guān)時生成節(jié)目推薦。
本發(fā)明的第三種形式是計算機可讀媒體中的計算機程序產(chǎn)品，用于生成多個節(jié)目的推薦。計算機程序產(chǎn)品包括若干計算機可讀代碼。計算機可讀代碼用于接收對應(yīng)于節(jié)目的記錄。計算機可讀代碼確定對應(yīng)于節(jié)目的節(jié)目類別。計算機可讀代碼從與節(jié)目相關(guān)的分類器生成節(jié)目推薦。
本發(fā)明的以上形式和其它形式、特性和優(yōu)點將從以下對本發(fā)明的優(yōu)選實施例的詳細描述變得清楚，其中參考附圖來閱讀對實施例的描述。詳細描述和附圖只是本發(fā)明的說明性而非限制性描述，本發(fā)明的范圍由所附權(quán)利要求書及其等效物定義。
附圖概述

圖1是根據(jù)本發(fā)明的自動推薦系統(tǒng)的一個實施例的示意圖；圖2是根據(jù)本發(fā)明圖1系統(tǒng)的控制器的一個實施例的方框圖；圖3A是根據(jù)本發(fā)明第一實施例的節(jié)目推薦程序的流程圖；以及圖3B是根據(jù)本發(fā)明第二實施例的節(jié)目推薦程序的流程圖。
優(yōu)選實施例的詳細描述圖1說明用戶11的自動節(jié)目推薦系統(tǒng)10。系統(tǒng)10包括常規(guī)電視機形式的顯示器20以及計算機30。計算機可以配置在電視機20內(nèi)或者如圖所示設(shè)置在電視機20外面。
在所示實施例中，計算機30被配置為從服務(wù)器16接收節(jié)目時間數(shù)據(jù)(如電子節(jié)目指南)。計算機30可以可選地從服務(wù)器16接收其它系統(tǒng)10用戶的反饋簡檔數(shù)據(jù)、隱式簡檔數(shù)據(jù)和/或顯式簡檔數(shù)據(jù)。計算機30還被配置為從調(diào)諧器12(如電纜調(diào)諧器或衛(wèi)星調(diào)諧器)接收包括節(jié)目時間數(shù)據(jù)的視頻信號。計算機30還配置了紅外線端口32，用于允許用戶11經(jīng)遙控器15選擇要觀看到節(jié)目。例如，用戶11可利用遙控器15加亮電視機20上顯示的電子節(jié)目指南中的所需選擇。計算機30可以訪問數(shù)據(jù)庫13，其中計算機30可從該數(shù)據(jù)庫接收更新的節(jié)目時間數(shù)據(jù)。訪問可以通過可連接到因特網(wǎng)服務(wù)提供商或某種其它適當?shù)臄?shù)據(jù)連接的電話線完成。計算機30還配置了盤驅(qū)動器31，用于經(jīng)諸如盤14的可移動媒體上載節(jié)目時間數(shù)據(jù)、用戶11的簡檔數(shù)據(jù)以及其它系統(tǒng)10用戶的簡檔數(shù)據(jù)。
計算機30可被配置為任何形式，用于接收結(jié)構(gòu)化輸入(還是指示輸入？)并根據(jù)規(guī)定的規(guī)則處理這些輸入，以及輸出處理結(jié)果從而控制電視機20的顯示，就像本領(lǐng)域的普通技術(shù)人員所想到的那樣。因此，計算機30可以是可程序設(shè)計的、專用狀態(tài)機、或可程序設(shè)計的和專用硬件的混合式結(jié)構(gòu)。
圖2說明計算機30的一個實施例。在所示實施例中，計算機包括中央處理單元(CPU)33，它在操作時連接到固態(tài)存儲器34。CPU33可以是Intel系列的微處理器、Motorola系列的微處理器或市場上任何其它類型的微處理器。存儲器34是計算機可讀媒體(如只讀存儲器、可擦寫只讀存儲器、隨機存儲器、光盤、軟盤、硬盤驅(qū)動器和其它已知的形式)，該媒體通過電、磁、光或化學方式改變以包括對應(yīng)于節(jié)目記錄模塊35、決策樹分類器模塊36和貝葉斯分類器模塊37的計算機可讀代碼。另外，存儲器34存儲用戶11(圖1)的觀看歷史數(shù)據(jù)庫38，以及用戶11(圖1)的觀眾簡檔數(shù)據(jù)庫39。為了執(zhí)行存儲器34中的計算機可讀代碼，計算機還可以包括任何控制時鐘、接口、信號調(diào)節(jié)器、濾波器、模數(shù)(A/D)轉(zhuǎn)換器、數(shù)模(D/A)轉(zhuǎn)換器、通信端口或本領(lǐng)域普通技術(shù)人員所能想到的任何類型的操作裝置。
在計算機30的備選實施例中，節(jié)目記錄模塊35、決策樹分類器模塊36和/或貝葉斯分類器模塊37可以部分地或全部地用數(shù)字電路、模擬電路或兩者來實現(xiàn)，諸如例如專用集成電路(ASIC)。
決策樹分類器模塊36是許多現(xiàn)有技術(shù)程序之一，用于根據(jù)完善建立的概念學習理論提供推薦，諸如例如1999年12月17日提交的美國專利申請系列號09/466406題為“利用決策樹推薦電視節(jié)目的方法和裝置”中公開的決策樹分類器，在此通過引用結(jié)合于本文中。
貝葉斯分類器模塊37是許多現(xiàn)有技術(shù)程序之一，用于提供概率計算，諸如例如2001年6月6日提交的美國專利申請系列號09/875403題為“自適應(yīng)電視節(jié)目推進器”中公開的貝葉斯分類器，在此通過引用結(jié)合于本文中。
在計算機30的其它實施例中，存儲器33可以存儲另外的分類器模塊，諸如例如與本文同時提交的美國專利申請系列號09/875403題為“最近鄰推薦方法和系統(tǒng)”中公開的一個或多個最近鄰分類器模塊，在此通過引用結(jié)合于本文中。在計算機30的再一些實施例中，計算機30中省略了決策樹分類器模塊36和/或貝葉斯分類器模塊37。
響應(yīng)于諸如EPG的節(jié)目時間數(shù)據(jù)中的節(jié)目記錄的接收，CPU 33控制節(jié)目記錄模塊35和決策樹分類器模塊36的執(zhí)行或者節(jié)目記錄模塊35和貝葉斯分類器模塊37的執(zhí)行，從而執(zhí)行節(jié)目推薦程序40或節(jié)目推薦程序50。
圖3A說明程序40。在圖示實施例中，在程序40的階段S42，模塊35確定由節(jié)目記錄17表示的節(jié)目類別。在階段S42的一個實施例中，節(jié)目記錄17包括節(jié)目標記，作為將相應(yīng)節(jié)目分配到節(jié)目類別的表示。以下表1例示性說明節(jié)目標記和相關(guān)節(jié)目類別的列表表1節(jié)目標記節(jié)目類別MVxxxxxxxx 電影SHxxxxxxxx 新聞/脫口秀/論壇Epxxxxxxxx 連續(xù)劇在階段S42的第二實施例中，節(jié)目記錄17包括多個關(guān)鍵字段，作為將相應(yīng)節(jié)目分配到節(jié)目類別的表示。以下表2例示性說明節(jié)目記錄17中的可能關(guān)鍵字段的列表
可以根據(jù)節(jié)目記錄17中的關(guān)鍵字段和/或關(guān)鍵字段中的數(shù)據(jù)確定節(jié)目類別。例如，包括表示晚上兩小時節(jié)目的關(guān)鍵字段$air_time、表示動作類節(jié)目的關(guān)鍵字段$genre以及包括關(guān)鍵字段$actors、$directors、$producers和$writers的節(jié)目記錄17被確定為電影節(jié)目。作為另一例示，包括表示早間一小時節(jié)目的關(guān)鍵字段$air_time、表示新聞節(jié)目的關(guān)鍵字段$genre以及包括關(guān)鍵字段$hosts的節(jié)目記錄17被確定為新聞/脫口秀/論壇節(jié)目。
在程序40的階段S44，模塊35確定與在階段S42期間確定的節(jié)目類別相關(guān)(即訓練為提供推薦)的分類器模塊。下面的表3例示性說明節(jié)目類別和相關(guān)分類器模塊的列表節(jié)目類別分類器電影貝葉斯分類器模塊37新聞/脫口秀/論壇決策樹分類器模塊36連續(xù)劇 貝葉斯分類器模塊37在程序40的階段S46，由階段S44期間確定的分類器模塊對節(jié)目記錄17進行處理，從而生成對應(yīng)于節(jié)目記錄17的節(jié)目的節(jié)目推薦18。之后，節(jié)目推薦18按常規(guī)顯示在電視機20上。
程序40在完成階段S46后終止。本領(lǐng)域的普通技術(shù)人員將理解程序40的優(yōu)點在于分類器資源的優(yōu)化。
圖3B說明程序50。在圖示實施例中，在程序50的階段S52，模塊35確定節(jié)目記錄17是否在表示某個節(jié)目類別。在階段S52的一個實施例中，模塊35確定節(jié)目記錄17是否包括表示節(jié)目類別的節(jié)目標記，如本文以上參考程序40的階段S42所述。在階段S52的另一實施例中，模塊35確定節(jié)目記錄17是否包括表示節(jié)目類別的關(guān)鍵字段，如本文以上參考程序40的階段S42所述的那樣。
當模塊35在階段S52期間確定節(jié)目記錄17在表示某個節(jié)目類別時，模塊35繼續(xù)進行到程序50的階段S54和階段S56。階段S54與程序40的階段S44同義，而階段S55與程序40的階段S46同義。程序50在完成階段S56后終止。
當模塊35在階段S52期間確定節(jié)目記錄17未能表示某個節(jié)目類別時，模塊35繼續(xù)進行到程序50的階段S58和階段S60。在階段S58期間，決策樹分類器模塊36和貝葉斯分類器模塊37分別生成節(jié)目記錄17的推薦，同時模塊35對推薦進行評級。在階段S60期間，模塊35利用最高等級的推薦作為節(jié)目推薦18。程序50在完成階段S60后終止。本領(lǐng)域的普通技術(shù)人員將理解程序50的優(yōu)點在于分類器資源的優(yōu)化。
對本領(lǐng)域的技術(shù)人員來說，顯然本發(fā)明不限于以上例示性實施例的細節(jié)，并且本發(fā)明可以用其它特定形式實現(xiàn)，并不背離本發(fā)明的精神和基本屬性。因此，這些實施例無論從哪方面來看，都將被視為說明性而非限制性的，本發(fā)明的范圍由所附權(quán)利要求書表示，而不由以上描述表示，并且在權(quán)利要求書的等效物的意義和范圍內(nèi)的所有變化都因此而包含于其中。
權(quán)利要求
1.一種用于生成一個或多個節(jié)目推薦的方法，所述方法包括接收對應(yīng)于所述節(jié)目的記錄(17)；以及當所述記錄(17)表示所述節(jié)目對應(yīng)于第一節(jié)目類別時，從與多個節(jié)目類別中的所述第一節(jié)目類別相關(guān)的第一分類器模塊(36)(36)生成第一節(jié)目推薦(18)。
2.如權(quán)利要求1所述的方法，其特征在于還包括當所述記錄(17)表示所述節(jié)目對應(yīng)于第二節(jié)目類別時，從與所述多個節(jié)目類別中的所述第二節(jié)目類別相關(guān)的第二分類器模塊(37)(37)生成第二節(jié)目推薦。
3.如權(quán)利要求2所述的方法，其特征在于還包括當所述記錄(17)未能表示所述節(jié)目到所述多個節(jié)目類別中的所述節(jié)目類別之一的分配時，同時從所述第一分類器模塊(36)(36)和所述第二分類器模塊(37)(37)生成所述第一推薦(18)。
4.如權(quán)利要求3所述的方法，其特征在于還包括對所述第一推薦(18)和所述第二推薦進行評級；當所述第一推薦(18)是最高等級時，利用所述第一推薦(18)；以及當所述第二推薦是最高等級時，利用所述第二推薦。
5.一種計算機系統(tǒng)(30)，用于生成多個節(jié)目的推薦，所述計算機系統(tǒng)(30)包括節(jié)目記錄模塊(35)，能夠響應(yīng)于對應(yīng)于第一節(jié)目的第一記錄(17)的接收，確定多個節(jié)目類別中對應(yīng)于所述第一節(jié)目的第一節(jié)目類別；以及第一分類器模塊(36)，它與所述第一節(jié)目分類相關(guān)，所述第一分類器模塊(36)能夠在所述節(jié)目記錄模塊(35)確定所述第一節(jié)目類別對應(yīng)于所述第一節(jié)目時，生成所述第一節(jié)目的第一推薦(18)。
6.如權(quán)利要求5所述的計算機系統(tǒng)(30)，其特征在于所述節(jié)目記錄模塊(35)還能夠響應(yīng)于對應(yīng)于第二節(jié)目的第二記錄的接收，確定對應(yīng)于所述第二節(jié)目的所述第一節(jié)目類別；以及其中所述第一分類器模塊(36)還能夠在所述節(jié)目記錄模塊(35)確定所述第一節(jié)目類別對應(yīng)于所述第二節(jié)目時，生成所述第二節(jié)目的第二推薦。
7.如權(quán)利要求5所述的計算機系統(tǒng)(30)，其特征在于還包括第二分類器模塊(37)，它與所述多個節(jié)目類別中的第二節(jié)目分類相關(guān)。
8.如權(quán)利要求7所述的計算機系統(tǒng)(30)，其特征在于所述節(jié)目記錄模塊(35)還能夠響應(yīng)于所述第一記錄(17)的接收，確定對應(yīng)于第一節(jié)目的所述第二節(jié)目類別；以及其中所述第二分類器模塊(37)能夠在所述節(jié)目記錄模塊(35)確定所述第二節(jié)目類別對應(yīng)于所述第一節(jié)目時，生成所述第一節(jié)目的第二推薦。
9.如權(quán)利要求7所述的計算機系統(tǒng)(30)，其特征在于所述節(jié)目記錄模塊(35)還能夠響應(yīng)于所述第二記錄的接收，確定對應(yīng)于第二節(jié)目的所述第二節(jié)目類別；以及其中所述第二分類器模塊(37)能夠在所述節(jié)目記錄模塊(35)確定所述第二節(jié)目類別對應(yīng)于所述第二節(jié)目時，生成所述第二節(jié)目的第二推薦。
10.如權(quán)利要求8所述的計算機系統(tǒng)(30)，其特征在于所述第一分類器模塊(36)還能夠在所述節(jié)目記錄模塊(35)未能確定任何所述節(jié)目類別對應(yīng)于所述第一節(jié)目時，生成所述第一節(jié)目的所述第一推薦(18)；以及其中所述第二分類器模塊(37)還能夠在所述節(jié)目記錄模塊(35)未能確定任何所述節(jié)目類別對應(yīng)于所述第一節(jié)目時，生成所述第一節(jié)目的第二推薦。
11.如權(quán)利要求10所述的計算機系統(tǒng)(30)，其特征在于所述節(jié)目記錄模塊(35)還能夠?qū)λ龅谝煌扑](18)和所述第二推薦評定等級；所述節(jié)目記錄模塊(35)還能夠在所述第一推薦(18)是最高等級時利用所述第一推薦(18)；以及所述節(jié)目記錄模塊(35)還能夠在所述第二推薦是最高等級時利用所述第二推薦。
12.一種計算機程序產(chǎn)品，它使可編程裝置能夠在執(zhí)行所述計算機程序產(chǎn)品時起到如權(quán)利要求5至11所述的任何一種計算機系統(tǒng)的作用。
全文摘要
公開了一種采用多個分類器模塊(36、37)的節(jié)目推薦系統(tǒng)(30)。響應(yīng)于對應(yīng)于某個節(jié)目的記錄(17)的接收，與由記錄表示的對應(yīng)于節(jié)目的節(jié)目類別相關(guān)的分類器模塊將生成節(jié)目推薦，或者各分類器模塊在記錄未能表示對應(yīng)于節(jié)目的節(jié)目類別時生成節(jié)目推薦。在生成了多個推薦時，系統(tǒng)(30)的節(jié)目記錄模塊(35)對推薦進行評級并利用節(jié)目的最高等級推薦。
文檔編號H04N7/16GK1513264SQ02811222
公開日2004年7月14日 申請日期2002年6月3日 優(yōu)先權(quán)日2001年6月6日
發(fā)明者S·V·R·古特塔, K·庫帕帕蒂, J·D·謝弗, S V R 古特塔, 僚戀, 謝弗 申請人:皇家菲利浦電子有限公司