專利名稱：電視觀眾簡檔初始化器及相關(guān)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電視推薦器，并且更特別地，涉及一種電視觀眾簡檔初始化器，用于減少基于隱式簡檔器的電視推薦器產(chǎn)生精確電視推薦所花費(fèi)的時(shí)間。
如今，對可用電視頻道的大量選擇造就了電視節(jié)目推薦器。電視節(jié)目推薦器典型地和傳統(tǒng)廣播電視一起使用來根據(jù)觀眾的個(gè)人電視觀眾簡檔推薦電視節(jié)目。電視推薦器的特點(diǎn)還體現(xiàn)在大量個(gè)人電視服務(wù)上。個(gè)人電視服務(wù)使觀眾能夠在任何時(shí)間觀看節(jié)目，而不依賴于網(wǎng)絡(luò)何時(shí)選擇放映它們。這典型地通過為觀眾提供實(shí)質(zhì)上是裝備了硬驅(qū)的機(jī)頂盒的個(gè)人電視記錄器來實(shí)現(xiàn)。包括電視推薦器軟件的個(gè)人電視服務(wù)被裝載在硬驅(qū)上，這樣，使機(jī)頂盒能夠按照觀眾的個(gè)人電視觀眾簡檔有選擇地記錄和回放實(shí)況電視廣播。
電視觀看簡檔目前使用三種基本的方法來得到隱式簡檔；顯式簡檔；和反饋簡檔。隱式簡檔方法從觀眾的電視觀看歷史即觀看和不觀看的電視節(jié)目的集合中來得到電視觀看簡檔。顯式簡檔方法從觀眾回答包括有關(guān)觀眾喜歡和不喜歡什么的明確問題的問卷來得到電視觀看簡檔。反饋簡檔方法從觀眾已經(jīng)提供了喜歡或不喜歡程度的等級的電視節(jié)目集合來得到電視觀看簡檔。
但是，顯式和反饋簡檔方法需要觀眾的很多努力。另一方面，隱式簡檔方法很少或不需要觀眾的明確行動(dòng)。不幸地是，在得到好節(jié)目前需要很長時(shí)間。
因此，需要一種方法減少基于隱式簡檔器的電視推薦器產(chǎn)生精確的電視推薦所花費(fèi)的時(shí)間。
本發(fā)明的一個(gè)方面包括一種初始化推薦器用戶的個(gè)人行為簡檔的方法。該方法包括從統(tǒng)計(jì)上有效數(shù)量的個(gè)體中收集行為數(shù)據(jù)；從行為數(shù)據(jù)產(chǎn)生多個(gè)定型行為簡檔；選擇最適合表示用戶的行為喜好的一個(gè)定型行為簡檔，選定的定型行為簡檔作為用戶的初始個(gè)人行為簡檔工作。
本發(fā)明的另一個(gè)方面包括一種用于行為推薦器的簡檔初始化器。簡檔初始化器包括行為數(shù)據(jù)庫，用于存儲(chǔ)統(tǒng)計(jì)上有效數(shù)量的個(gè)體的行為數(shù)據(jù)；和定型簡檔器，用于根據(jù)行為數(shù)據(jù)建立定型行為簡檔的選擇，定型行為簡檔被提供給推薦器的用戶來初始化用戶的個(gè)人行為簡檔。
本發(fā)明的又一個(gè)方面包括自適應(yīng)行為推薦器。推薦器包括行為數(shù)據(jù)庫，用于存儲(chǔ)統(tǒng)計(jì)上有效數(shù)量的個(gè)體的行為數(shù)據(jù)；定型簡檔器，用于根據(jù)行為數(shù)據(jù)建立定型行為簡檔的選擇，以及推薦器，用于根據(jù)用戶選擇的定型行為簡檔進(jìn)行行為推薦。
本發(fā)明的優(yōu)點(diǎn)、性能和各種其它特征將依據(jù)現(xiàn)在要結(jié)合相應(yīng)附圖詳細(xì)說明的說明性實(shí)施例的理解而更全面地顯現(xiàn)，其中相同的標(biāo)號用于識別相同的元件

圖1是示出按照本發(fā)明示意實(shí)施例的個(gè)人電視觀眾簡檔初始化器基本組成的框圖；圖2是可以在本發(fā)明中用于在數(shù)據(jù)庫中存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；圖3是可以用于觀眾定型評價(jià)的等級量表；圖4是示出利用本發(fā)明的電視觀眾簡檔初始化器的自適應(yīng)電視推薦器的示意實(shí)施例框圖；圖5是示出實(shí)現(xiàn)利用本發(fā)明的電視觀眾簡檔初始化器的電視推薦器的硬件示意實(shí)施例框圖。
圖1示出了按照本發(fā)明示意實(shí)施例的個(gè)人電視觀眾簡檔初始化器10的基本組成。簡檔初始化器10產(chǎn)生多個(gè)定型電視觀看簡檔，其中一個(gè)或多個(gè)可以被觀眾選擇來初始化觀眾個(gè)人的基于隱式的電視觀看簡檔。初始化的電視觀看簡檔然后能夠被電視推薦器使用來減少推薦器產(chǎn)生精確電視推薦所花費(fèi)的時(shí)間。簡檔初始化器10的基本組成包括電視觀看行為數(shù)據(jù)庫20，定型產(chǎn)生器30，和定型電視觀眾簡檔器40。這些組成最好以數(shù)據(jù)處理裝置例如CPU可讀的軟件和數(shù)據(jù)來實(shí)現(xiàn)。
電視觀看行為數(shù)據(jù)庫20存儲(chǔ)統(tǒng)計(jì)上有效數(shù)量的電視觀眾的電視觀看行為。定型產(chǎn)生器30使用存儲(chǔ)在數(shù)據(jù)庫20中的電視觀看行為數(shù)據(jù)產(chǎn)生多個(gè)定型。定型電視觀眾簡檔器40使用由定型定義的偽電視觀看行為來產(chǎn)生定型電視觀眾簡檔的選擇，其中的簡檔可以提供給新電視觀眾以初始化他們自己的個(gè)人電視觀眾簡檔。初始化以后(初始化包括選擇一個(gè)或多個(gè)定型電視觀眾簡檔作為起始個(gè)人電視觀眾簡檔)，個(gè)人電視觀眾簡檔可以使用觀眾自己的電視觀看行為修改成更精確的觀眾簡檔。
電視觀看行為數(shù)據(jù)庫20中包含的電視觀眾的精確數(shù)量應(yīng)當(dāng)大到足夠表示希望使用從其得到的定型的觀眾群體。例如，成百或成千的電視觀眾可以包含在該數(shù)據(jù)中。這些電視觀眾的電視觀看歷史持續(xù)時(shí)間應(yīng)當(dāng)長到足夠包括所有重要類型的電視節(jié)目的整個(gè)實(shí)例，例如一年或更多年，從而所有重要的周期性變化都被呈現(xiàn)在數(shù)據(jù)集合中。
如圖2所示，存儲(chǔ)在數(shù)據(jù)庫20中的數(shù)據(jù)可以編碼為所有觀眾結(jié)合所有節(jié)目的二進(jìn)制矩陣，行為每個(gè)電視觀眾而列為每個(gè)電視節(jié)目。行i列j中的一(1)是指觀看節(jié)目j的觀眾i，而零是指節(jié)目j沒有被觀眾i觀看。因此，定型將僅根據(jù)電視節(jié)目的觀看/不觀看得出。
定型產(chǎn)生器30使用存儲(chǔ)在數(shù)據(jù)庫中的編碼電視觀看行為數(shù)據(jù)產(chǎn)生多個(gè)定型。這可以通過按照數(shù)據(jù)中呈現(xiàn)的固有類別劃分編碼數(shù)據(jù)來實(shí)現(xiàn)，其中每種類別定義定型。數(shù)據(jù)的劃分可以通過對數(shù)據(jù)應(yīng)用任何傳統(tǒng)的群集方法來實(shí)現(xiàn)。例如參看Michale R.Anderberg，應(yīng)用的群集分析，學(xué)術(shù)報(bào)刊，1973，或Demiriz，Bennet，Embrechts，使用遺傳算法的半監(jiān)督群集，使用人造神經(jīng)網(wǎng)絡(luò)的智能工程系統(tǒng)，卷9(ANNIE99)，ASME報(bào)刊，1999，809-814頁。
編碼的電視觀看行為數(shù)據(jù)的群集產(chǎn)生定型的群集。對于每個(gè)群集，群集中心可以作為范圍
中的實(shí)數(shù)向量來計(jì)算，該范圍指示觀看每個(gè)節(jié)目的群集成員(電視觀眾)分?jǐn)?shù)。
定型電視觀眾簡檔器40從來自每個(gè)定型的偽電視觀看歷史產(chǎn)生定型電視觀眾簡檔。這樣，簡檔就來自電視節(jié)目特征。定型電視觀眾簡檔器使用固定或可變的方法來實(shí)現(xiàn)它。固定的方法典型地使用固定門限來包括來自定義定型的群集的電視節(jié)目。更特別地，具有接近1.0的群集中心向量值的電視節(jié)目是偽觀看歷史中定型電視觀眾喜愛的電視節(jié)目，而具有接近0.0的群集中心向量值的電視節(jié)目是偽觀看歷史中定型觀眾不喜歡的電視節(jié)目。例如，如果固定門限設(shè)置在0.2，定型中具有大于0.7(0.5+0.2)的群集中心向量值的任何電視節(jié)目將被包括作為偽觀看歷史中的正示例，而具有小于0.3(0.5-0.2)的群集中心向量值的任何電視節(jié)目將被包括作為偽觀看歷史中的負(fù)示例。0.3-0.7之間的所有電視節(jié)目被放棄。一旦構(gòu)成偽觀看歷史，定型電視觀眾簡檔可以使用任何傳統(tǒng)的概率計(jì)算方法來構(gòu)成，例如貝葉斯定理分類器或決策樹。對于貝葉斯方法，參看2000年2月4日提交的共同未決的美國專利申請第09/498,271，標(biāo)題為自適應(yīng)電視節(jié)目推薦器，而關(guān)于決策樹方法，參看1999年12月17日提交的共同未決的美國專利申請第09/466,406，標(biāo)題為“使用決策樹推薦電視節(jié)目的方法和裝置”。這些應(yīng)用的公開內(nèi)容在這里引作參考。
可變的方法包括和它們的集群中心向量值成比例地加權(quán)電視節(jié)目特征，而不是包括它們(在偽觀看歷史的觀看或不觀看部分中)或排除它們。圖3示出了這種加權(quán)方案的示例，其中被多于定型集群中90％的觀眾觀看的電視節(jié)目被加到觀看歷史的觀看部分3次，被80-89％的集群觀眾觀看的電視節(jié)目被加到觀看歷史的觀看部分2次，而被70-79％的集群觀眾觀看的電視節(jié)目被加到觀看歷史的觀看部分1次。類似地，被少于10％的集群觀眾觀看的電視節(jié)目將被加到觀看歷史的不觀看部分3次，被10-19％的集群觀眾觀看的電視節(jié)目被加到觀看歷史的不觀看部分2次，而被20-29％的集群觀眾觀看的電視節(jié)目被加到觀看歷史的不觀看部分1次。在該說明性方案下，被31-69％的集群觀眾觀看的所有節(jié)目將不包括在偽觀看歷史中，因?yàn)樗鼈儽徽J(rèn)為不攜帶與典型定型觀看/不觀看行為有意義的關(guān)聯(lián)。
上述方法也能夠用于使用戶能夠通過合并幾個(gè)定型簡檔產(chǎn)生復(fù)合定型簡檔。例如，如果有四個(gè)定型簡檔a)運(yùn)動(dòng)迷；b)戲劇迷；c)知識分子；d)兒童，能夠提供給觀眾一定數(shù)量的點(diǎn)，例如10，來以任何希望的方式在定型簡檔中分配。一個(gè)觀眾可以將6點(diǎn)分配給定型簡檔a，將4點(diǎn)分配給定型簡檔b。另一個(gè)觀眾可以將所有10點(diǎn)分配給定型簡檔d。在任何情況中，復(fù)合定型簡檔可以通過分配給它們的點(diǎn)數(shù)使選擇的定型簡檔中的每個(gè)特征的正和負(fù)計(jì)數(shù)相乘并合并計(jì)數(shù)來產(chǎn)生。得到的計(jì)數(shù)然后能夠通過被一些希望的數(shù)劃分來標(biāo)準(zhǔn)化(減少)，因?yàn)樗杏?jì)數(shù)已經(jīng)被點(diǎn)擴(kuò)大。用于標(biāo)準(zhǔn)化的數(shù)按照觀眾需要初始化的簡檔(復(fù)合定型簡檔)多快個(gè)人化和觀眾需要他或她的初始化簡檔多定型的比來選擇。如果，標(biāo)準(zhǔn)化被選擇提供將快速個(gè)人化的初始化簡檔，初始化簡檔將不很定型(包含很少的電視節(jié)目)。如果標(biāo)準(zhǔn)化被選擇提供非常定型的初始化簡檔(包含大量電視節(jié)目)，初始化簡檔將花費(fèi)較長的時(shí)間來個(gè)人化。
傳統(tǒng)的概率計(jì)算方法(貝葉斯或決策樹)可以在本發(fā)明中使用，通過使用觀眾自己的電視觀看行為將初始化個(gè)人電視觀眾簡檔修改為更精確的觀眾簡檔。這樣的方法和那些用于根據(jù)實(shí)際電視觀看歷史、反饋評價(jià)和/或顯式簡檔修改任何簡檔的方法相同。例如，電視推薦器能夠?qū)⒃谙惹暗墓餐礇Q的美國專利申請09/498,271中說明的貝葉斯方法應(yīng)用給初始化的電視觀眾簡檔，從而每個(gè)新觀看(或不觀看)的電視節(jié)目能夠?qū)⑺奶卣骷拥匠跏蓟娨曈^眾簡檔，或增加已經(jīng)在簡檔中的特征的計(jì)數(shù)。隨著時(shí)間的過去，基于這些計(jì)數(shù)的條件概率將反映出觀眾自己的與定型不同的個(gè)人喜好。
圖4示出了自適應(yīng)電視推薦器50的示意實(shí)施例，它可以利用由本發(fā)明的電視觀眾簡檔初始化器產(chǎn)生的初始化個(gè)人電視觀眾簡檔。電視推薦器50包括數(shù)據(jù)庫60，其中包含由本發(fā)明的電視觀眾簡檔初始化器產(chǎn)生的多個(gè)定型簡檔，自適應(yīng)電視推薦器70，電視編程或電子節(jié)目指南(EPG)數(shù)據(jù)結(jié)構(gòu)80，以及用戶接口90。象簡檔初始化器一樣，推薦器70和EPG80最好分別以數(shù)據(jù)處理裝置例如CPU可讀的軟件和數(shù)據(jù)來實(shí)現(xiàn)。用戶接口90可以以PC或顯示屏來實(shí)現(xiàn)。
定型簡檔數(shù)據(jù)庫60作為對推薦器70的輸入來工作。推薦器70還使用包含描述每個(gè)電視節(jié)目例如標(biāo)題、頻道、開始時(shí)間等特征的EPG數(shù)據(jù)結(jié)構(gòu)80作為輸入。推薦器70處理初始化的個(gè)人電視觀眾簡檔(由觀眾從數(shù)據(jù)庫60選擇的定型簡檔)和EPG80的數(shù)據(jù)，并在觀眾能夠與其相互作用的用戶接口90上顯示電視節(jié)目推薦。
圖5示出了實(shí)現(xiàn)圖4的電視推薦器硬件的示意實(shí)施例。硬件典型地包括顯示裝置100，CPU110，用戶輸入裝置120，和數(shù)據(jù)鏈路130。顯示裝置100通常包括電視屏幕或其它合適的顯示裝置。CPU110可以是機(jī)頂盒、PC或足夠運(yùn)行簡檔初始化器和推薦器的任何其它類型的數(shù)據(jù)處理裝置。用戶輸入裝置120可以是和顯示裝置100連接的鍵盤和鼠標(biāo)的配置或觸感裝置。數(shù)據(jù)鏈路130可以是天線、有線電視、連接互連網(wǎng)的電話線、網(wǎng)絡(luò)連接等。
雖然本發(fā)明已經(jīng)就電視節(jié)目的電視觀看行為和推薦進(jìn)行了說明，但是本發(fā)明的原理不限于此領(lǐng)域。例如，本發(fā)明的原理還可以應(yīng)用于電影、書籍、錄音等。
雖然本發(fā)明已經(jīng)參考上述實(shí)施例被說明了，但是還能夠在不脫離本發(fā)明宗旨的情況下進(jìn)行各種修改和變化。因此，所有這樣的修改和變化都包括在所附權(quán)利要求的范圍中。
權(quán)利要求
1.一種初始化推薦器用戶的個(gè)人行為簡檔的方法，該方法包括步驟從統(tǒng)計(jì)上有效數(shù)量的個(gè)體收集行為數(shù)據(jù)20，行為數(shù)據(jù)在和推薦器用戶的個(gè)人行為簡檔所屬的相同的范圍中；從行為數(shù)據(jù)產(chǎn)生多個(gè)定型行為簡檔30；和選擇最適合表示用戶行為喜好的一個(gè)定型行為簡檔，選擇的定型行為簡檔作為用戶初始化個(gè)人行為簡檔工作。
2.按照權(quán)利要求1的方法，其中產(chǎn)生多個(gè)定型行為簡檔30的步驟包括按照數(shù)據(jù)中呈現(xiàn)的固有類別劃分?jǐn)?shù)據(jù)，固有類別定義了多個(gè)定型。
3.按照權(quán)利要求2的方法，其中數(shù)據(jù)通過群集行為數(shù)據(jù)來劃分成固有類別。
4.按照權(quán)利要求2的方法，其中產(chǎn)生多個(gè)定型行為簡檔30的步驟進(jìn)一步包括從定義每個(gè)相應(yīng)定型中的數(shù)據(jù)的偽行為歷史得出定型行為簡檔的步驟。
5.按照權(quán)利要求4的方法，其中偽行為歷史通過將固定門限應(yīng)用給每個(gè)類別中的數(shù)據(jù)來產(chǎn)生，固定門限包括來自定義定型的類別的行為。
6.按照權(quán)利要求5的方法，其中產(chǎn)生多個(gè)定型行為簡檔30的步驟進(jìn)一步包括從每個(gè)偽行為歷史構(gòu)成定型行為簡檔的步驟。
7.按照權(quán)利要求4的方法，其中偽行為歷史通過和類別中的表示成比例地記分，并將來自定義定型的類別的行為的預(yù)定數(shù)量副本加到偽觀看歷史來產(chǎn)生。
8.按照權(quán)利要求7的方法，其中產(chǎn)生多個(gè)定型行為簡檔30的步驟進(jìn)一步包括從每個(gè)偽行為歷史構(gòu)成定型行為簡檔的步驟。
9.按照權(quán)利要求1的方法，其中定型行為簡檔從個(gè)人的行為和不行為建立。
10.按照權(quán)利要求1的方法，進(jìn)一步包括使用用戶自己的行為將選擇的定型行為簡檔修改為更精確的用戶自己行為的簡檔。
11.按照權(quán)利要求1的方法，其中行為是在電視觀看的范圍中。
12.一種用于行為推薦器的簡檔初始化器，簡檔初始化器包括行為數(shù)據(jù)庫20，用于存儲(chǔ)統(tǒng)計(jì)上有效數(shù)量的個(gè)體的行為數(shù)據(jù)；和定型簡檔器40，用于從行為數(shù)據(jù)建立定型行為簡檔的選擇，定型行為簡檔用于提供給推薦器的用戶來初始化用戶的個(gè)人行為簡檔。
13.按照權(quán)利要求12的簡檔初始化器，進(jìn)一步包括從存儲(chǔ)在行為數(shù)據(jù)庫中的行為數(shù)據(jù)產(chǎn)生行為定型的定型產(chǎn)生器30，其中定型簡檔器使用從行為定型獲得的偽行為歷史來建立定型行為簡檔。
14.一種自適應(yīng)行為推薦器，包括行為數(shù)據(jù)庫20，用于存儲(chǔ)統(tǒng)計(jì)上有效數(shù)量的個(gè)體的行為數(shù)據(jù)；定型簡檔器40，用于從行為數(shù)據(jù)建立定型行為簡檔的選擇，定型行為簡檔用于提供給推薦器的用戶來初始化用戶的個(gè)人行為簡檔；推薦器70，用于根據(jù)用戶選擇的定型行為簡檔進(jìn)行行為推薦。
15.按照權(quán)利要求14的行為推薦器，進(jìn)一步包括用戶接口90，用于顯示行為推薦。
16.按照權(quán)利要求14的行為推薦器，進(jìn)一步包括定型產(chǎn)生器30，用于從存儲(chǔ)在行為數(shù)據(jù)庫中的行為數(shù)據(jù)產(chǎn)生行為定型，其中定型簡檔器40使用從行為定型獲得的偽行為歷史來建立定型行為簡檔。
17.按照權(quán)利要求14的行為推薦器，進(jìn)一步包括個(gè)人簡檔器，用于使用用戶的實(shí)際行為將用戶選擇的定型行為簡檔修改為用戶行為的個(gè)人簡檔。
18.按照權(quán)利要求14的行為推薦器，其中行為是在電視觀看的范圍中。
19.一種計(jì)算機(jī)程序產(chǎn)品，使可編程的裝置在執(zhí)行所述計(jì)算機(jī)程序產(chǎn)品時(shí)作為如權(quán)利要求14-18的任意一個(gè)中定義的自適應(yīng)行為推薦器運(yùn)行。
全文摘要
一種電視觀眾簡檔初始化器，用于減少基于隱式簡檔器的電視推薦器產(chǎn)生精確電視推薦所花費(fèi)的時(shí)間。簡檔初始化器利用來代表多個(gè)電視觀眾的電視觀看行為實(shí)庫的定型簡檔。通過將群集方法應(yīng)用于這樣的數(shù)據(jù)，能夠形成定型簡檔。然后向新觀眾提供從中進(jìn)行選擇的定型簡檔選擇來初始化他們自己的個(gè)人電視觀看簡檔。這樣，單獨(dú)的選擇就足夠提供大致很接近觀眾自己的喜好的可預(yù)測電視節(jié)目推薦器。在該初始化以后，簡檔能夠通過用戶自己的觀看行為自適應(yīng)地從初始化定型轉(zhuǎn)換到更精確的用戶簡檔。
文檔編號H04H60/66GK1457592SQ02800333
公開日2003年11月19日 申請日期2002年2月1日 優(yōu)先權(quán)日2001年2月22日
發(fā)明者D·J·謝弗, P·J·蘭金, K·E·馬賽厄斯, J·米蘭斯基 申請人:皇家菲利浦電子有限公司