專利名稱：與數(shù)據(jù)項目相關的數(shù)據(jù)的顯示的制作方法
技術領域：
本發(fā)明總體上涉及多媒體、信息技術和計算技術領域，尤其涉及用于顯示與節(jié)目相關的數(shù)據(jù)的方法和設備。本發(fā)明還涉及計算機程序產(chǎn)品，包括上面記錄了用于顯示與節(jié)目相關的數(shù)據(jù)的計算機程序的計算機可讀介質(zhì)。
背景技術：
近年來，尤其是在多媒體、信息技術和計算技術領域，人們每天暴露于海量的數(shù)據(jù)當中。對于特定的人或者這樣的數(shù)據(jù)的用戶來說，重要的是要能夠有效率地瀏覽可獲得的數(shù)據(jù)項目，以確定一個與特定用戶更為相關的數(shù)據(jù)項目子集。
傳統(tǒng)上，有兩種從可獲得的數(shù)據(jù)項目中確定相關數(shù)據(jù)項目子集的主要方法。這兩種主要的傳統(tǒng)方法可以被寬泛地稱為“搜索”和“瀏覽”。傳統(tǒng)的搜索方法要有效的話，需要用戶輸入數(shù)量可觀的數(shù)據(jù)，比如關鍵詞、搜索分類以及其他搜索條件。這些傳統(tǒng)的搜索方法對于特定類型的用戶界面，比如對于電視屏幕和遙控器來說，是不適合的，因為在這些類型的界面上進行詳細的數(shù)據(jù)輸入常常是困難而沒有效率的。
對于諸如電視屏幕和遙控器這樣的用戶界面來說，傳統(tǒng)的瀏覽方法更為適合。在這種瀏覽方法中，可以將數(shù)據(jù)項目集合中的數(shù)據(jù)項目組織為某種形式的數(shù)據(jù)結(jié)構(gòu)，比如分類的等級結(jié)構(gòu)?？梢詾橛脩籼峁┰跀?shù)據(jù)結(jié)構(gòu)中瀏覽的機制。
但是，傳統(tǒng)的瀏覽方法有許多缺點。例如，一般，只有當要瀏覽的數(shù)據(jù)項目集合中的數(shù)據(jù)項目的數(shù)量小于一定規(guī)模時，傳統(tǒng)的瀏覽方法才工作得比較好，超過所述規(guī)模，瀏覽效率就開始下降。另外，將數(shù)據(jù)項目組織為固定的數(shù)據(jù)結(jié)構(gòu)的傳統(tǒng)瀏覽方法沒有考慮不同的用戶之間個體偏好的差異，因此其組織結(jié)構(gòu)對于用戶個體來說可能不是最優(yōu)的。
某些傳統(tǒng)的搜索和瀏覽方法在從可獲得的數(shù)據(jù)項目中取出數(shù)據(jù)項目子集時考慮用戶的偏好。在這樣的傳統(tǒng)方法中，用戶偏好的收集可以是明示地(例如直接詢問用戶)，可以是暗中進行的(例如分析用戶的行為)，或者二者兼顧。然后可以將收集到的用戶偏好編輯為用戶簡檔。用戶簡檔可以用來確定特定用戶偏好什么數(shù)據(jù)項目。例如，用于電視系統(tǒng)的用戶簡檔包括有關電視用戶的觀看數(shù)據(jù)，包括所觀看的電視節(jié)目、不觀看的電視節(jié)目，對于分級電視節(jié)目來說還有用戶等級，以及其它從用戶收集的數(shù)據(jù)。
推薦系統(tǒng)可以利用用戶簡檔來生成可以向用戶建議的數(shù)據(jù)項目最終候選列表。例如，電視系統(tǒng)的推薦系統(tǒng)可以用來基于給定的用戶簡檔來對電視節(jié)目進行評定。然后該推薦系統(tǒng)可以生成一個電視節(jié)目列表，該列表按照用戶對電視節(jié)目感興趣的可能性排序。作為例子，圖9圖示了一個推薦列表905，其包括用于向用戶推薦的電視節(jié)目評級900和電視節(jié)目列表901。
簡單地基于用戶簡檔進行推薦的一個主要缺點是特定用戶的意圖可能因場合而變。特定用戶在一個場合下選擇的特定類型的偏好數(shù)據(jù)項目并不一定是在不同的場合下的偏好數(shù)據(jù)項目類型。例如可以考慮賣書的在線購物目錄。在一種場合下，用戶可能偏好兒童書籍，以作為送給孩子的禮物。在另一個場合下，同一個用戶可能偏好辭書，以用作工作時的參考資料。
某些傳統(tǒng)的搜索和瀏覽方法利用當前的場景(例如當前選中的數(shù)據(jù)項目)來生成與當前場景有關的選項。但是，這些當前場景方法對于巨大的數(shù)據(jù)項目集合也是不足夠的，因為可用數(shù)據(jù)項目子集中的數(shù)據(jù)項目數(shù)量可能很大。通過根據(jù)用戶偏好對子集中的數(shù)據(jù)項目排序成推薦順序，可以從某種程度上解決這個問題。
但是，同樣地，這些傳統(tǒng)的當前場景和排序方法仍有缺點。例如，對于某些類型的界面，比如電視屏幕和遙控器，將所有有關的數(shù)據(jù)項目作為選項提供給用戶是不恰當?shù)模驗樵谶@樣的界面中瀏覽長長的選項列表是沒有效率的。
因此，可以清楚地看到，需要有一種更為有效率的用于顯示與數(shù)據(jù)項目相關的數(shù)據(jù)的方法，并且適合用于諸如電視機和手持遙控器之類的界面。

發(fā)明內(nèi)容
本發(fā)明的一個目的是基本上克服或者至少緩解現(xiàn)有方案的一項或者多項缺點。
根據(jù)本發(fā)明的第一方面，提供了一種用于選擇節(jié)目的輔助方法，包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，所述一個或者多個屬性由處理器根據(jù)一個或者多個預定標準動態(tài)地選擇；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索在顯示設備上顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
根據(jù)本發(fā)明的另一方面，提供了一種用于選擇節(jié)目的輔助方法，包括下列步驟根據(jù)預定邏輯過程基于第一選中節(jié)目確定第一搜索條件，所述預定邏輯過程由與所述顯示設備相關的處理器執(zhí)行；基于所述第一搜索條件搜索第二節(jié)目；以及根據(jù)對第二節(jié)目的搜索在所述顯示設備上顯示所述第二節(jié)目以及與之相關的數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種設備，包括選擇裝置，用于選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，所述一個或者多個屬性由處理器根據(jù)一個或者多個預定標準動態(tài)地選擇；搜索裝置，用于搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及顯示裝置，用于根據(jù)對所述第二節(jié)目的搜索在與所述處理器相連的顯示設備上顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
根據(jù)本發(fā)明的另一方面，提供了一種計算機程序，用于使計算機執(zhí)行用于選擇節(jié)目的輔助方法，該方法包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，根據(jù)一個或者多個預定標準動態(tài)地選擇所述一個或者多個屬性；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
根據(jù)本發(fā)明的另一方面，提供了一種其中記錄了計算機程序的計算機可讀存儲介質(zhì)，該計算機程序被配置為使計算機執(zhí)行用于選擇節(jié)目的輔助方法，該方法包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，根據(jù)一個或者多個預定標準動態(tài)地選擇所述一個或者多個屬性；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
還公開了本發(fā)明的其它方面。


下面結(jié)合附圖及附件描述現(xiàn)有技術的某些方面以及本發(fā)明的一個或者多個實施例。附圖中
圖1圖示了電視系統(tǒng)的硬件結(jié)構(gòu)；圖2圖示了圖1的用戶界面；圖3圖示了包括一個額外的衛(wèi)星區(qū)(包含額外的電視節(jié)目名)的圖2的用戶界面；圖4A圖示了包括方向按鈕的圖1的遙控單元；圖4B圖示了圖3的用戶界面，以及用戶界面的衛(wèi)星區(qū)和遙控單元的方向按鈕之間的關系；圖5A同樣圖示的是圖1的遙控單元；圖5B圖示了另一個用戶界面以及該用戶界面的衛(wèi)星區(qū)和圖5A的遙控單元之間的關系；圖5C圖示了另一個用戶界面以及該用戶界面的線性排列的衛(wèi)星區(qū)和圖5A的遙控單元之間的關系；圖6是流程圖，圖示了使用圖4A的遙控單元和圖4B的用戶界面選擇電視節(jié)目的方法；圖7圖示了在更新了樞紐節(jié)目和衛(wèi)星區(qū)之后圖2的用戶界面；圖8圖示了用于確定存儲在圖1的機頂盒的存儲器中的任意兩個數(shù)據(jù)項目之間的距離的距離矩陣；圖9圖示了推薦列表，其包括電視節(jié)目評級和用于推薦給用戶的電視節(jié)目列表；圖10的示意示了用于實施這里所述的方法的軟件的邏輯部件；圖11的流程示了使用圖4A的遙控單元和圖4B的用戶界面選擇電視節(jié)目的方法；圖12的流程示了利用圖2的用戶界面顯示與選中的電視節(jié)目相關的數(shù)據(jù)屬性的方法；圖13的示意框示了圖1的機頂盒的內(nèi)部配置；圖14的流程示了在圖11的方法中執(zhí)行的，選擇與當前樞紐節(jié)目相關的一個或者多個數(shù)據(jù)屬性作為候選屬性的方法。
具體實施例方式
當任何附圖中有具有相同附圖標記的步驟和/或特征時，這些步驟和/或特征就本說明書而言具有相同的功能或者操作，除非有相反的意圖。
應當注意，“背景技術”部分所包含的內(nèi)容以及與現(xiàn)有技術方案相關的內(nèi)容都涉及到通過各自的出版和/或使用而形成公有知識的文獻或者設備。這些內(nèi)容不能被解釋為本申請的發(fā)明人或者專利申請人的有關所述文獻或者設備以任何方式構(gòu)成本領域的公知常識的陳述。
這里所說明的方法的原理普遍適用于包括數(shù)據(jù)項目集合和用于搜索和取出與這些數(shù)據(jù)項目中的選定數(shù)據(jù)項目有關的數(shù)據(jù)的任何環(huán)境。但是，為了便于說明，對方法的步驟的說明是針對用于在電視機上觀看的電視節(jié)目的選擇以及與電視節(jié)目相關的數(shù)據(jù)屬性的顯示來進行的。但是這不是要把本發(fā)明限制于所描述的方法。例如，所描述的方法可以應用于在線購物目錄、數(shù)字相冊等。
圖1圖示了可以實施本發(fā)明的方法的電視系統(tǒng)100的硬件結(jié)構(gòu)。該系統(tǒng)100包括連接到體現(xiàn)為電視機112(例如數(shù)字電視機)的形式的顯示設備的機頂盒101。該系統(tǒng)100還包括體現(xiàn)為遙控單元105的形式的控制器，該控制單元可以被配置為選擇對應于要在電視機112上顯示的電視節(jié)目的數(shù)據(jù)項目。如圖1所示，遙控單元105包括方指南航按鈕106和特殊功能按鈕107、108和111。遙控單元105的按鈕106，107，108和111可以采用任何形式。例如，按鈕106，107，108和111中的一個或者多個可以是印刷或者形成在遙控單元105的表面上的限定區(qū)域，可由用戶以類似于圖1所示的按鈕106，107，108和111的方式加以選擇。遙控單元105還可以采用智能卡(未圖示)以及智能卡讀卡器(未圖示)的形式，其中智能卡具有形成在其表面上的許多用戶可選的標記(或者區(qū)域)。在這種情況下，用戶可選的標記可以以類似于遙控單元105的按鈕106，107，108和111的方式布置在智能卡的表面上。
機頂盒101可以用來解釋根據(jù)對遙控單元105的按鈕106，107，108和111中的一個或者多個的按壓或者選擇從遙控單元105接收的信號109，從而允許在系統(tǒng)100內(nèi)發(fā)生控制事件。這些控制事件可以導致系統(tǒng)100的狀態(tài)的變化，和/或在電視機112上進行的適當?shù)脑佻F(xiàn)。這將在下面描述。
在系統(tǒng)100中，遙控單元105可以使用射頻或者紅外(IR)收發(fā)器(未圖示)向機頂盒101發(fā)射信號109?；蛘?，遙控單元105可以通過通信電纜(未圖示)有線連接(硬連線)到機頂盒101。類似地，圖1中的機頂盒101被圖示為通過通信電纜104連接到電視屏幕112?；蛘撸梢圆煌ㄟ^有線連接，也用射頻或者IR收發(fā)器1308(見圖13)進行機頂盒101和電視機112之間的通信。
圖13更詳細地圖示了系統(tǒng)100的機頂盒101。某些實現(xiàn)方式的機頂盒101基本上就是傳統(tǒng)的計算機系統(tǒng)的縮放版。這樣的計算機系統(tǒng)可以包括IBM-PC以及兼容機、Sun Sparcstation或者由之衍生出來的類似計算機系統(tǒng)。
機頂盒101一般包括至少一個中央處理器(CPU)1305、存儲器單元1306(例如由半導體隨機存取存儲器(RAM)和只讀存儲器(ROM)形成)。CPU 1305也可以被稱為“處理器”。機頂盒101還包括輸入輸出(I/O)接口，包括至少一個I/O接口1313，用來在與電視機112之間來回發(fā)送數(shù)據(jù)。I/O接口1313也可以用來在與另一個設備比如便攜式軟盤驅(qū)動器、CD-ROM驅(qū)動器之間來回發(fā)送數(shù)據(jù)，甚至在與通信網(wǎng)絡(例如因特網(wǎng))之間來回發(fā)送數(shù)據(jù)。機頂盒101的輸入輸出(I/O)接口一般還包括用于IR收發(fā)器1308的I/O接口1315。IR收發(fā)器1308可以被配置為收發(fā)信號109。機頂盒101的部件1305，1306，1308，1313和1315一般通過互連總線1304通信，通信方式導致傳統(tǒng)的工作模式。從遙控單元105接收到的數(shù)據(jù)的中間存儲可以用半導體存儲器1306完成?；蛘?，機頂盒101的部件1305，1306，1308，1313和1315可以被配置在電視機112內(nèi)。
實現(xiàn)這里所描述的方法的軟件程序可以駐留在存儲器1306中，在執(zhí)行過程中可由機頂盒101的CPU 1305讀出和控制。軟件程序的中間存儲可以用半導體存儲器1306(可以與CPU 1305配合)完成。在某些情況下，軟件程序可以用CD-ROM或者軟盤提供，通過I/O接口1313下載到存儲器1306。另外，軟件程序還可以從其它計算機可讀存儲介質(zhì)裝載到存儲器1306中，這些存儲介質(zhì)包括磁帶、ROM或者集成電路、磁光盤、機頂盒101和另一個設備之間的無線電或者紅外傳輸通道、計算機可讀卡比如智能卡、計算機PCMCIA卡、TV廣播，以及因特網(wǎng)和內(nèi)聯(lián)網(wǎng)，包括通過記錄在網(wǎng)址上的信息的電子郵件傳輸，等等。前面只是對有關的計算機可讀介質(zhì)的舉例。也能夠?qū)嵤┢渌挠嬎銠C可讀存儲介質(zhì)而不脫離本發(fā)明的由所附權利要求限定的范圍。
這里所描述的方法或者可以在專用硬件中實現(xiàn)。所述專用硬件比如是一個或者多個執(zhí)行所描述的方法的功能或者子功能的集成電路。這樣的專用硬件可以包括圖形處理器、數(shù)字信號處理器或者一個或多個微處理器及相關存儲器。
在系統(tǒng)100中，存儲器單元1306包含存儲在其中的多個數(shù)據(jù)項目。每一個數(shù)據(jù)項目對應于當前正在廣播的或者可以在將來某個時候廣播的電視節(jié)目。每一個數(shù)據(jù)項目可以包括描述對應的電視節(jié)目名稱、廣播細節(jié)比如對應的電視節(jié)目的廣播頻道和事件和/或?qū)谂c相應電視節(jié)目相關的各種數(shù)據(jù)屬性(例如流派、演員、導演、獎項、制片人、系列、制片廠等)的數(shù)據(jù)值的元數(shù)據(jù)集。
圖1所示的電視機112顯示了一個用戶界面110。該用戶界面110是PCU 1305根據(jù)這里所描述的方法繪制并通過通信電纜104傳輸?shù)诫娨暀C112的。該用戶界面110可以重疊在電視機112正在顯示的任何實播視頻流上。由遙控單元105發(fā)射的信號109由CPU 1305接收到，取決于選中了按鈕106，107，108和111中的哪一個，會導致對用戶界面110的改變。這將在下面詳細說明。
圖2更詳細地圖示了用戶界面110。用戶界面110包括由具有預定的空間排布的多個衛(wèi)星區(qū)202、205、208和211環(huán)繞的中央?yún)^(qū)200。該中央?yún)^(qū)200包含與存儲器1306中存儲的特定電視節(jié)目對應的電視節(jié)目名201。對應于示于中央?yún)^(qū)200中的電視節(jié)目名201的電視節(jié)目被稱為“樞紐節(jié)目”。
除了屬性名204、207、210和213之外，每一個衛(wèi)星區(qū)202、205、208和211也分別包含電視節(jié)目名203、206、209和212。電視節(jié)目名203、206、209和212代表通過共享一個或者多個數(shù)據(jù)屬性(例如流派、演員、導演、獎項、制片人、系列、制片廠等)的相似值而與樞紐節(jié)目201相關聯(lián)的電視節(jié)目。電視節(jié)目名203、206、209和212所代表的電視節(jié)目借以與樞紐節(jié)目201相關聯(lián)的數(shù)據(jù)屬性分別在每一個衛(wèi)星區(qū)202、205、208和211中被示為屬性名204、207、210和213。因此，在每一個衛(wèi)星區(qū)202、205、208和211中所示的屬性名204、207、210和213向系統(tǒng)100的用戶指明每一個衛(wèi)星區(qū)202、205、208和211中所表示的電視節(jié)目與樞紐節(jié)目201之間的關聯(lián)。
圖12的流程示了使用用戶界面110顯示與對應于某個電視節(jié)目(例如節(jié)目B)的選定數(shù)據(jù)項目相關的數(shù)據(jù)屬性的方法1200。該方法1200可以被實現(xiàn)為駐留在存儲器1306中、在執(zhí)行時由CPU 1305控制的軟件。
該方法1200始于第一步驟1202，其中CPU 1305檢測對用戶界面110上衛(wèi)星區(qū)202、205、208和211之一(代表對應于某個電視節(jié)目(例如節(jié)目B)的第一數(shù)據(jù)項目)的選擇?？梢允褂眠b控單元105的按鈕106，107，108和111選擇衛(wèi)星區(qū)202、205、208和211。在下一個步驟1203，響應于用遙控單元105對衛(wèi)星區(qū)202、205、208和211之一的選擇，CPU 1305用所選中的衛(wèi)星區(qū)中的第一數(shù)據(jù)項目所對應的電視節(jié)目名(例如203)來更新顯示在中央?yún)^(qū)200中的樞紐節(jié)目201，這將在下面詳細描述。在步驟1203，CPU 1305還將每一個衛(wèi)星區(qū)202、205、208和211更新為對應于基于存儲器單元1306的搜索的第二數(shù)據(jù)項目的顯示。每一個第二數(shù)據(jù)項目代表與更新后的樞紐節(jié)目201相關聯(lián)的新的電視節(jié)目。當樞紐節(jié)目201在步驟1203被更新時，每一個衛(wèi)星區(qū)202、205、208和211的屬性名204、207、210和213也都被更新。更新后的屬性名204、207、210和213指示每一個衛(wèi)星區(qū)202、205、208和211中的關聯(lián)電視節(jié)目名(例如203)所表示的新的電視節(jié)目(也就是第二數(shù)據(jù)項目)與更新后的樞紐節(jié)目201之間的關聯(lián)。該方法1200在步驟1203之后結(jié)束。
該方法1200可以用來顯示與存儲器單元1306中所包含的電視節(jié)目相關聯(lián)的數(shù)據(jù)屬性，直到找到了適合觀看、記錄(錄制)或者進行其它動作的電視節(jié)目。
響應于使用遙控單元105再次對衛(wèi)星區(qū)202、205、208和211之一的選擇，可以重復該方法1200的步驟。在這種情況下，CPU 1305再次用所選中的衛(wèi)星區(qū)中的第二數(shù)據(jù)項目所對應的電視節(jié)目名(例如203)來更新顯示在中央?yún)^(qū)200中的樞紐節(jié)目201，這將在下面詳細描述。CPU 1305還將每一個衛(wèi)星區(qū)202、205、208和211更新為對應于基于存儲器單元1306的搜索的第三數(shù)據(jù)項目的顯示。每一個第三數(shù)據(jù)項目代表與更新后的樞紐節(jié)目201相關聯(lián)的新的電視節(jié)目。
如圖2所示，可以用衛(wèi)星區(qū)202的可視的高亮指示標記214來表示示于衛(wèi)星區(qū)202中的電視節(jié)目名203已經(jīng)被選中，并且正有作用于電視節(jié)目名203所代表的電視節(jié)目的動作在等待中。等待中的動作可以是要用該電視節(jié)目名203來更新樞紐節(jié)目201(也就是節(jié)目名203成為新的樞紐節(jié)目201)?？梢杂煤隗w字來區(qū)分選中的電視節(jié)目名203與未被選中的節(jié)目名206、209和212。
圖3圖示了圖2的用戶界面110，但是包括一個附加區(qū)301，該區(qū)包含一個附加電視節(jié)目名302。該附加區(qū)301使得能夠通過別的方式選擇新的樞紐節(jié)目201，而不是通過與另一個電視節(jié)目(另一個電視節(jié)目名所代表的電視節(jié)目)共有一個或者多個類似(相同)的數(shù)據(jù)屬性的方式。例如，該附加區(qū)301中的附加電視節(jié)目名302可以表示與樞紐節(jié)目201最不相關的電視節(jié)目，這使得系統(tǒng)100的用戶能夠進行“通配的”(任意的)選擇。圖3的用戶界面110的附加電視節(jié)目名302允許快速地搜索不同于當前樞紐節(jié)目201(也就是當前在中央?yún)^(qū)200中顯示的電視節(jié)目名)的電視節(jié)目。該附加區(qū)301可以用在這樣的情況下如上所述對衛(wèi)星區(qū)202、205、208和211的選擇以及與所選中的衛(wèi)星區(qū)202、205、208和211相關的電視節(jié)目的顯示所指引的方向不是用戶感興趣的。
又例如，附加區(qū)301中的電視節(jié)目名302可以是不同于樞紐節(jié)目201的最受推薦的電視節(jié)目?；蛘?，附加區(qū)301中的電視節(jié)目名302可以是不同于樞紐節(jié)目201的隨機選擇的電視節(jié)目。
圖4A和4B圖示了與圖3的用戶界面110在一起的遙控單元105。如圖4A所示，遙控單元105具有特殊功能按鈕111，其中一個按鈕406被配置為啟動圖4B中的用戶界面110。如圖4A所示，圖符407指示按鈕406的功能。
方向按鈕106包括“上”方向按鈕401、“右”方向按鈕402、“下”方向按鈕403、“左”方向按鈕404以及中央按鈕405。圖4B中用戶界面110的衛(wèi)星區(qū)202、205、208和211的空間布置分別對應于方向按鈕401、402、403和404的空間布置。類似地，用戶界面110的中央?yún)^(qū)200對應于遙控單元105的中央按鈕405。遙控單元105和用戶界面110的上述布置使得用戶易于理解遙控單元105的方向按鈕401、402、403和404和用戶界面110上的相應衛(wèi)星區(qū)202、205、208和211之間的對應關系。
圖5A和5B圖示了遙控單元105和另一個用戶界面510。該用戶界面510包括中央?yún)^(qū)511和衛(wèi)星區(qū)512、513、514和515。如圖5B所示，各區(qū)511、512、513、514和515不直接與遙控單元105的方向按鈕401、402、403和404的空間布置對應。對于用戶界面510，可以用每一個區(qū)域512、513、514和515內(nèi)的可視指示標記(例如516)來將區(qū)域512、513、514和515與遙控單元105上的方向按鈕401、402、403和404可視地聯(lián)系起來。用戶界面510的布局減少了例如在電視機上顯示用戶界面510所需的豎直空間量。
圖5C圖示了另一個用戶界面520。該用戶界面520包括區(qū)域521、522、523、524和525。按照線性序列布置區(qū)域522、523、524和525，而不是布置為包含樞紐節(jié)目(例如樞紐節(jié)目201)的區(qū)域521的衛(wèi)星區(qū)。如圖5B所示，區(qū)域522、523、524和525映射到遙控單元105的特殊功能按鈕108(也就是功能按鈕501、502、503和504)的空間布置。對于用戶界面520，可以分別用功能按鈕501、502、503和504來選擇區(qū)域522、523、524和525，而不是使用遙控單元105的方向按鈕401、402、403和404。
圖6的流程示了使用圖4A的遙控單元105和圖4B的用戶界面110選擇電視節(jié)目的方法600。該方法600可以實現(xiàn)為駐留于機頂盒101的存儲器1306中、在執(zhí)行時由CPU 1305控制的軟件。該方法600在如下所述的步驟602的開始和步驟607的完成之間的執(zhí)行期間被稱為“瀏覽期”。
該方法600始于第一步驟602，其中，如果檢測到從遙控單元105接收到的信號，則CPU 1305繪制用戶界面110并將繪制的用戶界面110傳輸?shù)诫娨暀C112，顯示在電視機112上。該信號可以由遙控單元105在步驟602例如響應于用戶對功能按鈕406的選擇而發(fā)送。在步驟602繪制用戶界面110時，CPU 1305將電視節(jié)目的名稱繪制在中央?yún)^(qū)200中。繪制在中央?yún)^(qū)200中的電視節(jié)目可以是用戶當前正在觀看的電視節(jié)目。該電視節(jié)目是初始的樞紐節(jié)目201。該用戶界面110可以重疊在電視機112上正在觀看的電視節(jié)目的實播視頻上。
或者，該初始樞紐節(jié)目201可以是用戶從例如電子節(jié)目指南中選擇的電視節(jié)目。在步驟602，除了屬性名204、207、210和213之外，CPU 1305還分別在每一個衛(wèi)星區(qū)202、205、208和211中描繪電視節(jié)目名。用戶界面110的每一個衛(wèi)星區(qū)202、205、208和211中的每一個電視節(jié)目名(例如203)代表通過共享一個或者多個數(shù)據(jù)屬性(例如流派、演員、導演、獎項、制片人、系列、制片廠等)的相似值而與該初始樞紐節(jié)目201相關的電視節(jié)目。這些數(shù)據(jù)屬性之一或者其它數(shù)據(jù)屬性被顯示為每一個衛(wèi)星區(qū)202、205、208和211中的屬性名204、207、210和213。在步驟602，可以由CPU 1305從機頂盒101的存儲器1306中選擇在每一個衛(wèi)星區(qū)202、205、208和211中繪制的電視節(jié)目名和數(shù)據(jù)屬性。
在下一個步驟603，如果檢測到從遙控單元105接收到的另一個信號并且表示對衛(wèi)星區(qū)之一(例如202)的選擇，則CPU 1305更新樞紐節(jié)目201。在步驟603，CPU 1305通過用所選中的衛(wèi)星區(qū)所表示的電視節(jié)目名(例如節(jié)目B)替換初始樞紐節(jié)目201來更新樞紐節(jié)目201，這樣使得所選中的衛(wèi)星區(qū)的電視節(jié)目成為當前樞紐節(jié)目201?；蛘?，CPU 1305可以響應于檢測到的來自遙控單元105的信號，利用如上所述的可視高亮指示標記214來突出顯示在步驟603選中的衛(wèi)星區(qū)。在這種情況下，CPU 1305可以在接收到來自遙控單元105的另一個信號時更新初始樞紐節(jié)目201。這另一個信號可以由遙控單元105例如響應于對中央按鈕405的選擇而發(fā)送。
例如，在步驟603，用戶界面110的電視節(jié)目名203、206、209和212中的特定一個可以用來更新初始樞紐節(jié)目201。
在步驟603，在選中衛(wèi)星區(qū)時也可以執(zhí)行其它動作，比如計劃對所選中的衛(wèi)星區(qū)(例如202)所代表的電視節(jié)目的記錄(錄制)。這些其它動作可以在，例如，選中遙控單元105的一個或者多個功能按鈕107、108和111時被執(zhí)行。
該方法600在下一個步驟604繼續(xù)。在該步驟，CPU 1305分別將每一個衛(wèi)星區(qū)202、205、208和211中的電視節(jié)目名203、206、209和212和屬性名204、207、210和213更新為表示與當前樞紐節(jié)目201相關的電視節(jié)目。同樣，在步驟604，可以由CPU 1305從機頂盒101的存儲器1306選擇在每一個衛(wèi)星區(qū)202、205、208和211中描繪的電視節(jié)目名和數(shù)據(jù)屬性。例如，在步驟604，僅當在同一瀏覽期中特定電視節(jié)目名未曾作為樞紐節(jié)目201過，才能選擇該特定電視節(jié)目名并用來更新衛(wèi)星區(qū)202、205、208和211的電視節(jié)目名203、206、209和212?；蛘撸诓襟E604選擇的一個或者多個電視節(jié)目名可以在當前瀏覽期中曾經(jīng)做過樞紐節(jié)目201。又例如，在步驟604，僅當特定電視節(jié)目不是同一瀏覽期中緊挨著當前樞紐節(jié)目201的前一個樞紐節(jié)目時，才可以選擇該特定電視節(jié)目名并用來更新衛(wèi)星區(qū)202、205、208和211的電視節(jié)目名203、206、209和212。
例如，圖7圖示了在更新了中央?yún)^(qū)200中的樞紐節(jié)目201并更新了每一個衛(wèi)星區(qū)202、205、210和213之后圖2的用戶界面110。對于圖2的用戶界面110，“節(jié)目A”是當前樞紐節(jié)目201，被圖示為在中央?yún)^(qū)200中予以描繪。“節(jié)目B”、“節(jié)目C”、“節(jié)目D”和“節(jié)目E”被圖示為分別在衛(wèi)星區(qū)202、205、210和213中予以描繪，作為通過共享屬性之一(分別是“屬性1”204、“屬性2”207、“屬性3”210和“屬性4”213)的類似值(相同值)而與當前樞紐節(jié)目201相關的電視節(jié)目。在圖7的例子中，用戶例如使用方向按鈕401、402、403、404和405選擇代表節(jié)目B的衛(wèi)星區(qū)202。對衛(wèi)星區(qū)202的選擇啟動了用戶界面110從圖2所示的狀態(tài)向圖7所示的狀態(tài)的轉(zhuǎn)換。對于圖7的用戶界面110，節(jié)目B成為當前樞紐節(jié)目201，被顯示在用戶界面110的中央?yún)^(qū)200中。在每一個衛(wèi)星區(qū)202、205、206和207中顯示節(jié)目F、節(jié)目G、節(jié)目H和節(jié)目J，表示它們分別通過共享一個或者多個相似的屬性值(“系列”204、“制片人”207、“制片廠”210和“演員”213)而與當前樞紐節(jié)目201相關聯(lián)。
該方法600在下一個步驟605繼續(xù)。在該步驟，CPU 1305從遙控單元105接收進一步的信號。在步驟605，如果CPU 1305接收到的信號表示對遙控單元105的中央按鈕405的選擇，則該方法600前進到步驟606。該信號表示用戶希望觀看由當前樞紐節(jié)目201所代表的電視節(jié)目。不然，由CPU 1305接收到的信號再次代表對衛(wèi)星區(qū)之一(例如202)的選擇，該方法600返回步驟603。
在步驟606，CPU 1305將電視機112調(diào)諧到當前正在廣播當前樞紐節(jié)目201所代表的電視節(jié)目的頻道。例如，CPU 1305可以向電視機112內(nèi)的調(diào)諧器通過通信電纜104發(fā)送信號，以將電視機112調(diào)諧到所述頻道?；蛘撸诓襟E606，CPU 1305可以執(zhí)行別的控制事件，例如計劃對當前樞紐節(jié)目201所代表的電視節(jié)目的記錄(錄制)。在下一個步驟607，隱藏用戶界面110(例如將其縮小或者從顯示屏上移除)，該方法600結(jié)束。
上面結(jié)合用戶界面110描述了該方法600?；蛘?，用戶界面510和520或者這里描述的用戶界面110的別的方案也可以用于該方法600。下面詳細描述該方法600。
如上所述，存儲器單元1306其中存儲了多個數(shù)據(jù)項目。每一個數(shù)據(jù)項目對應于當前正在廣播的電視節(jié)目或者在將來某個時候要廣播的電視節(jié)目。每一個數(shù)據(jù)項目可以包括元數(shù)據(jù)集。元數(shù)據(jù)集至少描述對應的電視節(jié)目的名稱、對應的電視節(jié)目的廣播細節(jié)比如頻道和廣播時間以及對應于相應的電視節(jié)目的各種數(shù)據(jù)屬性(例如流派、演員、導演、獎項、制片人、系列、制片廠)的數(shù)據(jù)值。對于存儲器單元1306中所存儲的任意兩個特定的數(shù)據(jù)項目，對兩個數(shù)據(jù)項目之間的相似性可以通過定義一個距離量度來加以量化，該距離量度為與這兩個數(shù)據(jù)項目中的每一個相關的數(shù)據(jù)屬性(也就是元數(shù)據(jù)集)的函數(shù)。該距離量度可以是高達N維的函數(shù)，其中N表示數(shù)據(jù)屬性集中不同數(shù)據(jù)屬性的數(shù)量。
圖8圖示了對于數(shù)據(jù)屬性之一，可以用來確定存儲器1306中存儲的任意兩個數(shù)據(jù)項目之間的距離的距離矩陣805。該距離矩陣805包括數(shù)據(jù)屬性800(也就是“演員”)和屬性項目(例如A 801和F 802)。矩陣805的這些數(shù)據(jù)項目(例如A 801和F 802)代表存儲在機頂盒101的存儲器1306中的數(shù)據(jù)項目。在圖8的例子中，距離矩陣805的每一個數(shù)據(jù)項目(例如A 801和F 802)對應于當前正在廣播的電視節(jié)目或者在將來某個時候要廣播的電視節(jié)目。該距離矩陣805還包括距離值(例如803)，代表對于某個數(shù)據(jù)屬性(例如800)，任意兩個數(shù)據(jù)項目(例如A 801和F 802)之間的距離。例如，距離值803代表數(shù)據(jù)項目A 801和F 802之間的距離，可以根據(jù)與每一個數(shù)據(jù)項目A 801和F 802相關的數(shù)據(jù)屬性800的值之間的相似性來確定。在圖8的例子中，與所考慮的數(shù)據(jù)項目A 801和F 802相關的屬性是屬性“演員”800。在圖8的例子中，對于距離矩陣805中的任意兩個數(shù)據(jù)項目(例如806和801)，如果它們所代表的電視節(jié)目對于“演員”屬性800來說具有相同的值，則它們的相關距離值807為0。也就是，這兩個數(shù)據(jù)項目801和806所代表的兩個電視節(jié)目的演員是一樣的。相反，如果對于“演員”屬性800兩個數(shù)據(jù)項目801和802具有不同的值，則距離值803等于1。
實現(xiàn)這里所描述的方法的軟件可以被分為三個邏輯部件，包括數(shù)據(jù)部件1000、處理部件1001和用戶界面部件1002，如圖10所示。數(shù)據(jù)部件1000包括列出電視節(jié)目數(shù)據(jù)的電子節(jié)目指南1003、包括用戶數(shù)據(jù)的用戶簡檔1005以及包括特定于用戶的電視節(jié)目推薦的推薦列表1009。數(shù)據(jù)部件1000還可以包括當前場景1007，包括諸如當前正在觀看的電視節(jié)目、當前選擇的電視節(jié)目以及在當前瀏覽期中選擇的電視節(jié)目的序列等數(shù)據(jù)。
處理部件1001利用來自數(shù)據(jù)部件1000的數(shù)據(jù)確定用于在電視機112上顯示的推薦電視節(jié)目的集合。該處理部件1001可以根據(jù)確定一個適當?shù)臄?shù)據(jù)屬性的集合的數(shù)據(jù)屬性選擇策略1004和對每一個數(shù)據(jù)屬性確定推薦節(jié)目的節(jié)目選擇策略1011來加以配置。用戶界面部件1002例如根據(jù)上面所描述的任意一個用戶界面110、510和520的方案來在電視機112上顯示推薦電視節(jié)目。
這里所描述的方法在節(jié)目空間內(nèi)工作。例如，該節(jié)目空間包括當前正在廣播的電視節(jié)目以及在不遠的將來要廣播的電視節(jié)目?；蛘?，該節(jié)目空間可以包括當前正在廣播的電視節(jié)目以及所有未來的節(jié)目。又例如，節(jié)目空間包括在存儲器1306中存儲的電子節(jié)目指南中的所有電視節(jié)目。又例如，節(jié)目空間只包括當前正在廣播的電視節(jié)目。
圖11的流程示了利用圖4A的遙控單元和圖4B的用戶界面選擇電視節(jié)目的方法1100。用戶界面510或者520中的任意一個都可以用于該方法1100。該方法1100可以被實現(xiàn)為駐留于機頂盒101的存儲器1306中、在執(zhí)行時由CPU 1305控制的軟件。同樣，該方法1100在如下所述的步驟1101的開始和步驟1109的完成之間的執(zhí)行期間被稱為“瀏覽期”。該方法1100可以在如上所述的任何節(jié)目空間中執(zhí)行。
該方法1100始于第一步驟1101，其中，CPU 1305生成電視節(jié)目推薦列表1009，用于根據(jù)用戶的偏好向系統(tǒng)100的用戶推薦一個或者多個電視節(jié)目。該推薦列表1009可以在步驟1101根據(jù)任何合適的推薦系統(tǒng)(包括但不限于機器學習算法)來生成。
例如，可以在瀏覽期開始時動態(tài)生成電視節(jié)目推薦列表1009?；蛘撸梢远ㄆ谏刹⒃诖鎯ζ?306中存儲電視節(jié)目推薦列表1009。在這種情況下，在瀏覽期開始時，可以從存儲器1306取出電視節(jié)目推薦列表1009。
在該方法1100的下一個步驟1102，CPU 1305對與電視節(jié)目推薦列表1009中的電視節(jié)目相關的每一個數(shù)據(jù)屬性確定距離矩陣(例如矩陣800)。在步驟1102確定的距離矩陣可以被配置為一組數(shù)學函數(shù)，這些數(shù)學函數(shù)根據(jù)下列公式(1)將推薦列表1009中的任意兩個電視節(jié)目映射到或者為0或者為1的距離 這里，p和q代表兩個電視節(jié)目，va(p)和va(q)代表分別與每一個節(jié)目p和q相關的屬性a的值。
或者，在步驟1102確定的距離矩陣可以被配置為一組數(shù)學函數(shù)，將推薦列表1009中的任意兩個電視節(jié)目映射到某個數(shù)值的距離。例如，對于兩個具有數(shù)值屬性值的電視節(jié)目，這兩個電視節(jié)目之間的距離可以是與這兩個電視節(jié)目相關的屬性值之間的絕對差。
可以對在其中執(zhí)行該方法1100的特定節(jié)目空間中的任何兩個電視節(jié)目確定在步驟1102確定的距離矩陣。在這種情況下，距離矩陣可以被存儲在存儲器1306中，并可以在瀏覽期開始時從存儲器1306中取出?；蛘撸诓襟E1102確定的距離矩陣可以按照該方法1100的需要來確定。
該方法1100在下一個步驟1103繼續(xù)。在該步驟中，CPU 1305選擇電視節(jié)目，并將所選中的電視節(jié)目設置為當前樞紐節(jié)目201。在步驟1103選擇的電視節(jié)目可以是當前正在觀看的電視節(jié)目?；蛘撸诓襟E1103選擇的電視節(jié)目可以是用戶以前從存儲器1306內(nèi)配置的電子節(jié)目指南1003中選擇的電視節(jié)目。在步驟1103選擇的電視節(jié)目還可以是在步驟1101生成的電視節(jié)目推薦列表1009最為推薦的電視節(jié)目。
在該方法1100的下一個步驟1104，將在步驟1103被選為當前樞紐節(jié)目201的電視節(jié)目的名稱(或者代表該名稱的唯一標識符)存儲在存儲器1306中，作為當前場景的數(shù)據(jù)。存儲當前樞紐節(jié)目201允許回溯當前瀏覽期的瀏覽路徑。但是，如果不需要回溯，則不需要存儲當前樞紐節(jié)目201。在步驟1104，當前樞紐節(jié)目201的名稱也可以被顯示在電視機112上，根據(jù)圖4B的用戶界面1100顯示在區(qū)域200中。
然后，在該方法1100的下一個步驟1105，CPU 1305選擇與當前樞紐節(jié)目201相關的一個或者多個數(shù)據(jù)屬性，作為候選屬性。在步驟1105選擇的數(shù)據(jù)屬性構(gòu)成搜索條件集。所選中的數(shù)據(jù)屬性可以用來選擇用于瀏覽存儲在存儲器1306中的數(shù)據(jù)項目的電視節(jié)目選項。在這里所描述的例子中，可以基于下述預定標準在步驟1105動態(tài)選擇多達四個數(shù)據(jù)屬性(i)當前樞紐節(jié)目；以及(ii)如下面將要詳細討論的，電視節(jié)目使用(a)信息增益，或者(b)獨特性，推薦其作為選中的候選數(shù)據(jù)屬性的有效性(可用性)。
在這種情況下，術語“動態(tài)(地)”的意思是在步驟1105由CPU1305基本上自動地選擇數(shù)據(jù)屬性。在執(zhí)行該方法1100時在步驟1105選擇數(shù)據(jù)屬性，而不需要用戶的輸入來選擇數(shù)據(jù)屬性?；蛘撸梢允褂糜脩糨斎雭碓诓襟E1105選擇數(shù)據(jù)屬性。
在步驟1105選擇的數(shù)據(jù)屬性盡可能是唯一(獨特)的。在這種情況下，由于元數(shù)據(jù)可用性差或者下面將要討論的其它標準，可以對樞紐節(jié)目201重復所選擇的數(shù)據(jù)屬性。元數(shù)據(jù)缺乏的一個例子是缺乏與當前樞紐節(jié)目201相關聯(lián)的可用的屬性值，因此可用的數(shù)據(jù)屬性的數(shù)量小于預定數(shù)量。該預定數(shù)量在圖2、3、4B、5B和5C的方案中可以是4。
如上所述，或者也可以利用信息增益來選擇在步驟1105選擇的數(shù)據(jù)屬性。數(shù)據(jù)屬性的信息增益是一個數(shù)值，該數(shù)值用來量化該數(shù)據(jù)屬性在判斷哪一個電視節(jié)目以前已經(jīng)被系統(tǒng)100的用戶看過或者是沒看過方面有用的程度。根據(jù)下面的公式(2)可以確定屬性a的信息增益I和分類wIa=Hw-(Σi=1n(PvaiH<w|vai>))...(2)]]>這里，w表示“被觀看過”這個類別，從而，被分類為“觀看過的”的電視節(jié)目就已經(jīng)被電視系統(tǒng)100判斷為系統(tǒng)100的用戶此前已經(jīng)觀看過了。例如，電視系統(tǒng)100可以使用特定統(tǒng)計數(shù)據(jù)判斷用戶以前是否觀看過一個電視節(jié)目。Hw表示分類w的熵(平均信息量)，n表示屬性a的不同取值的總數(shù)，vai表示屬性a的所有不同值的集合中的一個值；Pvai表示一個電視節(jié)目對屬性a具有值vai的概率，H＜w|vai＞表示在a具有值vai的情況下分類w的熵。
分類w的熵H可以根據(jù)下面的公式(3)確定Hw＝-Pwlog(Pw) (3)這里，Pw表示一個電視節(jié)目具有分類w的概率。在屬性a具有值vai的情況下分類w的熵H可以根據(jù)下面的公式(4)確定H<w|vai>＝-<Pw|vai>log<Pw|vai>(4)如這里所述，有對應的數(shù)據(jù)項目存儲在存儲器1306中的每一個電視節(jié)目的屬性a的信息增益Ia是從系統(tǒng)100的用戶過去的觀看行為來確定的。根據(jù)公式(2)，可以對存儲器1306中存儲的每一個數(shù)據(jù)屬性a確定信息增益Ia的值。然后可以根據(jù)對每一個屬性a確定的信息增益Ia對屬性進行排序。然后，對于當前樞紐節(jié)目201不具有對應的值的所有經(jīng)過排序的數(shù)據(jù)屬性都可以廢棄，可以選擇對信息增益Ia具有最高對應值的屬性作為步驟1105的屬性。
如上所述，由于元數(shù)據(jù)可用性差或者其它的標準，對樞紐節(jié)目201可以重復所選擇的數(shù)據(jù)屬性。例如，可以根據(jù)以下標準的任意組合，來判斷是否需要重復所選擇的屬性a)信息增益I的預定閾值；b)第一屬性和第二屬性之間的信息增益I差；以及c)樞紐節(jié)目201可用的屬性數(shù)量。
對于上述標準a)，可以在瀏覽期的開始之前(也就是在執(zhí)行該方法1100之前)確定所述預定的閾值。當屬性a的信息增益Ia低于所述預定閾值時，不重復該屬性a。該預定閾值可以被設置在該瀏覽期的最小和最大信息增益I之間的半中間。
對于上述標準b)，如果信息增益I在第一屬性和第二數(shù)據(jù)屬性之間的差比較大，則判斷哪一個電視節(jié)目已被觀看過時使用第一屬性比使用第二屬性更多。在這種情況下，則重復第一屬性而不是選擇第二屬性。
對于上述標準c)，如果當前樞紐節(jié)目201可用的屬性數(shù)量小于所需數(shù)據(jù)屬性的數(shù)量，則可以重復數(shù)據(jù)屬性。在圖2、3、4B、5B和5C的方案中，如果當前樞紐節(jié)目201可用的屬性的數(shù)量小于4個數(shù)據(jù)屬性，則可以重復數(shù)據(jù)屬性。在步驟1105可以使用獨特性來選擇數(shù)據(jù)屬性。數(shù)據(jù)屬性的獨特性是一個數(shù)值，用來量化樞紐節(jié)目201的屬性的值在當前節(jié)目空間中的獨特性有多高。在有|P|個節(jié)目的節(jié)目空間P上，具有值v的當前樞紐節(jié)目c的屬性a的獨特性U(a)可以根據(jù)下面的公式(5)確定Uc(a)＝1-(∑pεPdista(va(p)，va(f)))/|P| (5)這里dista(va(p)，va(f))是確定上面結(jié)合公式(1)描述的兩個屬性值va(p) va(f)之間的距離的函數(shù)，|P|表示節(jié)目空間P中的電視節(jié)目的數(shù)量。
下面描述在步驟1105執(zhí)行的，利用獨特性選擇與當前樞紐節(jié)目201相關聯(lián)的一個或者多個數(shù)據(jù)屬性用作候選屬性的方法1400。該方法1400可以被實現(xiàn)為駐留于機頂盒101的存儲器1306中的、在執(zhí)行時由CPU 1305控制的軟件。
該方法1400始于第一步驟1401，在這里，CPU 1305根據(jù)上述公式(5)確定與樞紐節(jié)目201相關聯(lián)的數(shù)據(jù)屬性的獨特性Uc(a)。然后在下一個步驟1403，CPU 1305廢棄所有Uc(a)＝1的獨特數(shù)據(jù)屬性。在下一個步驟1405，將與當前樞紐節(jié)目201相關聯(lián)的剩下的數(shù)據(jù)屬性(也就是那些在步驟1403沒有被廢棄的屬性)按照它們的獨特性進行排序。該方法在下一個步驟1407結(jié)束。在該步驟，CPU 1305選擇與樞紐節(jié)目201相關聯(lián)的一個或者多個排序的數(shù)據(jù)屬性用作候選屬性。在步驟1407，選擇具有最高獨特性的數(shù)據(jù)屬性作為候選屬性。如果兩個數(shù)據(jù)屬性具有相同的獨特性，則可以在步驟1407選擇具有更高信息增益的數(shù)據(jù)屬性。如果兩個數(shù)據(jù)屬性具有相同的信息增益，則可以在步驟1407隨機地選擇其中的一個作為候選屬性。
除了如上所述自動選擇數(shù)據(jù)屬性、信息增益和獨特性之外，在圖11的步驟1105可以使用用戶輸入來選擇數(shù)據(jù)屬性。例如，在瀏覽期之前，可以由系統(tǒng)100的用戶選擇一個或者多個數(shù)據(jù)屬性用作候選屬性。在這種情況下，在瀏覽期的過程中，所選擇的數(shù)據(jù)屬性不改變?；蛘撸梢杂上到y(tǒng)100的設計者在開發(fā)系統(tǒng)100的過程中選擇一個或者多個數(shù)據(jù)屬性作為候選屬性。同樣，在這種情況下，在瀏覽期的過程中所選擇的數(shù)據(jù)屬性不改變。
該方法1100在下一個步驟1106繼續(xù)。在該步驟，CPU 1305對在步驟1105選擇的每一個候選屬性選擇候選電視節(jié)目。利用在步驟1102確定的距離矩陣從步驟1101生成的電視節(jié)目推薦列表1009選擇候選電視節(jié)目。如果候選電視節(jié)目滿足下列標準，則可以在步驟1106對特定候選屬性選擇該候選電視節(jié)目a)所選擇的候選電視節(jié)目在當前瀏覽期中從未做過樞紐節(jié)目；并且b)該候選電視節(jié)目的該特定候選屬性的值等于與樞紐節(jié)目201相關聯(lián)的對應屬性的值；并且c)所選中的候選電視節(jié)目在上述b)選擇的電視節(jié)目中具有最高的推薦等級。
如果不止一個電視節(jié)目具有同樣高的推薦等級，并且對于對應于候選屬性的屬性具有相同的屬性值，則選擇與當前樞紐節(jié)目201“最接近”的電視節(jié)目。在這種情況下，可以根據(jù)下面的公式(6)確定“接近度”Σa(dista(va(p),va(c))×dista(va(p),va(c)))...(6)]]>
這里，dista(va(p)，va(c))是根據(jù)上面的用于確定兩個屬性值va(p)和va(c)之間的距離的公式(1)確定的。如果對于特定的候選屬性沒有電視節(jié)目滿足上面的選擇標準a)、b)和c)，則用在步驟1105選擇的候選屬性中的下一個來取代該特定候選屬性。
除了對于特定候選屬性具有相等的屬性值之外，對于特定候選屬性的屬性值類似于當前樞紐節(jié)目201的屬性值的電視節(jié)目也可以被示為候選電視節(jié)目。如果兩個屬性值之間的距離小于預定閾值距離，這兩個屬性值就可以被視為近似。所述預定閾值距離可以被設置在最小和最大距離值的半中間。
如上所述，由CPU 1305執(zhí)行步驟1105的對一個或者多個數(shù)據(jù)屬性的選擇以及步驟1106的對候選屬性的選擇。或者，步驟1105和1106可以由不同的CPU執(zhí)行，其中每一個CPU都可以被配置在機頂盒101內(nèi)，或者一個或者兩個CPU可以被配置在機頂盒的外部。
該方法1100在下一個步驟1107繼續(xù)。在該步驟，根據(jù)圖4B的用戶界面1100，在樞紐節(jié)目201的附近，在電視機112上顯示候選電視節(jié)目及其相關屬性。如圖4B所示，在用戶界面1100的中央?yún)^(qū)200中顯示在步驟1103設置的當前樞紐節(jié)目201，分別在衛(wèi)星區(qū)202、205、208和211中連同對應的候選屬性204、207、210和213一起顯示在步驟1106選擇的四個候選電視節(jié)目?；蛘?，可以用用戶界面110、510或者520中的任何一個或者其它合適的用戶界面配置來向系統(tǒng)100的用戶呈現(xiàn)樞紐節(jié)目201和候選電視節(jié)目和屬性。
在下一個步驟1108，如果CPU 1305接收到表示選擇了遙控單元105的中央按鈕405的信號，則該方法1100前進到步驟1109。該信號表示用戶希望觀看、記錄(錄制)由樞紐節(jié)目201所代表的電視節(jié)目或者希望對之進行別的操作。反之，如果在步驟1108從CPU 1305接收的信號表示選擇了在步驟1107顯示的用戶界面110上的衛(wèi)星區(qū)之一(例如202)，則該方法1100前進到步驟1110。
在步驟1109，選擇當前樞紐節(jié)目201，該方法1100結(jié)束，從而該瀏覽期結(jié)束。如上所述，如果樞紐節(jié)目201所代表的電視節(jié)目是當前正在廣播的，則CPU 1305然后可以將電視機112調(diào)諧到一個頻道。如果當前樞紐節(jié)目201代表在將來要廣播的電視節(jié)目，則電視系統(tǒng)100可以尋求用戶進行輸入，指出是否要記錄(錄制)該電視節(jié)目或者是否要生成提醒信息以在電視節(jié)目正在播出時提示用戶。
在步驟1110，用在步驟1108用戶所選擇的衛(wèi)星區(qū)(例如202)所代表的候選電視節(jié)目來替換當前樞紐節(jié)目201。在步驟1110之后，該方法1100返回步驟1104，在這里，將當前樞紐節(jié)目201存儲到存儲器1306中。然后可以重復步驟1104到1110，直到CPU 1305接收到表示選擇了遙控單元105的中央按鈕405從而選擇了當前樞紐節(jié)目201的信號109。
在每一次重復步驟1105時，所選擇的候選屬性的新集合可以不同于所選擇的候選屬性的前一個集合。在這種情況下，所選擇的候選屬性的新集合構(gòu)成新的搜索條件集。
在步驟1106對每一個候選屬性選擇候選電視節(jié)目之后，可以由CPU 1305從存儲器1306選擇一個附加候選電視節(jié)目。例如，該附加候選電視節(jié)目可以被選擇為不同于在該方法1100的步驟1103設置的當前樞紐節(jié)目201。該附加候選電視節(jié)目可以在該方法1100的步驟1107被顯示在用戶界面110的區(qū)域301中。該附加候選電視節(jié)目可以是不同于樞紐節(jié)目201的最受推薦的電視節(jié)目。又例如，該附加候選電視節(jié)目可以是不同于在步驟1103設置的樞紐節(jié)目201的隨機選擇的電視節(jié)目。
前述的優(yōu)選方法包括了特定的控制流。在不脫離本發(fā)明的實質(zhì)范圍的前提下，所述優(yōu)選方法存在使用不同的控制流的許多其它的變型。另外，所述優(yōu)選方法的一個或者多個步驟可以并行執(zhí)行而非順序執(zhí)行。
上面只是描述了本發(fā)明的一些實施例。在不脫離本發(fā)明的實質(zhì)范圍的前提下，可以對這些實施例加以修改和/或變化。這些實施例只是說明性的而非限制性的。
權利要求
1.一種用于選擇節(jié)目的輔助方法，包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，所述一個或者多個屬性由處理器根據(jù)一個或者多個預定標準動態(tài)地選擇；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索在顯示設備上顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
2.如權利要求1所述的方法，還包括下列步驟在選擇第二節(jié)目時，選擇另外的一個或者多個與第二節(jié)目相關聯(lián)的屬性，所述另外的一個或者多個屬性由所述處理器根據(jù)所述一個或者多個預定標準動態(tài)地選擇；搜索與一個或者多個所選擇的另外的屬性相關聯(lián)的第三節(jié)目；以及根據(jù)對所述第三節(jié)目的搜索在顯示設備上顯示所述第三節(jié)目及與之相關聯(lián)的所述另外的一個或者多個屬性。
3.如權利要求1所述的方法，其中所述節(jié)目是電視節(jié)目。
4.如權利要求1所述的方法，其中，按照相對于第一節(jié)目的預定空間布局來顯示所述第二節(jié)目。
5.如權利要求2所述的方法，其中，按照相對于第二節(jié)目的預定空間布局來顯示所述第三節(jié)目。
6.如權利要求4所述的方法，其中，按照預定空間布局相對于相應的節(jié)目來顯示與每一個節(jié)目相關聯(lián)的屬性。
7.如權利要求4所述的方法，其中，在所述顯示設備上顯示的節(jié)目的所述預定空間布局對應于與所述處理器相關聯(lián)的控制器的可選擇區(qū)域的空間布局。
8.如權利要求7所述的方法，其中，使用所述控制器的可選擇區(qū)域來選擇所述第二節(jié)目。
9.如權利要求1所述的方法，其中，所述節(jié)目是安排在電子節(jié)目指南中的電視節(jié)目數(shù)據(jù)。
10.如權利要求1所述的方法，其中，所述第一節(jié)目是當前正在觀看的電視節(jié)目。
11.如權利要求1所述的方法，其中，所述第一節(jié)目是用戶已經(jīng)選中的電視節(jié)目。
12.如權利要求1所述的方法，其中，所述第一節(jié)目是具有高推薦等級的電視節(jié)目。
13.如權利要求2所述的方法，其中，用于動態(tài)選擇屬性的所述預定標準是基于信息增益的。
14.如權利要求2所述的方法，其中，用于動態(tài)選擇屬性的所述預定標準是基于獨特性的。
15.如權利要求2所述的方法，其中，由執(zhí)行屬性的選擇的處理器之外的另一個處理器執(zhí)行對第二和第三節(jié)目的搜索。
16.如權利要求2所述的方法，其中，由執(zhí)行屬性的選擇的處理器執(zhí)行對第二和第三節(jié)目的搜索。
17.一種用于選擇節(jié)目的輔助方法，包括下列步驟根據(jù)預定邏輯過程基于第一選中節(jié)目確定第一搜索條件，所述預定邏輯過程由與所述顯示設備相關聯(lián)的處理器執(zhí)行；基于所述第一搜索條件搜索第二節(jié)目；以及根據(jù)對第二節(jié)目的搜索在所述顯示設備上顯示所述第二節(jié)目以及與之相關的數(shù)據(jù)。
18.如權利要求17所述的方法，還包括下列步驟在選擇第二節(jié)目時，確定第二搜索條件，該第二搜索條件由所述處理器根據(jù)所述預定邏輯過程和所選中的第二節(jié)目確定；基于第二搜索條件搜索第三節(jié)目；以及根據(jù)對所述第三節(jié)目的搜索在顯示設備上顯示所述第三節(jié)目及與之相關聯(lián)的數(shù)據(jù)。
19.如權利要求17所述的方法，其中所述節(jié)目是電視節(jié)目。
20.如權利要求17所述的方法，其中，所述第一搜索條件基于對應于第一節(jié)目的第一屬性的第一值。
21.如權利要求18所述的方法，其中，所述第二搜索條件基于對應于第二節(jié)目的第二屬性的第二值。
22.如權利要求17所述的方法，其中，按照相對于第一節(jié)目的預定空間布局來顯示所述第二節(jié)目。
23.如權利要求18所述的方法，其中，按照相對于第二節(jié)目的預定空間布局來顯示所述第三節(jié)目。
24.如權利要求22所述的方法，其中，按照預定空間布局相對于相應的節(jié)目來顯示與每一個節(jié)目相關聯(lián)的數(shù)據(jù)。
25.如權利要求22所述的方法，其中，在所述顯示設備上顯示的節(jié)目的所述預定空間布局對應于與所述處理器相關聯(lián)的控制器的可選擇區(qū)域的空間布局。
26.如權利要求25所述的方法，其中，使用所述控制器的可選擇區(qū)域來選擇所述第二節(jié)目。
27.如權利要求17所述的方法，其中，所述節(jié)目是安排在電子節(jié)目指南中的電視節(jié)目。
28.如權利要求17所述的方法，其中，所述第一節(jié)目是當前正在觀看的電視節(jié)目。
29.如權利要求17所述的方法，其中，所述第一節(jié)目是用戶已經(jīng)選中的電視節(jié)目。
30.如權利要求17所述的方法，其中，所述第一節(jié)目是具有高推薦等級的電視節(jié)目。
31.如權利要求17所述的方法，其中，所述預定邏輯過程是基于信息增益的。
32.如權利要求17所述的方法，其中，所述預定邏輯過程是基于獨特性的。
33.一種設備，包括選擇裝置，用于選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，所述一個或者多個屬性由處理器根據(jù)一個或者多個預定標準動態(tài)地選擇；搜索裝置，用于搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及顯示裝置，用于根據(jù)對所述第二節(jié)目的搜索在與所述處理器相關聯(lián)的顯示設備上顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
34.一種計算機程序，用于使計算機執(zhí)行用于選擇節(jié)目的輔助方法，該方法包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，根據(jù)一個或者多個預定標準動態(tài)地選擇所述一個或者多個屬性；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
35.一種其中記錄了計算機程序的計算機可讀存儲介質(zhì)，該計算機程序被配置為使計算機執(zhí)行用于選擇節(jié)目的輔助方法，該方法包括下列步驟選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，根據(jù)一個或者多個預定標準動態(tài)地選擇所述一個或者多個屬性；搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目；以及根據(jù)對所述第二節(jié)目的搜索顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
全文摘要
本申請涉及與數(shù)據(jù)項目相關的數(shù)據(jù)的顯示。具體地，公開了一種使用顯示設備(112)選擇節(jié)目的輔助方法。該方法(1200)選擇與第一節(jié)目相關聯(lián)的一個或者多個屬性，所述一個或者多個屬性由與顯示設備(112)相關聯(lián)的處理器根據(jù)一個或者多個預定標準動態(tài)地選擇。該方法搜索與一個或者多個所選擇的屬性相關聯(lián)的第二節(jié)目。根據(jù)對所述第二節(jié)目的搜索在顯示設備上顯示所述第二節(jié)目及與之相關聯(lián)的所述一個或者多個屬性。
文檔編號H04N21/482GK1770845SQ20051011867
公開日2006年5月10日 申請日期2005年11月1日 優(yōu)先權日2004年11月1日
發(fā)明者勞倫斯·克魯, 艾琳·奧伊一彥·馬克, 杰瑞恩·溫德瑞格, 尹耀昌, 巴里·J.·德雷克 申請人:佳能株式會社