專利名稱：根據(jù)選擇一致性產(chǎn)生推薦的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及推薦系統(tǒng)，如用于電視節(jié)目或其它內(nèi)容的推薦器，更具體地說，涉及一種根據(jù)用戶所做出的選擇的一致性來產(chǎn)生推薦的方法和裝置。
背景技術(shù)：
個人可得到的媒體選擇的數(shù)量正在以指數(shù)級的速度增加。隨著電視觀眾可觀看的頻道數(shù)量的增加，以及這些頻道上出現(xiàn)的節(jié)目內(nèi)容的多樣化，對電視觀眾來說，確定感興趣的電視節(jié)目變得越來越復(fù)雜。在以往，電視觀眾通過分析印刷的電視節(jié)目指南來確定感興趣的電視節(jié)目。通常來說，這種印刷的電視節(jié)目指南包含有列出了所能得到的電視節(jié)目的時間、日期、頻道和標(biāo)題的表格。隨著電視節(jié)目的數(shù)量增加，采用這種印刷的指南來有效地確定所希望觀看的電視節(jié)目變得愈加困難。
最近，可以得到電子格式的電視節(jié)目指南，它通常被稱為電子節(jié)目指南(EPG)。如同印刷的電視節(jié)目指南一樣，EPG包含有列出了所能得到的電視節(jié)目的時間、日期、頻道和標(biāo)題的表格。然而一些EPG允許電視觀眾根據(jù)個人喜好來揀選或查找可得到的電視節(jié)目。另外，EPG提供可得到的電視節(jié)目的在屏顯示。
與傳統(tǒng)的印刷指南相比，雖然EPG允許觀眾更有效地確定希望觀看的節(jié)目，但是它們還是具有許多局限性，如果能克服這些局限性的話，就可以進(jìn)一步地提高觀眾確定所希望的電視節(jié)目的能力。例如，許多觀眾對一定類型的節(jié)目，如動作片節(jié)目或體育節(jié)目，具有特殊的喜好或偏見。因此，可以將觀眾的喜好應(yīng)用到EPG中，以獲得可能會引起特定觀眾興趣的一組推薦節(jié)目。
因此，已經(jīng)提出或建議了多種工具來推薦電視節(jié)目。例如，可從加利福尼亞州Sunnyvale的Tivo公司(Tivo，Inc.，of Sunnyvale，California)買到的TivoTM系統(tǒng)允許觀眾采用“贊同和反對”特征來對節(jié)目進(jìn)行評分，從而分別表示觀眾喜歡和不喜歡的節(jié)目。之后，TiVo接收器將所記錄的觀眾喜好與所收到的諸如EPG的節(jié)目數(shù)據(jù)相匹配，從而作出適合各個觀眾的推薦。
這種用于產(chǎn)生電視節(jié)目推薦的工具根據(jù)觀眾原先的觀看歷史提供給觀眾可能愛看的節(jié)目的選擇。然而，即使借助于這種節(jié)目推薦器，觀眾也很難從所有的選擇中確定感興趣的節(jié)目。此外，現(xiàn)有的節(jié)目推薦器通常根據(jù)用戶的觀看歷史來產(chǎn)生推薦得分。因此，每當(dāng)觀看節(jié)目時，就增加與節(jié)目相關(guān)的正計數(shù)，從而此節(jié)目得到更高的節(jié)目推薦得分。然而，現(xiàn)有的節(jié)目推薦器沒有考慮到觀看節(jié)目的頻率與節(jié)目被提供觀看的次數(shù)之間的關(guān)聯(lián)。
因此，需要一種根據(jù)每次提供項目時用戶選擇此項目的一致性來推薦內(nèi)容和其它項目的方法和裝置。

發(fā)明內(nèi)容
一般來說，本發(fā)明公開了一種根據(jù)選擇項目相對于提供該項目的次數(shù)的一致性來為一個或多個項目產(chǎn)生推薦的方法和裝置。本發(fā)明根據(jù)一致性度量對傳統(tǒng)的節(jié)目推薦器得分進(jìn)行調(diào)整。
例示的一致性度量被定義為在給定時段內(nèi)一個項目被選擇的次數(shù)與此項目被提供的次數(shù)的比率。因此，在節(jié)目推薦實現(xiàn)中，一致性度量被定義為在給定時段內(nèi)一個節(jié)目被觀看的次數(shù)與此節(jié)目被提供的次數(shù)的比率。因此，以適當(dāng)?shù)姆绞皆黾踊驕p少已產(chǎn)生的推薦得分，以分別為項目的一致選擇或不一致選擇來獎賞或處罰用戶。
通過參考下面的詳細(xì)描述和附圖，可以得到對本發(fā)明更完整的理解以及本發(fā)明的其它特征和優(yōu)點。
附圖簡介

圖1說明了根據(jù)本發(fā)明的電視節(jié)目推薦器；圖2是圖1的觀眾簡檔數(shù)據(jù)庫中的樣板表格；圖3是圖1的節(jié)目數(shù)據(jù)庫中的樣板表格；以及圖4是描述實施本發(fā)明的原理的例示節(jié)目推薦過程的流程圖。
詳細(xì)描述圖1說明了根據(jù)本發(fā)明的電視節(jié)目推薦器100。如圖1所示，電視節(jié)目推薦器100評估電子節(jié)目指南(EGP)110中的各個節(jié)目，以確定某特定觀眾所感興趣的節(jié)目。這樣一組推薦節(jié)目例如可通過利用眾所周知的在屏顯示技術(shù)采用機頂盒/電視180顯示給觀眾。
根據(jù)本發(fā)明的一個特征，電視節(jié)目推薦器100根據(jù)選擇給定項目相對于提供該項目的次數(shù)的一致性來產(chǎn)生電視節(jié)目推薦。本發(fā)明根據(jù)一致性度量來對傳統(tǒng)的節(jié)目推薦器得分進(jìn)行調(diào)整。例示的一致性度量被定義為在給定時段內(nèi)一個項目被選擇的次數(shù)與此項目被提供的次數(shù)的比率?？梢愿淖兯鰰r段以允許將一致性度量Cm集中在最近的行為上。可以將一致性度量例如利用線性映射轉(zhuǎn)變成對傳統(tǒng)節(jié)目推薦器得分的調(diào)整，其中所述線性映射將為0的一致性度量Cm轉(zhuǎn)變成25％的處罰，而將為100的一致性度量Cm轉(zhuǎn)變成25％的獎賞。因此，在所示實施例中，可以使傳統(tǒng)的節(jié)目推薦器得分最多增加或減小百分之二十五(25％)，從而分別因項目的一致選擇或不一致選擇來獎賞或處罰用戶。
盡管本發(fā)明在這里是以電視節(jié)目推薦器的情況進(jìn)行說明的，但本發(fā)明也可以應(yīng)用到任何根據(jù)用戶行為的評估、如觀看歷史或購買歷史而自動產(chǎn)生的推薦中。因此，在節(jié)目推薦實現(xiàn)中，一致性度量被定義為在給定時段內(nèi)一個節(jié)目被觀看的次數(shù)與此節(jié)目被提供的次數(shù)的比率。例如，如果給定節(jié)目每周出現(xiàn)七次，用戶在給定星期內(nèi)觀看了五次，則一致性度量Cm為5/7。
同樣地，在更普遍的推薦實現(xiàn)中，一致性度量被定義為在給定時段內(nèi)一個項目被選擇的次數(shù)與此項目被提供的次數(shù)的比率。例如，項目可以是由特定作者寫的書，或給定的諸如雜志的期刊。
電視節(jié)目推薦器100可被實施為任何計算裝置，比如個人計算機或工作站，它包括諸如中央處理單元(CPU)的處理器150和諸如RAM(隨機存取存貯器)和ROM(只讀存儲器)的存儲器160。另外，電視節(jié)目推薦器100可被實施為任何現(xiàn)有的電視節(jié)目推薦器，例如可從加利福尼亞州Sunnyvale的Tivo公司買到的TivoTM系統(tǒng)，或者在1999年12月17日提交的題為“利用決策樹推薦電視節(jié)目的方法和裝置”(代理人檔案號No.700772)的美國專利申請序號No.09/466406和2000年2月4日提交的題為“貝葉斯電視節(jié)目推薦器”(代理人檔案號No.700690)的美國專利申請序號No.09/498271中所描述的電視節(jié)目推薦器，或者是它們的任何組合，這些推薦器在這里進(jìn)行了修改，以實現(xiàn)本發(fā)明的特征和功能。
如圖1所示，以及以下分別結(jié)合圖2到4所進(jìn)一步討論的，電視節(jié)目推薦器100的存儲器160包括一個或多個觀眾簡檔200、節(jié)目數(shù)據(jù)庫300和節(jié)目推薦過程500。通常來說，所示的觀眾簡檔200提供從用戶的觀看歷史中得出的特征計數(shù)。節(jié)目數(shù)據(jù)庫300記錄了在給定時間間隔中出現(xiàn)的各個節(jié)目的信息。最后，節(jié)目推薦過程400考慮選擇給定節(jié)目相對于節(jié)目出現(xiàn)次數(shù)的一致性，為特定時間間隔內(nèi)的各個節(jié)目產(chǎn)生推薦得分。
圖2是說明例示的隱式觀眾簡檔200的表格。如圖2所示，隱式觀眾簡檔200包含多個記錄205-213，各記錄與不同的節(jié)目特征相關(guān)。另外，對于在欄230中陳述的各個特征，隱式觀眾簡檔200相應(yīng)地在字段235中提供了正計數(shù)以及在字段250中提供了負(fù)計數(shù)。正計數(shù)表示觀眾收看具有各特征的節(jié)目的次數(shù)。負(fù)計數(shù)表示觀眾沒有收看具有各特征的節(jié)目的次數(shù)。
對于各個正和負(fù)的節(jié)目例示(即收看了的節(jié)目和未收看的節(jié)目)來說，在用戶簡檔200中對多個節(jié)目特征進(jìn)行分類。例如，如果給定觀眾在下午的晚些時候觀看了2頻道上的給定體育節(jié)目10次，那么在字段235中與隱式觀眾簡檔200中的這些特征相關(guān)的正計數(shù)將增加10，而負(fù)計數(shù)為0(零)。由于隱式觀眾簡檔200是基于用戶的觀看歷史的，因此包含在簡檔200中的數(shù)據(jù)隨觀看歷史的增加隨時間而修訂?；蛘?，隱式觀眾簡檔200可以是例如根據(jù)他或她的人口統(tǒng)計來為用戶選擇的基于類的或預(yù)定義的簡檔。
盡管觀眾簡檔200是采用隱式觀眾簡檔來進(jìn)行描述的，但是，如本領(lǐng)域的普通技術(shù)人員所清楚的那樣，觀眾簡檔200也可利用顯式簡檔、或者顯式和隱式簡檔的結(jié)合來實施。有關(guān)采用隱式和顯式簡檔來得到綜合節(jié)目推薦得分的電視節(jié)目推薦器100的討論，可參見例如2000年9月20日提交的題為“利用顯式和隱式觀看喜好產(chǎn)生推薦得分的方法和裝置”(代理人檔案號701247)的美國專利申請序號09/666401，此專利通過引用結(jié)合到本文中。
圖3是圖1的節(jié)目數(shù)據(jù)庫300的樣板表格，它記錄了在給定時間間隔內(nèi)出現(xiàn)的各個節(jié)目的信息。在節(jié)目數(shù)據(jù)庫300中出現(xiàn)的數(shù)據(jù)可以從例如電子節(jié)目指南110得到。如圖3所示，節(jié)目數(shù)據(jù)庫300包含諸如記錄305到320的多個記錄，各記錄與某一給定節(jié)目有關(guān)。對于各個節(jié)目來說，節(jié)目數(shù)據(jù)庫300在字段340和345中分別表示了與節(jié)目相關(guān)的日期/時間和頻道。另外，在字段350和355中標(biāo)識了各節(jié)目的標(biāo)題和類型。其它眾所周知的屬性(未示出)，如演員、持續(xù)時間和節(jié)目介紹均可包括在節(jié)目數(shù)據(jù)庫300中。
節(jié)目數(shù)據(jù)庫300還可選擇性地將電視節(jié)目推薦器100分配給各節(jié)目的推薦得分(R)的表示記錄在字段370中。另外，節(jié)目數(shù)據(jù)庫300還可選擇性地將根據(jù)本發(fā)明的電視節(jié)目推薦器100分配給各節(jié)目的調(diào)整后的推薦得分(A)表示在字段370中。以這種方式，就可以在電子節(jié)目指南中將由本發(fā)明調(diào)節(jié)過的計分以及直接地或映射成色譜或其它允許用戶快速定位所感興趣的節(jié)目的可見信號的各個節(jié)目展示給用戶。
圖4是描述實現(xiàn)本發(fā)明原理的例示節(jié)目推薦過程400的流程圖。如圖4所示，節(jié)目推薦過程400最初在步驟410得到電子節(jié)目指南(EPG)110。之后，節(jié)目推薦過程400在步驟420以傳統(tǒng)方式計算所關(guān)心時段中各節(jié)目的節(jié)目推薦得分R(或者從傳統(tǒng)推薦器得到節(jié)目推薦得分R)。
之后，節(jié)目推薦過程400在步驟430計算所關(guān)心時段內(nèi)各節(jié)目的一致性度量Cm。然后在步驟440選擇性地進(jìn)行測試，以確定算得的一致性度量Cm是否低于預(yù)定閾值。通常來說，在步驟440進(jìn)行的測試是為了防止在觀眾根本沒有觀看節(jié)目或者只是極少次數(shù)的觀看了節(jié)目的情況下處罰觀眾。
如果在步驟440確定算得的一致性度量Cm低于預(yù)定的閾值，則在步驟450計算可能與當(dāng)前節(jié)目的一致性相關(guān)的類似節(jié)目的一致性度量Cm。通常來說，可以通過例如評估比較兩個節(jié)目的不同節(jié)目特征的相似度來識別相似的節(jié)目。此相似性可用與電視節(jié)目相對應(yīng)的兩個特征向量的點積來計算。通常來說，S1和S2是兩部電影，這兩部電影的特征為S1(節(jié)目101)<類型喜劇，類型情景劇，類型家庭片，頻道NCB>，以及S2(節(jié)目228)<類型喜劇，類型情景劇，類型家庭片，頻道NCB>。S1和S2的點積為加權(quán)的標(biāo)準(zhǔn)化平均?？梢詾楦魈卣鞯南嗨菩?、比如類型和頻道的相似性分配一個權(quán)重。在計算中還可選擇性地考慮諸如日期-時間的某些特征，這是因為如果節(jié)目在同一頻道的話，那么兩個節(jié)目決不會在同一頻道同時播出。采用日期-時間特征只有在不同頻道的情況下有意義。權(quán)重總數(shù)應(yīng)該為1.0。
然而，如果在步驟440確定算得的一致性度量Cm不低于預(yù)定閾值，那么在步驟460將算得的所關(guān)心時段內(nèi)各個節(jié)目(或者如果一致性度量Cm曾低于閥值的相似的節(jié)目)的一致性度量Cm例如采用線性映射轉(zhuǎn)變?yōu)檎{(diào)整因子F，然后在步驟460也計算在所關(guān)心時段內(nèi)各個節(jié)目的調(diào)整后的節(jié)目推薦得分A，如下A＝R·F。
然后節(jié)目推薦過程400在步驟470計算在所關(guān)心時段內(nèi)各個節(jié)目的綜合節(jié)目推薦得分C，如下C＝MIN{A，100}。
因此，在步驟470中，例示的節(jié)目推薦過程400確保綜合節(jié)目推薦得分C不超過100％(最高得分)。
最后，在節(jié)目控制結(jié)束之前，節(jié)目推薦過程400在步驟450將所關(guān)心時段內(nèi)各個節(jié)目的綜合節(jié)目推薦得分(C)提供給用戶。
在節(jié)目推薦過程400的其它變型中，可以在步驟430采用獎金計分制度計算調(diào)整的節(jié)目推薦得分A，其中根據(jù)一致性度量來確定預(yù)定或固定的獎金。
應(yīng)當(dāng)理解，本文所示出和描述的實施例及變型只是說明本發(fā)明的原理的，本領(lǐng)域的技術(shù)人員可實現(xiàn)各種修改，并不背離本發(fā)明的范圍和精神。
權(quán)利要求
1.一種用于推薦項目(305，310，320)的方法，它包括以下步驟獲得一個或多個可得到的項目(305，310，320)的列表；以及根據(jù)用戶選擇項目(305，310，320)相對于提供所述項目(305，310，320)的次數(shù)的一致性來為所述一個或多個項目(305，310，320)計算綜合推薦得分。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括將所述節(jié)目的所述綜合推薦得分C提供給用戶的步驟。
3.如權(quán)利要求1所述的方法，其特征在于，所述一個或多個可得到的項目(305，310，320)的列表是從電子節(jié)目指南(110)中得到的節(jié)目。
4.如權(quán)利要求1所述的方法，其特征在于，所述計算步驟包括得到所述一個或多個可得到的項目(305，310，320)的推薦得分R；根據(jù)用戶選擇項目(305，310，320)相對于提供所述項目(305，310，320)的次數(shù)的一致性，計算對所述推薦得分R的調(diào)整A；以及根據(jù)所述推薦得分R和所述調(diào)整A產(chǎn)生所述綜合推薦得分C。
5.如權(quán)利要求4所述的方法，其特征在于，由節(jié)目推薦器提供所述推薦得分R。
6.如權(quán)利要求4所述的方法，其特征在于，所述推薦得分R被定義為節(jié)目特征(340，345，350，355)的單個評分的加權(quán)平均。
7.如權(quán)利要求4所述的方法，其特征在于，對所述推薦得分R的所述調(diào)整不超過預(yù)定值。
8.一種用于推薦項目(305，310，320)的系統(tǒng)，它包括存儲器(160)，用于存儲計算機可讀代碼；以及處理器(150)，它在操作上耦合到所述存儲器(160)，所述處理器(150)被配置成獲得一個或多個可得到的項目(305，310，320)的列表；以及根據(jù)用戶選擇項目(305，310，320)相對于提供所述項目(305，310，320)的次數(shù)的一致性來為所述一個或多個項目(305，310，320)計算綜合推薦得分。
9.如權(quán)利要求8所述的系統(tǒng)(100)，其特征在于，所述處理器(150)還被配置成將所述節(jié)目的所述綜合推薦得分C提供給用戶。
10.如權(quán)利要求8所述的系統(tǒng)(100)，其特征在于，所述一個或多個可得到的項目(305，310，320)的列表是從電子節(jié)目指南(110)中得到的節(jié)目。
11.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述處理器(150)被配置成得到一個或多個可得到的項目(305，310，320)的列表；得到所述一個或多個可得到的項目(305，310，320)的推薦得分R；根據(jù)用戶選擇項目(305，310，320)相對于提供所述項目(305，310，320)的次數(shù)的一致性，計算對所述推薦得分R的調(diào)整A；以及根據(jù)所述推薦得分R和所述調(diào)整A產(chǎn)生所述綜合推薦得分C。
12.如權(quán)利要求11所述的系統(tǒng)(100)，其特征在于，由節(jié)目推薦器提供所述推薦得分R。
13.如權(quán)利要求11所述的系統(tǒng)(100)，其特征在于，所述推薦得分R被定義為節(jié)目特征(340，345，350，355)的單個評分的加權(quán)平均。
14.如權(quán)利要求11所述的系統(tǒng)(100)，其特征在于，對所述推薦得分R的所述調(diào)整不超過預(yù)定值。
15.一種計算機程序產(chǎn)品，它允許一種可編程裝置在執(zhí)行所述計算機程序產(chǎn)品時起到權(quán)利要求8-14中所定義的系統(tǒng)的作用。
全文摘要
公開了一種根據(jù)選擇一個項目相對于提供該項目的次數(shù)的一致性而為一個或多個項目產(chǎn)生推薦的方法和裝置。本發(fā)明根據(jù)一致性度量來調(diào)整傳統(tǒng)的節(jié)目推薦器得分。例示的一致性度量被定義為在給定時段內(nèi)一個項目被選擇的次數(shù)與此項目被提供的次數(shù)的比率。在例示的節(jié)目推薦實現(xiàn)中，一致性度量被定義為在給定時段內(nèi)一個節(jié)目被觀看的次數(shù)與此節(jié)目被提供的次數(shù)的比率。以適當(dāng)?shù)姆绞皆黾踊驕p少產(chǎn)生的推薦得分，從而分別因項目的一致選擇或不一致選擇來獎賞或處罰用戶。
文檔編號H04H1/00GK1475078SQ01808117
公開日2004年2月11日 申請日期2001年11月27日 優(yōu)先權(quán)日2000年12月14日
發(fā)明者K·庫拉帕蒂, K 庫拉帕蒂 申請人:皇家菲利浦電子有限公司