專利名稱：電視節(jié)目推薦設(shè)備和電視節(jié)目推薦方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種電視節(jié)目推薦設(shè)備和電視節(jié)目推薦方法，用于根據(jù)電視節(jié)目文本信息的自然語言特征和其他節(jié)目信息的統(tǒng)計特性動態(tài)地建立電視節(jié)目分類并自動調(diào)整分類結(jié)構(gòu)，然后按照分類等級給出不同級別的推薦。
背景技術(shù)：
目前已知的電視節(jié)目推薦方法及其設(shè)備有，例如，中國專利CN1226867C，其通過對用戶喜好進行匹配來推薦電視節(jié)目。其中，用一些指定的主題描述符合用戶的觀賞喜好的節(jié)目，通過主題字典，使每個主題對應(yīng)一系列關(guān)鍵字。對于接收到的電視節(jié)目，根據(jù)其表示節(jié)目內(nèi)容的電子節(jié)目指南，把其中的文本內(nèi)容信息中的關(guān)鍵字與這些關(guān)鍵字相匹配，得到每個節(jié)目相應(yīng)主題類型的數(shù)值，并將每個主題的得分情況作為推薦的依據(jù)。
通常來說，節(jié)目推薦技術(shù)的準(zhǔn)確度體現(xiàn)在該技術(shù)對于人類的理解力的反映程度，越接近人們在未觀賞電視節(jié)目的情況下對該節(jié)目預(yù)告信息的理解的推薦結(jié)果被認(rèn)為是越好的推薦，在推薦列表中具有越高的推薦級別。
以上所述的現(xiàn)有技術(shù)中公開的方法及其設(shè)備是依賴預(yù)先給定的主題，因此往往難以充分詳細(xì)劃分復(fù)雜且多變的電視節(jié)目內(nèi)容，由此，用戶喜好的統(tǒng)計結(jié)果與用戶的節(jié)目推薦需求之間往往存在不一致的情況。實際上現(xiàn)實當(dāng)中更常見的情形是，用戶需要設(shè)備推薦與指定節(jié)目內(nèi)容相似的節(jié)目。在上述現(xiàn)有技術(shù)所公開的推薦節(jié)目的方法及其設(shè)備中，主題之間的內(nèi)容層次結(jié)構(gòu)和相關(guān)性不能從推薦結(jié)果中得到直觀的反映。另外，現(xiàn)實當(dāng)中存在的另外一種問題是，僅憑電視節(jié)目的文本信息有時仍不能對電視節(jié)目的內(nèi)容做出準(zhǔn)確的判斷，例如，出現(xiàn)在不同時間段和頻道中的具有相同電視節(jié)目文本描述信息的節(jié)目，其內(nèi)容、類型可能有很大差異。

發(fā)明內(nèi)容
因此，本發(fā)明的主要目的在于提供一種電視節(jié)目推薦設(shè)備和電視節(jié)目推薦方法，其能夠充分利用節(jié)目相關(guān)信息，例如，能夠充分利用表示電視節(jié)目的電子節(jié)目指南中的文本信息、節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期等，從而能夠充分詳細(xì)劃分復(fù)雜且多變的電視節(jié)目內(nèi)容，由此推薦出與指定節(jié)目具有相關(guān)性的節(jié)目推薦列表。
本發(fā)明提供一種電視節(jié)目推薦設(shè)備，包括解調(diào)器，接收電視節(jié)目的節(jié)目指南信息；分配器，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，每個電視節(jié)目用由預(yù)先確定的元素定義的向量來表示；用戶界面，由用戶在接收到的電視節(jié)目中指定基本節(jié)目；推薦控制器，包括至少兩個比較器和相關(guān)性比較器，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目；以及，輸出器，輸出并顯示被推薦的節(jié)目。
上述電視節(jié)目推薦設(shè)備中，至少兩個預(yù)先確定的元素是電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期的至少一個。
另外，上述電視節(jié)目推薦設(shè)備還可以再具備一個規(guī)則管理器，該規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋更改規(guī)定規(guī)則，這種更改直接在本地完成，或者通過所連接的服務(wù)器來完成。
規(guī)定規(guī)則可以是將與基本節(jié)目的向量之間的距離最短的節(jié)目作為推薦節(jié)目。
另外，上述電視節(jié)目推薦設(shè)備還可以再包括字典數(shù)據(jù)庫，該字典數(shù)據(jù)庫存儲反映電視節(jié)目文本信息的語義的結(jié)構(gòu)分層的單詞表。
并且，可以通過從所連接的服務(wù)器下載新的字典數(shù)據(jù)庫對字典數(shù)據(jù)庫進行更新。
上述規(guī)則管理器還可以根據(jù)用戶對推薦結(jié)果的反饋更改字典數(shù)據(jù)庫存儲的單詞表所反映的語義的結(jié)構(gòu)分層，這種更改直接在本地完成，或者通過從所連接的服務(wù)器下載更新的字典數(shù)據(jù)庫來完成。
上述電視節(jié)目推薦設(shè)備中，至少兩個比較器包括文本分類器和選自時刻表統(tǒng)計器、縮略圖比較器的一個或者兩個。
上述電視節(jié)目推薦設(shè)備中，電視節(jié)目的節(jié)目指南信息包括電子節(jié)目指南數(shù)據(jù)。
本發(fā)明的電視節(jié)目推薦設(shè)備，通過分配器從節(jié)目指南信息中分離出至少兩個預(yù)先確定的表示電視節(jié)目的屬性的元素，例如，電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期等等，并且，每個電視節(jié)目用由這些預(yù)先確定大元素定義的向量來表示。因此，本發(fā)明的電視節(jié)目推薦設(shè)備，能夠充分利用節(jié)目指南信息中的各種信息，能夠充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容?？朔艘酝?jié)目推薦方法及其設(shè)備僅僅依賴于電視節(jié)目文本信息，從而難以充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容的缺點。
另外，本發(fā)明的電視節(jié)目推薦設(shè)備，通過用戶界面，由用戶在接收到的電視節(jié)目中指定基本節(jié)目，并且，通過計算基本節(jié)目與其他節(jié)目的向量之間的距離，基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目，因此，能夠充分利用用戶對節(jié)目指南信息的理解來推薦最符合用戶喜好的電視節(jié)目。
并且，本發(fā)明的電視節(jié)目推薦設(shè)備，可以通過規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋來改變上述規(guī)定規(guī)則或者更改字典數(shù)據(jù)庫存儲的單詞表所反映的語義的結(jié)構(gòu)分層，由此，能夠根據(jù)用戶的喜好來改善推薦節(jié)目的效果，得到更良好的推薦結(jié)果。
本發(fā)明還提供一種電視節(jié)目推薦方法，其包括接收步驟，接收電視節(jié)目的節(jié)目指南信息；分配步驟，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，用由預(yù)先確定的元素定義的向量來表示每個電視節(jié)目；指定步驟，由用戶在接收到的電視節(jié)目中指定基本節(jié)目；推薦步驟，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目；以及輸出步驟，輸出并顯示被推薦的節(jié)目。
上述電視節(jié)目推薦方法中，至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，是電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期的至少一個。
另外，上述電視節(jié)目推薦方法，還可以再包括規(guī)則管理步驟，根據(jù)用戶對推薦結(jié)果的反饋更改規(guī)定規(guī)則，這種更改直接在本地完成，或者，通過服務(wù)器來完成。
上述電視節(jié)目推薦方法中，規(guī)定規(guī)則可以是將與基本節(jié)目的向量之間的距離最短的節(jié)目作為推薦節(jié)目。
另外，上述電視節(jié)目推薦方法還可以再包括分類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息賦予預(yù)先設(shè)定的分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)；聚類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息創(chuàng)建分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)。
并且，電視節(jié)目推薦方法，還可以再具備一個規(guī)則管理步驟，該規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋更改分類結(jié)構(gòu)，這種更改直接在本地完成，或者，通過從所連接的服務(wù)器下載更新的字典數(shù)據(jù)庫來完成。
上述電視節(jié)目推薦方法中，電視節(jié)目的節(jié)目指南信息包括電子節(jié)目指南數(shù)據(jù)。
本發(fā)明的電視節(jié)目推薦方法，通過分配步驟從節(jié)目指南信息中分離出至少兩個預(yù)先確定的表示電視節(jié)目的屬性的元素，例如，電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期等等，并且，每個電視節(jié)目用由這些預(yù)先確定大元素定義的向量來表示。因此，本發(fā)明的電視節(jié)目推薦方法，能夠充分利用節(jié)目指南信息中的各種信息，能夠充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容?？朔艘酝?jié)目推薦方法及其設(shè)備僅僅依賴于電視節(jié)目文本信息，從而難以充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容的缺點。
另外，本發(fā)明的電視節(jié)目推薦方法，通過指定步驟，由用戶在接收到的電視節(jié)目中指定基本節(jié)目，并且，通過在推薦步驟中計算基本節(jié)目與其他節(jié)目的向量之間的距離，基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目，因此，能夠充分利用用戶對節(jié)目指南信息的理解來推薦最符合用戶喜好的電視節(jié)目。
并且，本發(fā)明的電視節(jié)目推薦設(shè)備，可以通過規(guī)則管理步驟根據(jù)用戶對推薦結(jié)果的反饋來改變上述規(guī)定規(guī)則或者更改分類結(jié)構(gòu)，由此，能夠根據(jù)用戶的喜好來改善推薦節(jié)目的效果，得到更良好的推薦結(jié)果。


圖1是電視節(jié)目推薦設(shè)備的方塊示意圖。
圖2是表示將本發(fā)明的節(jié)目推薦設(shè)備應(yīng)用于數(shù)字電視接收機中的一個實施例的示意圖。
圖3表示典型的電子節(jié)目單數(shù)據(jù)的結(jié)構(gòu)。
圖4表示一個自然語義字典的數(shù)據(jù)結(jié)構(gòu)片斷。
圖5表示分類器對一個電視節(jié)目的文本信息進行分類的流程圖。
圖6表示查找一個電視節(jié)目的文本信息中的有效關(guān)鍵字和對應(yīng)的優(yōu)先級的流程圖。
圖7表示關(guān)鍵字的優(yōu)先級的設(shè)定和對應(yīng)的權(quán)重值。
圖8表示對收到的電視節(jié)目的文本信息進行動態(tài)分類的結(jié)果。
圖9是時刻表統(tǒng)計器對每個節(jié)目在節(jié)目單中的周期性統(tǒng)計的結(jié)果。
圖10表示各個元素的數(shù)值的表格。
圖11表示相關(guān)性比較器對文本信息分類進行修正后得到的節(jié)目距離參數(shù)。
圖12表示相關(guān)性比較器給出的不同推薦級別的推薦結(jié)果。
圖13表示EPG的顯示界面。
圖14表示推薦結(jié)果被顯示出來的界面。
圖15表示多級推薦結(jié)果被顯示出來的界面。
圖16表示預(yù)定義的分類結(jié)構(gòu)；圖17表示在預(yù)定義的分類樹結(jié)構(gòu)中進行節(jié)目分類的流程圖；圖18表示文本統(tǒng)計數(shù)據(jù)庫中節(jié)目分類的數(shù)據(jù)結(jié)構(gòu)；圖19典型的用戶評價界面。
具體實施例方式
以下參照附圖詳細(xì)描述本發(fā)明相關(guān)的電視節(jié)目推薦設(shè)備和電視節(jié)目推薦方法的優(yōu)選實施例。
圖1是表示本發(fā)明一例電視節(jié)目推薦設(shè)備的結(jié)構(gòu)的示意圖。如圖1所示，電視節(jié)目推薦設(shè)備102具有解調(diào)器103、分配器104、推薦控制器105、用戶界面108、輸出器109。其中，推薦控制器105中包括比較器106(圖中給出了三個比較器a、b、c)和相關(guān)性比較器107。
本發(fā)明還提供一種電視節(jié)目推薦方法，包括接收步驟，接收電視節(jié)目的節(jié)目指南信息；分配步驟，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，用由所述預(yù)先確定的元素定義的向量來表示每個電視節(jié)目；指定步驟，由用戶在接收到的電視節(jié)目中指定基本節(jié)目；推薦步驟，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目；以及輸出步驟，輸出并顯示被推薦的節(jié)目。
在下面的說明中，對本發(fā)明的電視節(jié)目推薦方法是穿插在對本發(fā)明的電視節(jié)目推薦設(shè)備的說明中。
下面，參照圖1簡單地描述本實施例的電視節(jié)目推薦設(shè)備的各個元件的操作。圖1中，箭頭方向表示數(shù)據(jù)或信號的流動方向。
首先，解調(diào)器103接收廣播信道傳輸?shù)臄?shù)字電視信號101，并將接收到的電視信號解碼成載有電子節(jié)目指南的數(shù)據(jù)信號，同時將該電子節(jié)目指南的數(shù)據(jù)信號傳送給分配器104(接收步驟)；然后，分配器104從接收到的節(jié)目指南信息中分離出表現(xiàn)電視節(jié)目的屬性的元素，包括由頻道名、電視節(jié)目標(biāo)題、電視節(jié)目類別屬性和描述信息等構(gòu)成的文本信息，電視節(jié)目開始時刻、長度和頻度信息，縮略圖等，由此，每個電視節(jié)目由這些元素定義的向量來表示(分配步驟)；然后，將這些元素分別傳送給推薦控制器105中的各個比較器；與此同時，用戶通過用戶界面108在接收到的電視節(jié)目中指定基本節(jié)目111(指定步驟)；接著，推薦控制器105中包括的相關(guān)性比較器107計算基本節(jié)目111與其它節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目(推薦步驟)；最后，輸出器109輸出并顯示被推薦的節(jié)目110(輸出步驟)。
下面，就本發(fā)明的電視節(jié)目推薦設(shè)備應(yīng)用于通常的電視機時的情況，進行詳細(xì)說明。
圖2顯示了將本發(fā)明的節(jié)目推薦設(shè)備安裝于數(shù)字電視接收機中的一個實施例。
本實施例中，利用常見的電子節(jié)目指南(EPG)作為表示電視節(jié)目的節(jié)目指南信息的數(shù)據(jù)?，F(xiàn)有的通過地面、有線或衛(wèi)星傳輸方式傳輸?shù)碾娨晱V播，在播放電視音視頻信號的同時，播發(fā)攜帶其他信息的數(shù)據(jù)，包括電視節(jié)目預(yù)告信息，其中，電子節(jié)目指南(EPG)是典型的提供描述節(jié)目信息的方式。此外，諸如圖文電視等技術(shù)也可以用于傳輸此類附加信息。
圖3顯示一個典型的EPG數(shù)據(jù)結(jié)構(gòu)，所有的電視節(jié)目數(shù)據(jù)都包括頻道，播出時間，標(biāo)題等域(屬性)；也可能包含類別，描述，演員表和縮略圖等域。其中，標(biāo)題，類別，描述和演員表等域構(gòu)成了節(jié)目的文本信息?？s略圖構(gòu)成了二維空間的數(shù)據(jù)信息。對本實施例的說明是基于這樣的EPG數(shù)據(jù)信息的利用。本發(fā)明不限于利用EPG類型的數(shù)據(jù)，只要是通過某種途徑和方式對數(shù)字電視節(jié)目進行描述的附加信息，都可以作為本發(fā)明電視節(jié)目的節(jié)目指南信息。
圖2中，虛線框以外分別是廣播信道傳輸?shù)臄?shù)字電視信號201，以及自然語言字典服務(wù)器211和規(guī)則服務(wù)器221；虛線框內(nèi)是設(shè)置于電視接收機內(nèi)部的本發(fā)明電視節(jié)目推薦設(shè)備及其相關(guān)元件；箭頭方向表示數(shù)據(jù)或信號的流動方向。解調(diào)器203將接收到的電視信號解碼成載有電子節(jié)目指南的數(shù)據(jù)信號206，分配器222提取編碼在電子節(jié)目指南中的表現(xiàn)各種電視節(jié)目的屬性的元素，并將這些元素分別傳送給分類器207、時刻表統(tǒng)計器213和縮略圖比較器217。其中，分類器207與文本統(tǒng)計數(shù)據(jù)庫210相連，時刻表統(tǒng)計器213與時刻表統(tǒng)計數(shù)據(jù)庫222相連，縮略圖比較器217與縮略圖統(tǒng)計數(shù)據(jù)庫214相連；文本統(tǒng)計數(shù)據(jù)庫210、時刻表統(tǒng)計數(shù)據(jù)庫222、縮略圖統(tǒng)計數(shù)據(jù)庫214分別與相關(guān)性比較器215相連；相關(guān)性比較器215與規(guī)則數(shù)據(jù)庫218相連，能夠從規(guī)則數(shù)據(jù)庫218中調(diào)出用于計算距離的規(guī)則相關(guān)的信息；該規(guī)則數(shù)據(jù)庫218還與規(guī)則管理器212和文本統(tǒng)計數(shù)據(jù)庫210相連；而規(guī)則管理器212與規(guī)則服務(wù)器221相連。
由于節(jié)目指南信息中，電視節(jié)目文本信息包括頻道名、電視節(jié)目標(biāo)題、電視節(jié)目類別屬性和描述信息等，相對于其它元素，例如，節(jié)目開始時刻、長度和頻度信息、縮略圖等，所包含的表示電視節(jié)目的屬性的內(nèi)含較多，因此，分配器從接收到的節(jié)目指南信息中分離出的預(yù)先確定的表現(xiàn)電視節(jié)目屬性的元素中通常都包括節(jié)目文本信息，另外，作為對文本信息的補充，通常還可以包括從節(jié)目播出時間、節(jié)目長度和頻度信息、縮略圖等數(shù)據(jù)中選擇的至少一個。與此相對應(yīng)地，本發(fā)明的電視節(jié)目推薦設(shè)備所包括的比較器包括文本分類器，和選自時刻表統(tǒng)計器、縮略圖比較器的一個或者兩個。
雖然如此，在以下實施例中所涉及的本發(fā)明電視節(jié)目推薦設(shè)備中包括文本分類器、時刻表統(tǒng)計器、縮略圖比較器。
每當(dāng)收到一個電視節(jié)目的相關(guān)信息，分類器207通過查詢字典數(shù)據(jù)庫209和文本統(tǒng)計數(shù)據(jù)庫210的信息對電視節(jié)目信息作分類/聚類處理，用運算得到的分類/聚類結(jié)果更新文本統(tǒng)計數(shù)據(jù)庫210。字典數(shù)據(jù)庫209存儲反應(yīng)電視節(jié)目文本信息的語義的結(jié)構(gòu)分層的單詞表。通過從自然語言字典服務(wù)器211下載新的字典數(shù)據(jù)庫，可以對該字典數(shù)據(jù)庫209進行更新。
時刻表統(tǒng)計器213從統(tǒng)計數(shù)據(jù)庫222提取已存儲的有關(guān)以往時刻表信息的數(shù)據(jù)，并將其與接收到的節(jié)目信息信號一起進行計算，從而得到新的統(tǒng)計結(jié)果，然后用該新的統(tǒng)計結(jié)果更新時刻表統(tǒng)計數(shù)據(jù)庫222。
縮略圖比較器217從接收到的節(jié)目信息信號提取節(jié)目標(biāo)志性圖像信息，將其與縮略圖統(tǒng)計數(shù)據(jù)庫214中的數(shù)據(jù)進行比較，并通過計算得到圖像相關(guān)性的數(shù)據(jù)，然后將該數(shù)據(jù)存儲于縮略圖統(tǒng)計數(shù)據(jù)庫214中。
由此，電視節(jié)目推薦設(shè)備接收到的所有EPG節(jié)目信息都存儲在文本統(tǒng)計數(shù)據(jù)庫210、時刻表統(tǒng)計數(shù)據(jù)庫222和縮略圖統(tǒng)計數(shù)據(jù)庫214中，這些由數(shù)據(jù)庫中存儲的信息表示的節(jié)目，作為相關(guān)性比較處理的參考節(jié)目。這些節(jié)目的文本分類信息，長度，周期性，開始時刻以及縮略圖等的信息構(gòu)成一個5維的數(shù)據(jù)空間，每個節(jié)目i在每一維空間中都有一個對應(yīng)的坐標(biāo)，分別記為aibicidi和ei，也就是說，每個節(jié)目都用由(ai，bi，ci，di，ei)定義的向量來表示。在這個5維坐標(biāo)系下，用戶指定的基本節(jié)目與所有的參考節(jié)目間的距離就是他們相關(guān)性的量化表示。
當(dāng)用戶通過遙控器等用戶界面把推薦節(jié)目的命令216發(fā)送給電視節(jié)目推薦設(shè)備時，相關(guān)性比較器215接收用戶的指令，把某個參考節(jié)目指定為基本節(jié)目。
相關(guān)性比較器215接收到來自用戶的要求推薦電視節(jié)目的指令216之后，從文本統(tǒng)計數(shù)據(jù)庫210、時刻表統(tǒng)計數(shù)據(jù)庫222和縮略圖統(tǒng)計數(shù)據(jù)庫214中提取參考節(jié)目的相關(guān)信息，并且按照規(guī)則數(shù)據(jù)庫218中的參數(shù)和算法函數(shù)計算出基本節(jié)目與參考節(jié)目之間的距離(在以下說明中，有時稱作“相關(guān)度”)。
作為這種距離的一種定義，可以采用如下計算方法，距離值d越小則相關(guān)性越大，d＝α|a1-a2|+β|b1-b2|+γ|c1-c2|+σ|d1-d1|+δ|e1-e2|+...
這一公式規(guī)則，包括系數(shù)都存儲于規(guī)則數(shù)據(jù)庫218中。對應(yīng)該距離的定義，通過相關(guān)性比較器215、分類器207、時刻表統(tǒng)計器213和縮略圖比較器217得以實現(xiàn)。α、β、γ、σ和δ是權(quán)重，反映具體策略，例如本例中，各系數(shù)采用如下式d＝0.4|a1-a2|+0.3|b1-b2|+0.1|c1-c2|+0.1|d1-d1|+0.1|e1-e2|其中，各元素表示的意義如下

此公式中的系數(shù)的確定來自對各維度信息在節(jié)目相關(guān)性中貢獻的經(jīng)驗值。本例中介紹一種固定系數(shù)的公式。EPG文本信息和節(jié)目的多次重復(fù)性對分類貢獻較大，本公式中對其設(shè)定了比較大的權(quán)重系數(shù)，0.3和0.4。其它因素采用了相對較小的權(quán)重系數(shù)0.1。
將與基本節(jié)目距離從小到大的參考節(jié)目作為優(yōu)先級從高到低的推薦結(jié)果。
另外，推薦深度用于控制所推薦節(jié)目列表的長度。在本實施例中，推薦深度設(shè)定為2，即，將與基本節(jié)目間d值按從小到大排列時，d值位于第一的(d值最小的)參考節(jié)目作為第一級的推薦節(jié)目，d值位于第二的節(jié)目作為第二級推薦節(jié)目。
需要說明的是，事實上距離值d的定義和計算d值的公式不限于本實施例。根據(jù)數(shù)據(jù)而進行適當(dāng)改變的公式和權(quán)重系數(shù)的規(guī)則往往更具有優(yōu)秀的推薦效果。這些規(guī)則可以通過統(tǒng)計電視節(jié)目規(guī)律來得到。
另外，本發(fā)明的電視節(jié)目推薦設(shè)備可以包括規(guī)則管理器212，而本發(fā)明的電視節(jié)目推薦方法可以包括規(guī)則管理步驟。
具體而言，本發(fā)明的電視節(jié)目推薦設(shè)備可以通過規(guī)則管理器212來更改或者更新規(guī)定規(guī)則，具體而言，該規(guī)則管理器212可以接收用戶對推薦結(jié)果的評價，并且根據(jù)用戶對推薦結(jié)果的反饋來更改所述規(guī)定規(guī)則，這種可以更改直接在本地通過改變規(guī)則數(shù)據(jù)庫218中的參數(shù)和算法函數(shù)來完成，或者，通過從所連接的規(guī)則服務(wù)器221下載更新的參數(shù)和算法函數(shù)來完成(規(guī)則管理步驟)。
上述規(guī)則管理器212除了具有上述的更改或者更新規(guī)定規(guī)則的功能之外，還可以具有更改或者更新字典數(shù)據(jù)庫209存儲的單詞表所反映的語義的結(jié)構(gòu)分層的功能，具體來說，該規(guī)則管理器212可以根據(jù)用戶對推薦結(jié)果的反饋來直接更改字典數(shù)據(jù)庫209的單詞表的語義結(jié)構(gòu)(直接在本地完成)，或者，通過從所連接的自然語言字典服務(wù)器211下載更新的字典數(shù)據(jù)庫來完成(規(guī)則管理步驟)。
按照距離的大小排列出推薦節(jié)目的列表信息220后，根據(jù)規(guī)定規(guī)則來決定推薦節(jié)目。通常來說，上述規(guī)定規(guī)則通常是，將與基本節(jié)目之間的距離最短的參考節(jié)目作為推薦節(jié)目。但是，因為具有最小值的參考節(jié)目極有可能是相同節(jié)目的重播，因此，也可以規(guī)定距離值小于一定值的反而不作為推薦節(jié)目。
按照被推薦的節(jié)目的列表信息220發(fā)送至電子節(jié)目指南顯示模塊208進行圖形化處理后，顯示于電視屏幕223上(輸出步驟)。
另外，本發(fā)明的電視節(jié)目推薦方法，還包括分類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息賦予預(yù)先設(shè)定的分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)；聚類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息創(chuàng)建分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)。該“分類步驟”和“聚類步驟”將在下面對分類器運行方式的說明中進行詳細(xì)說明。
下面，說明本發(fā)明的電視節(jié)目推薦設(shè)備的分類器及其運行方式的實施例。
分類器是針對電視節(jié)目單中的文本信息將新接收到的電視節(jié)目按照條目分類的設(shè)備。它提供本說明書中提及的文本統(tǒng)計信息。
分類器運行的方式大致有“聚類方式”和“分類方式”，所謂“聚類方式”，是利用字典數(shù)據(jù)庫給電視節(jié)目文本信息創(chuàng)建分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)的方式；所謂“分類方式”，是基于預(yù)先設(shè)定的分類結(jié)構(gòu)利用字典數(shù)據(jù)庫給電視節(jié)目文本信息創(chuàng)建分類并且更新該分類結(jié)構(gòu)的方式。通常，這兩種方式分別在應(yīng)對復(fù)雜且多變的電視節(jié)目內(nèi)容和達到快速進行分類的效果上各有優(yōu)勢，為了提高上述效果，優(yōu)選采用將兩者相結(jié)合的運行方式。
首先說明分類器按照“聚類方式”運行的情況。首先說明分類器運行中所使用的字典數(shù)據(jù)庫209。圖4表示了自然語言字典數(shù)據(jù)庫209的結(jié)構(gòu)。其中，對應(yīng)每個條目有若干的語義解釋來說明該條目所處的語義范疇。當(dāng)出現(xiàn)新的詞匯，或者從用戶那里接收到針對推薦結(jié)果的評分信息而做出響應(yīng)時，字典服務(wù)器211可以向該字典數(shù)據(jù)庫209發(fā)送更新的部分或全部字典數(shù)據(jù)內(nèi)容。
圖5顯示分類器的運行流程分類器207從反映自然語言語義結(jié)構(gòu)的字典數(shù)據(jù)庫209中查找文本信息中出現(xiàn)的釋義關(guān)鍵詞，然后將這些關(guān)鍵詞逐一與已經(jīng)存在的分類中的關(guān)鍵詞相匹配。
具體來說，首先，確定EPG文本信息中的有效關(guān)鍵字。在一個文本序列中劃分關(guān)鍵字的方法可以采用文本分割技術(shù)來實現(xiàn)，例如，TextTiling，動態(tài)規(guī)劃法，指數(shù)模型，馬爾科夫模型等等已知方法，本發(fā)明可以沒有特殊限制地利用已知的這種劃分關(guān)鍵字的現(xiàn)有技術(shù)來確定EPG文本信息中的有效關(guān)鍵字。出現(xiàn)在EPG信息中的不同屬性域的文本在語義貢獻上有不同的權(quán)重。通常由強到弱的順序為類別屬性域，標(biāo)題，其他描述信息。圖7顯示了處于不同域中的關(guān)鍵字的優(yōu)先級的設(shè)定和對應(yīng)的權(quán)重值。如圖6所示，如果文本信息中有類別域，該域在語義上的優(yōu)先級最高，出現(xiàn)在題目域中的關(guān)鍵字其次，字典解釋中的最弱，然后統(tǒng)計它們出現(xiàn)的次數(shù)，按照以上優(yōu)先級作為權(quán)重求出每個關(guān)鍵字的終優(yōu)先級。
然后，如圖5所示，用每一個找到的關(guān)鍵字與已經(jīng)存在的分類關(guān)鍵字相匹配并乘以對應(yīng)的權(quán)重，匹配的次數(shù)乘以相應(yīng)的優(yōu)先級，得到可以與已經(jīng)存在的分類相合并的概率，分類的關(guān)鍵字就以匹配過程中加權(quán)次數(shù)最高者充當(dāng)。如果該概率為零，說明這個文本信息于任何一個已存在的分類都沒有聯(lián)系；則單獨建立一個分類，分類的關(guān)鍵字就以這個文本信息中優(yōu)先級最高的關(guān)鍵字充當(dāng)。
對于關(guān)鍵字匹配的字典查找深度會影響分類的結(jié)果。因為字典釋義的多層查找意味著更大范圍的語義概念。例如經(jīng)過兩次查找，關(guān)鍵字“獅”“貓科”“哺乳動物”“動物”會依次出現(xiàn)，與已經(jīng)存在的分類關(guān)鍵字“貓科”或“動物”的匹配可能會產(chǎn)生不同的結(jié)果。從而將文本合并進不同的分類中，這種特性反映了動態(tài)劃分分類對于語義的彈性處理。本實施例中查找深度設(shè)定為1。
圖8列出了先后收到電視節(jié)目單中5個節(jié)目信息后，分類器得到的每收到一個節(jié)目后動態(tài)分類的結(jié)果。
第1步，收到節(jié)目信息“Soccer gameLion V.S.Tiger”，按照圖6所示的過程，對關(guān)鍵字“sports”“soccer”“game”“l(fā)ion”“tiger”進行字典關(guān)鍵字的查找，參照圖7的權(quán)重，“soccer”成為最高優(yōu)先級的關(guān)鍵字；由于尚沒有其他分類，就將節(jié)目“Soccer gameLion V.S.Tiger”單獨劃為一個分類，而“soccer”作為這個分類的關(guān)鍵字一并存儲在文本統(tǒng)計數(shù)據(jù)庫中。同時，設(shè)定初始值1，作為這個分類的中該節(jié)目的分類值。
第2步，收到節(jié)目信息“Lion，tiger and cat”，按照圖6所示的過程，類似第1步得到“feline”等等若干關(guān)鍵字，用這些關(guān)鍵字與已有分類“Soccer gameLion V.S.Tiger”的關(guān)鍵詞“soccer”以及“soccer”在字典中的釋義關(guān)鍵詞相匹配，可匹配關(guān)鍵詞數(shù)目為0，表明節(jié)目信息“Lion，tiger and cat”在字典釋義的范疇內(nèi)沒有與已有分類“Soccer gameLionV.S.Tiger”相融合的可能。那么將節(jié)目信息“Lion，tiger and cat”單獨作為一類，并把查找關(guān)鍵字中得到的“feline”作為這個分類的關(guān)鍵字。對于與分類“soccer”相同的層的不相關(guān)分類中的節(jié)目，標(biāo)記節(jié)目“Lion，tiger and cat”的分類值為2。
第3步，收到節(jié)目信息“Interview of Star Team”，與第2步相同，同樣按照圖7優(yōu)先級的設(shè)定，與已有的兩個分類的關(guān)鍵詞分別進行匹配，加權(quán)后匹配次數(shù)最高的關(guān)鍵詞soccer作為節(jié)目信息“Interview ofStarTeam”與分類“soccer”合并后的關(guān)鍵詞，由于與分類“feline”并沒有關(guān)鍵詞可以匹配，因此不與其合并。由于節(jié)目“Interview ofStarTeam”與“Interview of Star Team”屬于同一分類“soccer”，分別設(shè)定或更改這兩個節(jié)目的分類值為1.1和1.2。
分類值中處在最高位(左端)的一層數(shù)字，代表最大范圍的概念區(qū)分。在本實施例中，規(guī)定最高位之間的差別代表分類之間沒有聯(lián)系。
如果出現(xiàn)對于兩個以上的已有分類都有匹配的情況，則可以指定合并分類的規(guī)則，比如選擇加權(quán)匹配次數(shù)為一定數(shù)目以上的合并分類，等等。同一個節(jié)目信息屬于兩個以上的分類是正常的。
按照相同的步驟，可以推導(dǎo)出第4步至第5步的分類結(jié)果。
第5步中，由于節(jié)目“Mammal Society”與已有分類“feline”的關(guān)鍵字“feline”并沒有匹配，而與“feline”的字典關(guān)鍵字存在匹配，因此節(jié)目“Mammal Society”的語義范疇比分類“feline”高一層；而“feline”處于更深一層的范疇中。因此，將分類“felien”中的所有節(jié)目的分類值改向更深一層，成為2.1.1和2.1.2，而節(jié)目“Mammal Society”標(biāo)記成2.2。
以上所得到的各個節(jié)目的分類值就是在文本信息意義下的對應(yīng)節(jié)目的坐標(biāo)。本實施例中產(chǎn)生的分類是通過聚類得到的相對分類。不同分類之間可以沒有聯(lián)系。這種結(jié)構(gòu)可以良好的適應(yīng)繁雜多變的自然語言意義下的分類情形。
在本發(fā)明電視節(jié)目推薦方法中，分類器以聚類方式處理文本信息的步驟，稱作聚類步驟，其具體流程如上說明。
下面，說明分類器按照“分類方式”運行的情況。在該運行方式下，所有的分類都可以通過某種路徑上溯到共同的根類別。以下描述該實施例的文本分類器的處理過程。
類別結(jié)構(gòu)具有分層的特性，代表關(guān)鍵詞語義的不同程度的細(xì)化。在圖16所示，類別結(jié)構(gòu)中的每個語義概念成為樹的一個節(jié)點，如“新聞”、“足球”等。將常見的EPG信息中的類別信息設(shè)定為分類數(shù)據(jù)的第一層，也就是在根類別下的最淺一層的節(jié)點。該層包含若干語義上更加細(xì)分的子分類，它就叫做這些子分類的父分類。該信息符合電視節(jié)目的語義特點。本實施例中預(yù)先建立的類別結(jié)構(gòu)為樹狀。但應(yīng)用中不限于此結(jié)構(gòu)。樹狀分類結(jié)構(gòu)來自于每個子分類都只有一個父分類的邏輯關(guān)系。對于子分類有多于一個父分類的情形，本發(fā)明另可采用圖狀的類別結(jié)構(gòu)。
本實施例中采用了如圖16所示的方法來標(biāo)記不同層次的分類。每一串用點分段的數(shù)字用來描述一個分類節(jié)點的層次和在整個樹狀結(jié)構(gòu)中的位置。最左邊一段的數(shù)字對應(yīng)最淺一層的節(jié)點。在其右邊一段對應(yīng)更深一層的節(jié)點，以此類推。任何兩個分類的標(biāo)記數(shù)字，從左向右依次比較，第一段不相同的數(shù)字代表從這一層的分類節(jié)點開始，它們屬于不同的分類。如果這兩個分類的標(biāo)記數(shù)字具有相同的分段，并且只在最右邊的一段不同，這兩個分類隸則屬于同一個父分類。
圖17顯示了分類器對收到的一個節(jié)目的文本信息進行處理的過程。以下以節(jié)目“Lion，tiger and cat”為例說明這一過程。
首先，檢查該節(jié)目的EPG信息中的類別屬性是documentary，查找文本統(tǒng)計數(shù)據(jù)庫中對應(yīng)的分支。以下的類別查找就被限制在這個分支和它的子分類中。
劃分EPG文本信息，確定其中的關(guān)鍵字。本實施例中確定關(guān)鍵字的方式，可以采用以上說明內(nèi)容中提到的現(xiàn)有技術(shù)。本實施例中，“l(fā)ion”、“tiger”、“cat”都是找到的關(guān)鍵字。關(guān)鍵字查找同樣用于字典釋義。
設(shè)定字典搜索的深度為2。搜索深度定義如下搜索出現(xiàn)在EPG文本信息中的關(guān)鍵字在字典中的對應(yīng)釋義關(guān)鍵字定義為深度1。將以上釋義關(guān)鍵字再作為查找的對象，搜索在字典中的對應(yīng)釋義關(guān)鍵字深度為2，依次類推。深度越深，需要查找的關(guān)鍵詞就越多，消耗計算資源越多，但可以增加找到釋義關(guān)鍵詞與已存在的類別相匹配的概率。
在文本統(tǒng)計數(shù)據(jù)庫中查找能夠與上面確定的關(guān)鍵字相匹配的類別。匹配從最深一層的分類節(jié)點開始，逐級上溯直至最淺一層。當(dāng)有匹配出現(xiàn)的時候，記錄匹配的次數(shù)，該次數(shù)就是匹配不同分類的程度。對EPG文本信息中的所有域都進行以上過程。
如果對于指定的字典搜索深度，都沒有搜索到匹配的分類，則將分類失敗的信號存儲于文本統(tǒng)計數(shù)據(jù)庫中。這個節(jié)目不會參與任何節(jié)目相關(guān)的推薦。
如果找到指定的分類，則作如下處理如果某個類別與EPG文本中的關(guān)鍵詞相匹配，說明該節(jié)目可能與這個類別的語義完全相同，找出所有這些關(guān)鍵詞匹配次數(shù)最大的一個類別作為該節(jié)目的分類結(jié)果；并將這個類別的標(biāo)記作為該節(jié)目的標(biāo)記的前綴，即除了最后一段以外的其它部分。該節(jié)目標(biāo)記的最后一段是屬于同一類節(jié)目的自然排序序號。
如果類別與字典釋義中的關(guān)鍵字匹配同時沒有與EPG文本中的關(guān)鍵詞相匹配，又分兩種情況如果匹配的深度為1，則把該深度的匹配類別中匹配次數(shù)最大者作為該節(jié)目的所屬分類；如果匹配深度大于1，說明該節(jié)目并不直接屬于某個已有分類，而是屬于匹配分類的某層子分類，因此找到所有這些匹配中深度最小的一個，將字典中出現(xiàn)的匹配分類和EPG關(guān)鍵詞之間的每一層關(guān)鍵字都作為新的字分類加入到分類樹狀結(jié)構(gòu)中。
對于本實施例節(jié)目“Lion，tiger and cat”，EPG文本中沒有與現(xiàn)有類別直接匹配關(guān)鍵詞；深度為1的字典搜索后得到仍然沒有匹配關(guān)鍵詞，在深度為2的字典搜索中，用深度1的字典釋義中的關(guān)鍵詞“feline”作為查找單詞，它的釋義關(guān)鍵詞“mammal”與類別標(biāo)記為3.1.1的分類相匹配。因此插入新的類別“feline”作為已有類別“mammal”的子分類，分類標(biāo)記為3.1.1.1。由于節(jié)目“Lion，tiger and cat”是這個分類中的第一個節(jié)目，賦予該節(jié)目類別標(biāo)記3.1.1.1.1，如圖18所示。該節(jié)目的分類結(jié)果被存儲進文本統(tǒng)計數(shù)據(jù)庫中。
相比于上述的利用聚類方式，分類實施方式并不計算節(jié)目之間的聯(lián)系，而只依賴節(jié)目條目與已有分類結(jié)構(gòu)間的邏輯關(guān)系。這種分類方法往往具有更快的分類速度。
在本發(fā)明電視節(jié)目推薦方法中，分類器以分類方式處理文本信息的步驟，稱作分類步驟，其具體流程如上說明。
<實施例>
在本實施例中，文本統(tǒng)計數(shù)據(jù)庫中的分類標(biāo)記為以若干點分段的數(shù)字形式，它們遵循兩層分類標(biāo)記之間的10進制，分類值的計算就是基于此數(shù)字而計算的。對于分類標(biāo)記x.y.z，分類值為x*100+y*10+z。其中，兩個分類之間的最上層單位相等。比較器將兩個節(jié)目的分類值從最高級開始分級比較，并停止在第一次出現(xiàn)不同數(shù)值的層面上。此層以下的分類不再比較。
文本統(tǒng)計信息在分類器的運行方式中產(chǎn)生，這一部分已經(jīng)在上面對分類器的聚類以及分類運行方式的描述中給予了具體說明。
在以下實施例中，根據(jù)推薦深度設(shè)定文本分類的搜索深度為2，即搜索基本節(jié)目所在的類別至多2級，該深度之內(nèi)搜索到的節(jié)目將作為相關(guān)性比較器查找其它數(shù)據(jù)庫中節(jié)目的范圍。搜索深度越深，從文本統(tǒng)計信息中提取出的參考節(jié)目的數(shù)量可能越多。
首先，相關(guān)性比較器從文本統(tǒng)計數(shù)據(jù)庫中找到所有包含基本節(jié)目的分類，供用戶選擇。例如，用戶選擇了基本節(jié)目“Soccer gameLion V.S.Tiger”，在文本統(tǒng)計數(shù)據(jù)庫中，該節(jié)目處于分類“soccer”中；找出其與數(shù)據(jù)庫中處于搜索深度之內(nèi)的參考節(jié)目的分類值。如圖10文本分類值一欄所示。
然后，時刻表統(tǒng)計器213對EPG中節(jié)目出現(xiàn)的周期性進行統(tǒng)計，這個周期是以同一電視臺的節(jié)目為前提，以反映周期重復(fù)性與節(jié)目屬性和類型的關(guān)系。另外，預(yù)先規(guī)定將重復(fù)次數(shù)做乘10處理得到重復(fù)值。對于EPG信息中只出現(xiàn)一次的節(jié)目，出現(xiàn)的周期是無窮大；那些具有相同關(guān)鍵字的重復(fù)出現(xiàn)的節(jié)目的周期由節(jié)目播出時刻的間隔來表示；由于節(jié)目“Sleeping lion”有三次的重復(fù)，其重復(fù)值為30，其余節(jié)目為10，如圖9和圖10所示。這些數(shù)據(jù)和規(guī)則連同其它節(jié)目安排時刻有關(guān)的數(shù)據(jù)，如長度，開始時刻等被存儲于時刻表統(tǒng)計數(shù)據(jù)庫222中。相關(guān)性比較器215從時刻表統(tǒng)計數(shù)據(jù)庫222中找到類別“soccer”中所有節(jié)目的重復(fù)值，長度，開始時刻值。
然后，相關(guān)性比較器215從縮略圖統(tǒng)計數(shù)據(jù)庫214中取出縮略圖劃分?jǐn)?shù)值。如圖10縮略圖一欄所示。本實施例利用已有的圖像分割、識別等處理技術(shù)給出縮略圖比較器217的輸出結(jié)果，即，表示將縮略圖進行圖像分割、索引之后得到的索引值，它代表圖像差別的程度。通常圖像處理技術(shù)可以有多種方式來反映圖像的內(nèi)容，索引值是本實施例用到的一種。
由此，根據(jù)如圖10所示的代表各個元素的值可以計算出“SoccergameLion V.S.Tiger”與“Interview of Star Team”之間的距離d值為d1＝0.4*110|+0.3*|0|+0.1*|0.5|+0.1*|0|+0.1*|0.1|＝4.06類似的得出所有節(jié)目之間的距離如圖11所示。
產(chǎn)生的推薦節(jié)目就是同分類中的節(jié)目“Interview of Star Team”。
如果觀眾選擇基本節(jié)目“Lion，tiger and cat”，圖13顯示了用戶瀏覽EPG信息的操作界面，因為搜索深度為2，相關(guān)性比較器找到分類“feline”和更上層的分類“mammal”，并在時刻表統(tǒng)計數(shù)據(jù)庫222、縮略圖統(tǒng)計數(shù)據(jù)庫214中查找相應(yīng)兩級分類中所有節(jié)目的重復(fù)值、開始時間、節(jié)目長度和縮略圖索引值，得到如圖9的數(shù)據(jù)。
參見圖11，基本節(jié)目“Lion，tiger and cat”與其他節(jié)目之間的距離按照前文所示d值計算公式得到。因此相關(guān)性比較器根據(jù)多維空間中距離值d確定推薦節(jié)目的優(yōu)先級順序是“Mammal Society”為第一級推薦的節(jié)目，“Mammal Society”與“Sleeping lion”為第二級，參見圖12。
當(dāng)基本節(jié)目與多個參考節(jié)目之間具有相同的d值時，約定這些節(jié)目同時被推薦。
隨后，該推薦結(jié)果被傳送到節(jié)目單顯示單元輸出反饋給用戶。圖1 4給出了用戶選中基本節(jié)目“Lion，tiger and cat”后推薦設(shè)備通過彈出菜單顯示第一級推薦結(jié)果“Mammal Society”的EPG顯示畫面；圖15給出了顯示第二級推薦結(jié)果的對應(yīng)畫面。
從本例中可以看出，文本分類結(jié)果與相關(guān)性比較器給出的推薦節(jié)目結(jié)果的節(jié)目相關(guān)程度的順序不同，如圖8中第5步和圖11所示。因為時刻表統(tǒng)計信息和縮略圖信息構(gòu)成了對文本分類結(jié)果的修正。這種修正可以帶來更準(zhǔn)確和全面的推薦。
以下描述處理用戶意見信息以產(chǎn)生修正的過程。
例如用戶對推薦結(jié)果“Sleeping lion”表示不滿，可以通過遙控器上的指定按鍵操作通知節(jié)目推薦設(shè)備。推薦設(shè)備的規(guī)則管理器隨即創(chuàng)建一個彈出菜單提示用戶對推薦過程中的一些因素進行打分，并允許用戶輸入他認(rèn)為正確的分類，如圖19，用戶選擇評分，并直接輸入“historyEurope”作為他對這個推薦的修正。輸入的方式不限于本例中文字輸入，可以為從圖形界面的候選項中選擇。
規(guī)則管理器將記錄這個用戶修正，并作為例外推薦存儲于規(guī)則數(shù)據(jù)庫中。對于出現(xiàn)在隨后推薦中的上述節(jié)目將自動予以更正。如果用戶希望將該更正發(fā)送給服務(wù)器端圖19中選擇報告給服務(wù)器，規(guī)則管理器同時將該用戶反饋傳輸至規(guī)則服務(wù)器。
規(guī)則服務(wù)器將就此報告做人工或自動的分析，進而修改節(jié)目推薦設(shè)備中規(guī)則、參數(shù)或字典數(shù)據(jù)庫。并將這些修改傳輸給多個置于電視接收機內(nèi)的推薦設(shè)備。
本發(fā)明的電視節(jié)目推薦設(shè)備以及電視節(jié)目推薦方法，從節(jié)目指南信息中分離出至少兩個預(yù)先確定的表示電視節(jié)目的屬性的元素，例如，電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期等等，并且，每個電視節(jié)目用由這些預(yù)先確定大元素定義的向量來表示。因此，本發(fā)明的電視節(jié)目推薦設(shè)備以及本發(fā)明的電視節(jié)目推薦方法，能夠充分利用節(jié)目指南信息中的各種信息，能夠充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容?？朔艘酝?jié)目推薦方法及其設(shè)備(系統(tǒng))僅僅依賴于電視節(jié)目文本信息，從而難以充分詳細(xì)地劃分復(fù)雜多變的電視節(jié)目內(nèi)容的缺點。
另外，本發(fā)明的電視節(jié)目推薦設(shè)備以及電視節(jié)目推薦方法，通過由用戶在接收到的電視節(jié)目中指定基本節(jié)目，并且，通過計算基本節(jié)目與其他節(jié)目的向量之間的距離，基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目，因此，能夠充分利用用戶對節(jié)目指南信息的理解來推薦最符合用戶喜好的電視節(jié)目。
并且，本發(fā)明的電視節(jié)目推薦設(shè)備以及電視節(jié)目推薦方法，可以根據(jù)用戶對推薦結(jié)果的反饋來改變上述規(guī)定規(guī)則或者更改分類結(jié)構(gòu)，由此，能夠根據(jù)用戶的喜好來改善推薦節(jié)目的效果，得到更良好的推薦結(jié)果。
權(quán)利要求
1.電視節(jié)目推薦設(shè)備，其特征在于，包括解調(diào)器，接收電視節(jié)目的節(jié)目指南信息；分配器，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，每個電視節(jié)目用由所述預(yù)先確定的元素定義的向量來表示；用戶界面，由用戶在接收到的電視節(jié)目中指定基本節(jié)目；推薦控制器，包括至少兩個比較器和相關(guān)性比較器，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目；以及輸出器，輸出并顯示被推薦的節(jié)目。
2.如權(quán)利要求1所述的電視節(jié)目推薦設(shè)備，其特征在于，所述至少兩個預(yù)先確定的元素，是電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期的至少一個。
3.如權(quán)利要求1所述的電視節(jié)目推薦設(shè)備，其特征在于，還具備一個規(guī)則管理器，該規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋更改所述規(guī)定規(guī)則，這種更改直接在本地完成，或者，通過所連接的服務(wù)器來完成。
4.如權(quán)利要求1所述的電視節(jié)目推薦設(shè)備，其特征在于，所述規(guī)定規(guī)則是，將與基本節(jié)目的向量之間的距離最短的節(jié)目作為推薦節(jié)目。
5.如權(quán)利要求2所述的電視節(jié)目推薦設(shè)備，其特征在于，還包括字典數(shù)據(jù)庫，該字典數(shù)據(jù)庫存儲反映電視節(jié)目文本信息的語義的結(jié)構(gòu)分層的單詞表。
6.如權(quán)利要求5所述的電視節(jié)目推薦設(shè)備，其特征在于，通過從所連接的服務(wù)器下載新的字典數(shù)據(jù)庫，對所述字典數(shù)據(jù)庫進行更新。
7.如權(quán)利要求5所述的電視節(jié)目推薦設(shè)備，其特征在于，還具備一個規(guī)則管理器，該規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋更改所述字典數(shù)據(jù)庫存儲的單詞表所反映的語義的結(jié)構(gòu)分層，這種更改直接在本地完成，或者，通過從所連接的服務(wù)器下載更新的字典數(shù)據(jù)庫來完成。
8.如權(quán)利要求2所述的電視節(jié)目推薦設(shè)備，其特征在于，所述至少兩個比較器包括文本分類器，和選自時刻表統(tǒng)計器、縮略圖比較器的一個或者兩個。
9.如權(quán)利要求1～8所述的電視節(jié)目推薦設(shè)備，其特征在于，所述電視節(jié)目的節(jié)目指南信息包括電子節(jié)目指南數(shù)據(jù)。
10.一種電視節(jié)目推薦方法，其特征在于，包括接收步驟，接收電視節(jié)目的節(jié)目指南信息；分配步驟，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，用由所述預(yù)先確定的元素定義的向量來表示每個電視節(jié)目；指定步驟，由用戶在接收到的電視節(jié)目中指定基本節(jié)目；推薦步驟，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目；以及輸出步驟，輸出并顯示被推薦的節(jié)目。
11.如權(quán)利要求10所述的電視節(jié)目推薦方法，其特征在于，所述至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，是電視節(jié)目文本信息和選自節(jié)目播出時間、節(jié)目長度、節(jié)目影像的縮略圖數(shù)據(jù)和節(jié)目播出周期的至少一個。
12.如權(quán)利要求10所述的電視節(jié)目推薦方法，其特征在于，還包括規(guī)則管理步驟，根據(jù)用戶對推薦結(jié)果的反饋更改所述規(guī)定規(guī)則，這種更改直接在本地完成，或者，通過服務(wù)器來完成。
13.如權(quán)利要求10所述的電視節(jié)目推薦方法，其特征在于，所述規(guī)定規(guī)則是，將與基本節(jié)目的向量之間的距離最短的節(jié)目作為推薦節(jié)目。
14.如權(quán)利要求11所述的電視節(jié)目推薦方法，其特征在于，還包括分類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息賦予預(yù)先設(shè)定的分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)；聚類步驟，利用字典數(shù)據(jù)庫給電視節(jié)目文本信息創(chuàng)建分類結(jié)構(gòu)并且更新該分類結(jié)構(gòu)。
15.如權(quán)利要求14所述的電視節(jié)目推薦方法，其特征在于，還具備一個規(guī)則管理步驟，該規(guī)則管理器根據(jù)用戶對推薦結(jié)果的反饋更改所述分類結(jié)構(gòu)，這種更改直接在本地完成，或者，通過從所連接的服務(wù)器下載更新的字典數(shù)據(jù)庫來完成。
16.如權(quán)利要求10～15所述的電視節(jié)目推薦方法，其特征在于，所述電視節(jié)目的節(jié)目指南信息包括電子節(jié)目指南數(shù)據(jù)。
全文摘要
本發(fā)明涉及電視節(jié)目推薦設(shè)備以及電視節(jié)目推薦方法，包括解調(diào)器，接收電視節(jié)目的節(jié)目指南信息(接收步驟)；分配器，從接收到的節(jié)目指南信息中分離出至少兩個預(yù)先確定的表現(xiàn)電視節(jié)目的屬性的元素，每個電視節(jié)目用由預(yù)先確定的元素定義的向量來表示(分配步驟)；用戶界面，由用戶在接收到的電視節(jié)目中指定基本節(jié)目(指定步驟)；推薦控制器，包括至少兩個比較器和相關(guān)性比較器，計算基本節(jié)目與其他節(jié)目的向量之間的距離，并且基于該距離按照規(guī)定規(guī)則決定推薦的節(jié)目(推薦步驟)；輸出器，輸出并顯示被推薦的節(jié)目(輸出步驟)。
文檔編號H04N7/08GK101094335SQ200610093090
公開日2007年12月26日 申請日期2006年6月20日 優(yōu)先權(quán)日2006年6月20日
發(fā)明者藤井由紀(jì)夫, 呂越峰 申請人:株式會社日立制作所