專利名稱：用于執(zhí)行基于簡(jiǎn)檔的協(xié)同過(guò)濾的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及用于向用戶推薦感興趣的項(xiàng)目的方法和裝置，更具體地，涉及一種用于基于其他用戶的簡(jiǎn)檔(profile)向用戶推薦項(xiàng)目的系統(tǒng)和方法。
背景技術(shù)：
推薦系統(tǒng)基于已知的關(guān)于用戶或者偏好既往史或者用戶消費(fèi)的屬性，預(yù)測(cè)用戶的偏好。例如，由于用戶事先指出喜歡其他的詩(shī)史電影，諸如“奪寶奇兵”或者“2001太空漫游”，因此推薦系統(tǒng)可以預(yù)測(cè)用戶將喜歡電影“星球大戰(zhàn)”。
該系統(tǒng)歸于兩個(gè)廣泛的類別，隱式推薦裝置和顯式推薦裝置。隱式推薦裝置基于得自觀眾/消費(fèi)者的偏好既往史的數(shù)據(jù)，以非強(qiáng)迫方式生成推薦。在電視觀看的情況中，可以使用傳統(tǒng)的隱式電視節(jié)目推薦裝置生成觀眾簡(jiǎn)檔。隱式觀眾簡(jiǎn)檔得自觀看歷史，指出給定觀眾喜歡或不喜歡每個(gè)節(jié)目。
另一方面，顯式推薦裝置在節(jié)目編制環(huán)境中明確地詢問(wèn)觀眾他們的偏好，諸如標(biāo)題、類別、演員、頻道和日期/時(shí)間，以得到觀眾簡(jiǎn)檔并生成推薦。顯式觀眾簡(jiǎn)檔由觀眾調(diào)查生成，其例如，使用同“厭惡”和“喜愛(ài)”之間的不同的興趣等級(jí)相對(duì)應(yīng)的數(shù)值比例，提供了關(guān)于每個(gè)節(jié)目屬性的觀看率。
盡管上文討論的隱式和顯式推薦系統(tǒng)協(xié)助用戶識(shí)別感興趣的項(xiàng)目，但是他們受到多種限制的困擾。例如，為了詳盡，顯式推薦工具的啟動(dòng)是非常乏味的，需要每個(gè)新的用戶響應(yīng)非常詳細(xì)的調(diào)查，其以粗糙的粒度級(jí)指出了他們的偏好。盡管隱式推薦系統(tǒng)通過(guò)，例如觀察觀看行為，不明顯地得到了簡(jiǎn)檔，但是它們需要長(zhǎng)的時(shí)間以變得準(zhǔn)確。此外，該隱式推薦系統(tǒng)至少需要最少量的觀看/購(gòu)買歷史，以開(kāi)始進(jìn)行任何推薦。因此，該隱式系統(tǒng)不能夠在推薦系統(tǒng)最初使用時(shí)進(jìn)行任何推薦。
基于協(xié)同過(guò)濾技術(shù)的其他的推薦系統(tǒng)，諸如由Amazon.com使用的用于向用戶推薦音樂(lè)和書籍的系統(tǒng)，基于這樣的前提，即用戶將具有同其他用戶相似的音樂(lè)或文學(xué)品味，該用戶同他們共享共有的購(gòu)買品。然而，諸如Amazon的系統(tǒng)的協(xié)同系統(tǒng)，常常受到影響，推薦同用戶品味稍有關(guān)聯(lián)的項(xiàng)目。該“離題”效應(yīng)通常應(yīng)歸于品味不同于用戶品味的大群人，除了小的重疊區(qū)域中的人。Amazon的系統(tǒng)的另一缺陷是，沒(méi)有能力將所購(gòu)項(xiàng)目識(shí)別為未代表購(gòu)買者的項(xiàng)目。為其他人購(gòu)買的禮物可能不正確地“欺騙”該協(xié)同系統(tǒng)，使之曲解了用戶的品味。最后，盡管購(gòu)買是用戶品味的良好指征，但是在Amazon的系統(tǒng)中，在他們以前未進(jìn)行購(gòu)買的區(qū)域中，不能探察個(gè)人偏好。消費(fèi)者常常喜歡他們未購(gòu)買的音樂(lè)和/或書籍，而通過(guò)協(xié)同過(guò)濾未捕獲該偏好數(shù)據(jù)。
因此，存在對(duì)這樣一種方法和裝置的需要，其能夠在可利用足夠的個(gè)性化觀看或購(gòu)買歷史之前，不明顯地推薦項(xiàng)目。隨著前面提及的需要而來(lái)的結(jié)果是，對(duì)一種用于基于第三方的簡(jiǎn)檔生成關(guān)于給定用戶的節(jié)目或購(gòu)買推薦的方法和裝置的需要。

發(fā)明內(nèi)容
本發(fā)明涉及用于基于其他用戶的觀看偏好向受建議者推薦感興趣的項(xiàng)目的不同的實(shí)施例，諸如電視節(jié)目推薦。
目前的推薦系統(tǒng)基于地理區(qū)域中其他用戶所觀看或購(gòu)買的項(xiàng)目向受建議者推薦節(jié)目、購(gòu)買品等，而不考慮其他用戶的人群數(shù)據(jù)，其導(dǎo)致不準(zhǔn)確的推薦。根據(jù)本發(fā)明的原理，通過(guò)考慮該人群數(shù)據(jù)可以獲得受建議者觀看或購(gòu)買偏好的更加準(zhǔn)確的度量。因此，相比于現(xiàn)有技術(shù)，其他用戶具有同受建議者一樣的至少一個(gè)人群特征，其中其他用戶的偏好用于進(jìn)行針對(duì)受建議者的推薦。該至少一個(gè)人群特征可以是任何人群特征，諸如，年齡、收入、性別、職業(yè)、教育及其組合。
根據(jù)本發(fā)明的一個(gè)方面，在可利用新用戶的觀看或購(gòu)買歷史之前，基于受建議者的觀看或購(gòu)買偏好，生成推薦。然而，應(yīng)當(dāng)注意，本發(fā)明適用于已確定的用戶，其已確定向系統(tǒng)提供觀看或購(gòu)買歷史。
根據(jù)一個(gè)實(shí)施例，用于推薦項(xiàng)目的方法，包括動(dòng)作接收來(lái)自受建議者的關(guān)于推薦一個(gè)或多個(gè)項(xiàng)目的推薦請(qǐng)求；過(guò)濾一般用戶人群以識(shí)別同受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同亞人群中的每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)與同受建議者相關(guān)聯(lián)的偏好數(shù)據(jù)和簡(jiǎn)檔數(shù)據(jù)中的一個(gè)之間的接近度的度量；從具有最低的關(guān)于受建議者的計(jì)算接近度度量的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；以及，使用所選偏好數(shù)據(jù)向受建議者推薦項(xiàng)目。
根據(jù)另一實(shí)施例，用于推薦項(xiàng)目的方法，包括動(dòng)作接收來(lái)自受建議者的關(guān)于推薦一個(gè)或多個(gè)項(xiàng)目的推薦請(qǐng)求；過(guò)濾一般用戶人群以識(shí)別同受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同亞人群中的每個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)與同受建議者相關(guān)聯(lián)的偏好數(shù)據(jù)和簡(jiǎn)檔數(shù)據(jù)中的一個(gè)之間的接近度的度量；從具有最低的關(guān)于受建議者的計(jì)算接近度度量的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；以及，使用所選簡(jiǎn)檔數(shù)據(jù)向受建議者推薦項(xiàng)目。
根據(jù)另一實(shí)施例，用于推薦項(xiàng)目的方法，包括動(dòng)作接收來(lái)自受建議者的關(guān)于推薦一個(gè)或多個(gè)項(xiàng)目的推薦請(qǐng)求；過(guò)濾一般用戶人群以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；由同所述亞用戶人群相關(guān)聯(lián)的偏好數(shù)據(jù)生成一個(gè)或多個(gè)平均簡(jiǎn)檔；計(jì)算一個(gè)或多個(gè)平均簡(jiǎn)檔與同所述受建議者相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)之間的距離度量；選擇N個(gè)平均簡(jiǎn)檔，其計(jì)算距離度量被確定為最低的，其中N是正的整數(shù)值，等于或者大于1；以及，使用N個(gè)所選平均簡(jiǎn)檔向受建議者推薦所述項(xiàng)目。
在另一方面，本發(fā)明涉及用于推薦項(xiàng)目的裝置，其包括處理器；存儲(chǔ)器，其連接到處理器，并且在其中存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令；其中處理器響應(yīng)指令的執(zhí)行接收來(lái)自受建議者的關(guān)于推薦一個(gè)或多個(gè)項(xiàng)目的推薦請(qǐng)求；過(guò)濾一般用戶人群以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同所述亞用戶人群中的每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)與同所述受建議者相關(guān)聯(lián)的偏好數(shù)據(jù)和簡(jiǎn)檔數(shù)據(jù)中的一個(gè)之間的接近度的度量；從計(jì)算接近度度量被確定為最高的所述亞人群中至少選擇同用戶相關(guān)聯(lián)的偏好數(shù)據(jù)；并且，使用所選偏好數(shù)據(jù)向受建議者推薦所述一個(gè)或多個(gè)項(xiàng)目。
在另一方面，本發(fā)明涉及一種制造產(chǎn)品，根據(jù)一個(gè)實(shí)施例，其具有體現(xiàn)于其上的，用于接收來(lái)自受建議者的關(guān)于推薦一個(gè)或多個(gè)項(xiàng)目的推薦請(qǐng)求的計(jì)算機(jī)可讀程序裝置；用于過(guò)濾一般用戶人群以識(shí)別同受建議者共享至少一個(gè)共有的人群特征的亞用戶人群的計(jì)算機(jī)可讀程序裝置；用于計(jì)算同亞人群中的每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)與同受建議者相關(guān)聯(lián)的偏好數(shù)據(jù)和簡(jiǎn)檔數(shù)據(jù)中的一個(gè)之間的接近度的度量的計(jì)算機(jī)可讀程序裝置；用于從具有最低的關(guān)于受建議者的計(jì)算接近度度量的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)的計(jì)算機(jī)可讀程序裝置，其中N是正的整數(shù)值，等于或者大于1；以及，用于使用所選偏好數(shù)據(jù)向受建議者推薦項(xiàng)目的計(jì)算機(jī)可讀程序裝置。


在附屬的權(quán)利要求中詳細(xì)地指出了本發(fā)明。通過(guò)結(jié)合附圖參考下面的描述，可以更好地理解本發(fā)明的上述及其他優(yōu)點(diǎn)，在附圖中圖1a、1b和1c是根據(jù)本發(fā)明的裝置的不同實(shí)施例的電視節(jié)目推薦裝置的示意性框圖；圖2是來(lái)自圖1的示例性節(jié)目數(shù)據(jù)庫(kù)的樣本表格；圖3是描述了本發(fā)明的方法的一個(gè)實(shí)施例的流程圖；圖4說(shuō)明了來(lái)自由本發(fā)明的推薦系統(tǒng)使用的第三方觀眾的觀看歷史的樣本表格；圖5是描述了本發(fā)明的方法的另一個(gè)實(shí)施例的流程圖；圖6說(shuō)明了來(lái)自由本發(fā)明的推薦系統(tǒng)使用的第三方觀眾的簡(jiǎn)檔的樣本表格；圖7是描述了本發(fā)明的方法的另一個(gè)實(shí)施例的流程圖。
具體實(shí)施例方式
公開(kāi)了用于基于其他用戶的觀看/購(gòu)買簡(jiǎn)檔/偏好，向用戶推薦感興趣的項(xiàng)目，諸如電視節(jié)目和購(gòu)買推薦的方法和系統(tǒng)。提出了下面的描述，以使得本領(lǐng)域的任何技術(shù)人員能夠獲得并使用本發(fā)明。為了解釋目的，提出了特定的術(shù)語(yǔ)，以提供對(duì)本發(fā)明的全面的理解。特定應(yīng)用的描述僅作為示例而被提供。在不偏離本發(fā)明的精神和范圍的前提下，針對(duì)優(yōu)選實(shí)施例的不同的修改對(duì)于本領(lǐng)域的技術(shù)人員是顯而易見(jiàn)的，并且此處定義的一般原理可以應(yīng)用于其他的實(shí)施例和應(yīng)用。因此，本發(fā)明的目的不在于限制于所示出的實(shí)施例，而是符合同此處公開(kāi)的原理和特征相一致的最廣泛的范圍。
本發(fā)明可以通過(guò)硬件、軟件或硬件和軟件組合實(shí)現(xiàn)。任意類型的計(jì)算機(jī)系統(tǒng)或其他裝置適于執(zhí)行此處描述的方法。典型的硬件和軟件的組合可以是具有計(jì)算機(jī)程序的通用計(jì)算機(jī)系統(tǒng)，當(dāng)加載并執(zhí)行該計(jì)算機(jī)程序時(shí)，其控制計(jì)算機(jī)系統(tǒng)，由此其執(zhí)行此處描述的方法。本發(fā)明還可以嵌入在計(jì)算機(jī)程序產(chǎn)品中，其包括能夠?qū)崿F(xiàn)此處描述的方法的全部特征，并且其在加載到計(jì)算機(jī)系統(tǒng)中時(shí)能夠執(zhí)行這些方法。
現(xiàn)將在電視觀看推薦服務(wù)的環(huán)境中來(lái)描述本發(fā)明的不同特征和方法，包括三個(gè)具體的實(shí)現(xiàn)方案，即用于推薦電視觀看偏好。如本領(lǐng)域的技術(shù)人員所將認(rèn)識(shí)到的，所公開(kāi)的方法還可用于推薦其他類型的項(xiàng)目，包括非有形項(xiàng)目。借助于示例并且無(wú)限制地，所公開(kāi)的方法還可以推薦作者、藝術(shù)家、題目類別或群組、Web站點(diǎn)、聊天組、電影、電視演出、可下載內(nèi)容、餐館和其他用戶。
為了方便，該說(shuō)明書的剩余部分將使用術(shù)語(yǔ)“用戶”、“受建議者”和“新用戶”來(lái)指代系統(tǒng)的單一用戶以及“復(fù)合用戶”。
圖1a說(shuō)明了根據(jù)本發(fā)明的一個(gè)實(shí)施例的電視節(jié)目推薦裝置100。如圖1所示，示例性電視節(jié)目編制推薦裝置100評(píng)估節(jié)目數(shù)據(jù)庫(kù)200中的節(jié)目，其在下文中結(jié)合圖2進(jìn)行討論，以識(shí)別特定觀眾感興趣的節(jié)目。例如，利用使用了公知屏顯技術(shù)的機(jī)頂盒終端/電視(未示出)，可以將所推薦的節(jié)目組呈現(xiàn)給觀眾。盡管此處在電視節(jié)目編制推薦的環(huán)境中說(shuō)明了本發(fā)明，但是本發(fā)明可以應(yīng)用于基于用戶行為評(píng)估，諸如觀看歷史或購(gòu)買歷史的任何自動(dòng)生成的推薦。根據(jù)本發(fā)明的一個(gè)特征，電視節(jié)目編制推薦裝置100可以在新用戶的觀看或購(gòu)買歷史140可利用之前生成電視節(jié)目推薦，諸如在用戶首次獲得電視節(jié)目編制推薦裝置100時(shí)。
電視節(jié)目推薦裝置100可以體現(xiàn)為任何計(jì)算設(shè)備，諸如個(gè)人電腦或工作站，其包含處理器115，諸如中央處理單元(CPU)115，以及存儲(chǔ)器120，諸如RAM和/或ROM。電視節(jié)目推薦裝置100還可以體現(xiàn)為例如機(jī)頂盒終端或顯示器(未示出)中的專用集成電路(ASIC)。此外，電視節(jié)目編制推薦裝置100可以體現(xiàn)為任何可利用的電視節(jié)目推薦裝置，諸如來(lái)自Sunnyvale，California的Tivo，Inc.的商用TivoTM系統(tǒng)，或者在1999年12月17日提交的題為“Method andApparatus for Recommending Television Programming UsingDecision Trees”的美國(guó)專利申請(qǐng)Serial No.09/466,406、在2000年2月4日提交的題為“Bayesian TV Show Recommender”的美國(guó)專利申請(qǐng)Serial No.09/498,271、在2000年7月27日提交的題為“Three-Way Media Recommendation Method and System”的美國(guó)專利申請(qǐng)Serial No.09/627,139中描述的電視節(jié)目推薦裝置或其任何組合，每個(gè)專利申請(qǐng)?jiān)诖颂幉⑷肓袨閰⒖?，在此處進(jìn)行修改以執(zhí)行本發(fā)明的特征和功能。
A.第一實(shí)施例第一實(shí)施例利用協(xié)同過(guò)濾(collaborative filteting)的原理。存在關(guān)于用于協(xié)同過(guò)濾的方法的數(shù)個(gè)專利。美國(guó)專利No.5,790,426、No.5,867,799和No.6,092,049提出了用于基于用戶針對(duì)項(xiàng)目給出的評(píng)定來(lái)推薦項(xiàng)目的方法和裝置。
如圖1a所示，并且如下文結(jié)合圖3和4進(jìn)行的進(jìn)一步討論，在一個(gè)實(shí)施例中，電視節(jié)目編制推薦裝置100包括節(jié)目數(shù)據(jù)庫(kù)200、人群特征過(guò)濾(demographic filter)程序300和觀眾偏好處理400。
通常，節(jié)目數(shù)據(jù)庫(kù)200可以體現(xiàn)為公知的電子節(jié)目指南，并且記錄關(guān)于在給定的時(shí)間間隔中可獲得的每個(gè)節(jié)目的數(shù)據(jù)。人群特征過(guò)濾程序300處理一般第三方用戶人群，以從一般人群中識(shí)別出那些第三方用戶，其與受建議者共享至少一個(gè)人群特征，在此處被稱為第三方用戶的“亞人群”。觀眾偏好處理400識(shí)別關(guān)于經(jīng)人群特征過(guò)濾的亞人群中每個(gè)第三方用戶的觀看偏好。接近度程序600評(píng)估每個(gè)第三方觀眾的偏好數(shù)據(jù)同受建議者提供的偏好數(shù)據(jù)的接近度。
圖2是來(lái)自圖1的節(jié)目數(shù)據(jù)庫(kù)(EPG)200的樣本表格。如前面所指出的，節(jié)目數(shù)據(jù)庫(kù)200記錄了關(guān)于在給定的時(shí)間間隔中可獲得的每個(gè)節(jié)目的數(shù)據(jù)。如圖2所示，節(jié)目數(shù)據(jù)庫(kù)200包含多個(gè)記錄，諸如記錄205～220，每個(gè)記錄同給定的節(jié)目相關(guān)聯(lián)。對(duì)于每個(gè)電視節(jié)目，節(jié)目數(shù)據(jù)庫(kù)200分別在字段240和245中指出了同電視節(jié)目相關(guān)聯(lián)的日期/時(shí)間和頻道。此外，在字段250、255和270中分別識(shí)別了關(guān)于每個(gè)節(jié)目的題目、類別和演員。附加的公知特征(未示出)，諸如節(jié)目的時(shí)長(zhǎng)和描述，也可以包括在節(jié)目數(shù)據(jù)庫(kù)200中。
現(xiàn)在參考圖3，以流程圖的形式示出了用于基于第三方用戶的觀看偏好向受建議者推薦感興趣的項(xiàng)目，諸如電視節(jié)目推薦的第一示例性方法30。根據(jù)本發(fā)明的原理，感興趣的第三方用戶是那些同受建議者共享一個(gè)或多個(gè)共有人群特征的用戶。
在動(dòng)作301中，處理開(kāi)始。
在動(dòng)作302中，如圖1a所示的人群特征過(guò)濾程序300過(guò)濾了較大的第三方觀眾人群，以識(shí)別并選擇同受建議者共享至少一個(gè)共有人群特征的第三方觀眾的亞人群。該至少一個(gè)人群特征可以是任何人群特征，例如，諸如年齡、興趣、收入、性別、職業(yè)和教育或其組合。作為一個(gè)示例，如果已知受建議者是男性，則該人口特征可被選擇為由人群特征過(guò)濾程序300使用的“過(guò)濾器”，用于過(guò)濾一般用戶人群，以識(shí)別那些男性亞人群中的第三方觀眾。
在動(dòng)作304中，由人群特征過(guò)濾程序300調(diào)用偏好處理程序400，以生成關(guān)于(在動(dòng)作302中)識(shí)別的人群特征相容的第三方亞用戶人群中每個(gè)觀眾或成員的第三方觀眾偏好數(shù)據(jù)140。
圖4說(shuō)明了示例性的第三方觀眾偏好數(shù)據(jù)130。所示的第三方觀眾偏好數(shù)據(jù)400表示典型地由觀眾調(diào)查生成的數(shù)據(jù)，其提供關(guān)于每個(gè)節(jié)目特征的評(píng)定。如圖4所示，第三方觀眾偏好數(shù)據(jù)400包含多個(gè)記錄，諸如記錄405～420，每個(gè)記錄同給定的節(jié)目相關(guān)聯(lián)。對(duì)于每個(gè)電視節(jié)目，第三方觀眾偏好數(shù)據(jù)400分別在字段440和445中指出了同電視節(jié)目相關(guān)聯(lián)的日期/時(shí)間和頻道。此外，在字段450、455和470中分別識(shí)別關(guān)于每個(gè)節(jié)目的題目、類別和演員。附加的公知特征(未示出)，諸如節(jié)目的時(shí)長(zhǎng)和描述，也可以包括在第三方觀眾偏好數(shù)據(jù)400中。
在動(dòng)作306中，由偏好處理程序400調(diào)用接近度程序600，以評(píng)估每個(gè)第三方觀眾的偏好數(shù)據(jù)130與受建議者提供的偏好數(shù)據(jù)140的接近度。即，在動(dòng)作304獲得的觀眾偏好數(shù)據(jù)同受建議者的觀眾偏好數(shù)據(jù)比較。應(yīng)當(dāng)注意，在受建議者具有可用于使用的預(yù)先存在的簡(jiǎn)檔數(shù)據(jù)的情況中，簡(jiǎn)檔數(shù)據(jù)將在該步驟中取代偏好數(shù)據(jù)。而且，如果受建議者通過(guò)系統(tǒng)建立了一段時(shí)間周期的簡(jiǎn)檔140，則簡(jiǎn)檔140可以在該步驟中取代受建議者的偏好數(shù)據(jù)140。
在動(dòng)作308中，被確定為同受建議者的偏好數(shù)據(jù)140最接近的亞人群中的第三方觀眾的偏好數(shù)據(jù)130，將被用于為受建議者制作節(jié)目推薦150。在一個(gè)實(shí)施例中，最接近的N個(gè)第三方觀眾，其偏好數(shù)據(jù)被確定為同受建議者提供的偏好數(shù)據(jù)140最接近，可被用于為受建議者制作節(jié)目推薦150。例如，動(dòng)作308識(shí)別亞人群中的哪些第三方觀眾具有同受建議者的最小距離，如動(dòng)作306中所比較的，并且使用所識(shí)別的第三方觀眾向受建議者推薦觀看偏好。變量N可被提供為輸入?yún)?shù)，或者可被提供為系統(tǒng)缺省值(例如，N＝1或N＝2或N＝3等)。
在動(dòng)作310中，該處理終止。
B.第二實(shí)施例如圖1b所示，并且如下文結(jié)合圖5和6進(jìn)行的進(jìn)一步討論，電視節(jié)目編制推薦裝置100包括節(jié)目數(shù)據(jù)庫(kù)200、人群特征過(guò)濾程序300、觀眾偏好處理400、簡(jiǎn)檔處理500和接近度程序600。
現(xiàn)在參考圖5，以流程圖的形式示出了用于基于第三方觀眾的觀看簡(jiǎn)檔來(lái)向受建議者推薦感興趣的項(xiàng)目，諸如電視節(jié)目推薦的第二示例性方法50。根據(jù)本發(fā)明的原理，第三方觀眾同受建議者共享一個(gè)或多個(gè)共有的人群特征。
在動(dòng)作502中，處理開(kāi)始。
在動(dòng)作504中，如圖1b所示的人群特征過(guò)濾程序300過(guò)濾較大的第三方觀眾人群，以識(shí)別并選擇同受建議者共享一個(gè)或多個(gè)共有的預(yù)選人群特征的第三方觀眾的亞人群。該人群特征可以是任何人群特征，諸如例如，年齡、興趣、收入、性別、職業(yè)和教育或其組合。
在動(dòng)作506中，由人群特征過(guò)濾程序300調(diào)用觀眾偏好處理400，以生成關(guān)于(在動(dòng)作504中)識(shí)別的人群特征相容的亞人群中每個(gè)觀眾的第三方觀眾偏好數(shù)據(jù)140。
在步驟508中，由觀眾處理400調(diào)用簡(jiǎn)檔處理500，以生成關(guān)于(在動(dòng)作504中)識(shí)別的人群特征相容的亞人群中每個(gè)觀眾的第三方觀眾簡(jiǎn)檔數(shù)據(jù)150。簡(jiǎn)檔處理500(隱式或顯式)可以根據(jù)1999年12月17日提交的題為“Method and Apparatus for RecommendingTelevision Programming Using Decision Trees”的美國(guó)專利申請(qǐng)Serial No.09/466,406來(lái)執(zhí)行，其整體內(nèi)容在此處并入列為參考。
圖6說(shuō)明了示例性的第三方觀眾簡(jiǎn)檔數(shù)據(jù)60。所示的第三方觀眾簡(jiǎn)檔數(shù)據(jù)表示典型地由觀眾偏好數(shù)據(jù)構(gòu)建的數(shù)據(jù)，諸如圖4中示出的。
在動(dòng)作510中，由簡(jiǎn)檔處理500調(diào)用接近度程序600，以評(píng)估每個(gè)第三方觀眾的簡(jiǎn)檔數(shù)據(jù)140與受建議者提供的偏好數(shù)據(jù)的接近度。例如，動(dòng)作510識(shí)別亞人群中的哪些第三方觀眾具有同受建議者的偏好數(shù)據(jù)的最小簡(jiǎn)檔距離。應(yīng)當(dāng)注意，在新用戶具有可用于使用的預(yù)先存在的簡(jiǎn)檔數(shù)據(jù)的情況中，簡(jiǎn)檔數(shù)據(jù)將在該步驟中取代偏好數(shù)據(jù)。
在動(dòng)作512中，(在動(dòng)作510中)被識(shí)別或被確定為同受建議者提供的偏好數(shù)據(jù)140最接近的亞人群中的一個(gè)或多個(gè)第三方觀眾的簡(jiǎn)檔數(shù)據(jù)160將被用于為受建議者制作節(jié)目推薦150。在一個(gè)實(shí)施例中，最接近的N個(gè)第三方觀眾，其簡(jiǎn)檔數(shù)據(jù)被確定為同受建議者提供的偏好數(shù)據(jù)140最接近(或者是可利用的簡(jiǎn)檔數(shù)據(jù)160)，可被用于為受建議者制作節(jié)目推薦150。變量N可被提供為輸入?yún)?shù)，或者可被提供為系統(tǒng)缺省值(例如，N＝1或N＝2或N＝3等)。
在動(dòng)作514中，該處理終止。
C.第三實(shí)施例如圖1c所示，并且如下文結(jié)合圖6進(jìn)行的進(jìn)一步討論，電視節(jié)目編制推薦裝置100包括節(jié)目數(shù)據(jù)庫(kù)200、地理特征過(guò)濾程序300、偏好處理程序400、簡(jiǎn)檔處理程序500、群集(clustering)程序650、平均簡(jiǎn)檔創(chuàng)建程序700和距離計(jì)算程序800。
現(xiàn)在參考圖7，以流程圖的形式示出了用于基于第三方觀眾的觀看簡(jiǎn)檔向受建議者推薦感興趣的項(xiàng)目，諸如電視節(jié)目推薦的第三示例性方法70。根據(jù)本發(fā)明的原理，第三方觀眾同受建議者共享一個(gè)或多個(gè)共有的人群特征。
在動(dòng)作702中，處理開(kāi)始。
在動(dòng)作704中，人群特征過(guò)濾程序300過(guò)濾較大的第三方觀眾人群，以識(shí)別并選擇同受建議者共享一個(gè)或多個(gè)共有的人群特征的第三方觀眾的亞人群。該人群特征可以是任何人群特征，諸如例如，年齡、興趣、收入、性別、職業(yè)和教育或其組合。
在動(dòng)作706中，由人群特征過(guò)濾程序300調(diào)用偏好處理程序400，以生成關(guān)于(在動(dòng)作704中)識(shí)別的人群特征相容的亞人群中每個(gè)觀眾的第三方觀眾偏好數(shù)據(jù)140。
在動(dòng)作708中，由偏好處理程序400調(diào)用簡(jiǎn)檔處理程序500，以由觀眾偏好數(shù)據(jù)生成關(guān)于所識(shí)別的人群特征相容的亞人群中每個(gè)觀眾的第三方觀眾簡(jiǎn)檔數(shù)據(jù)150。
在動(dòng)作710中，由簡(jiǎn)檔處理程序500調(diào)用群集程序650，以由動(dòng)作708中識(shí)別的第三方觀眾簡(jiǎn)檔數(shù)據(jù)生成一個(gè)或者多個(gè)群集170。任意種方法可被用于執(zhí)行群集。群集動(dòng)作可以使用任何本領(lǐng)域中所知的群集方法，諸如K-means來(lái)執(zhí)行。在2001年11月11日提交的題為“Method and Apparatus For Generating A Stereotypical ProfileFor Recommending Items of Interest Using Item-basedClustering”的Ser.No.10/014192中描述了可以使用的一個(gè)群集方法，其整體內(nèi)容在此處并入列為參考。
在動(dòng)作712中，由群集程序650調(diào)用平均簡(jiǎn)檔創(chuàng)建程序700，以由動(dòng)作710中創(chuàng)建的群集、或者對(duì)應(yīng)于動(dòng)作710中創(chuàng)建的群集來(lái)生成一個(gè)或多個(gè)平均簡(jiǎn)檔180。
在動(dòng)作714中，由平均簡(jiǎn)檔創(chuàng)建程序調(diào)用距離計(jì)算程序800，以評(píng)估評(píng)估一個(gè)或多個(gè)平均簡(jiǎn)檔與受建議者提供的偏好數(shù)據(jù)140的接近度。應(yīng)當(dāng)注意，在受建議者具有可用于使用的預(yù)先存在的簡(jiǎn)檔數(shù)據(jù)160的情況中，在該步驟中將使用該簡(jiǎn)檔數(shù)據(jù)取代受建議者提供的偏好數(shù)據(jù)140。
在動(dòng)作716中，來(lái)自被確定為同受建議者提供的偏好數(shù)據(jù)140最接近的一個(gè)或多個(gè)平均簡(jiǎn)檔中的那些平均簡(jiǎn)檔，將被用于為受建議者制作節(jié)目推薦150。在一個(gè)實(shí)施例中，最接近的N個(gè)第三方觀眾，其偏好數(shù)據(jù)被確定為同受建議者提供的偏好數(shù)據(jù)140最接近(如果簡(jiǎn)檔數(shù)據(jù)160可利用，則同簡(jiǎn)檔數(shù)據(jù)160最接近)，可被用于為受建議者制作節(jié)目推薦150。變量N可被提供為輸入?yún)?shù)，或者可被提供為系統(tǒng)缺省值(例如，N＝1或N＝2或N＝3等)。
在動(dòng)作718中，該處理終止。
前文所述將僅被構(gòu)建為本發(fā)明的說(shuō)明性實(shí)施例。在不偏離本發(fā)明的基礎(chǔ)原理或范圍的前提下，本領(lǐng)域的技術(shù)人員可以容易地構(gòu)想可替換的配置，其提供了同本實(shí)施例相似的功能。
在解釋附屬權(quán)利要求時(shí)，應(yīng)當(dāng)理解a)詞“包括”未排除給出的權(quán)利要求中列出的以外的其他或動(dòng)作的存在；
b)元素前面的詞“一個(gè)”未排除多個(gè)該元素的存在；c)權(quán)利要求中的任何參考符號(hào)未限制它們的范圍；d)數(shù)個(gè)“裝置”可由相同的項(xiàng)目或者硬件或軟件實(shí)現(xiàn)的結(jié)構(gòu)或功能表示；并且e)每個(gè)公開(kāi)元素可以包括硬件部分(例如，分立的電子電路)、軟件部分(例如，計(jì)算機(jī)編程)或其任何組合。
權(quán)利要求
1.一種用于推薦項(xiàng)目(150)的方法，包括動(dòng)作(a)接收來(lái)自受建議者的推薦請(qǐng)求；(b)過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；(c)計(jì)算同亞人群中每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)(130)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量(600)；(d)從具有關(guān)于受建議者的最低計(jì)算的接近度度量(600)的所述亞人群中，選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；以及(e)使用在所述步驟(d)中選擇的偏好數(shù)據(jù)向受建議者推薦所述項(xiàng)目(150)。
2.權(quán)利要求1的方法，其中N被提供為用戶提供的輸入值和系統(tǒng)缺省值其中之一。
3.權(quán)利要求1的方法，進(jìn)一步包括在所述動(dòng)作(c)之前的積累偏好數(shù)據(jù)的動(dòng)作，其中從提供了項(xiàng)目特征評(píng)定的一個(gè)或多個(gè)觀眾調(diào)查中積累所述偏好數(shù)據(jù)。
4.權(quán)利要求1的方法，其中所述項(xiàng)目是獲得自電子節(jié)目指南的電視節(jié)目。
5.權(quán)利要求1的方法，其中所述偏好數(shù)據(jù)由隱式和顯式節(jié)目推薦裝置中的一個(gè)提供的。
6.權(quán)利要求1的方法，其中所述偏好數(shù)據(jù)由協(xié)同節(jié)目推薦裝置提供。
7.權(quán)利要求1的方法，其中該至少一個(gè)人群特征被提供為系統(tǒng)缺省值和輸入?yún)?shù)其中之一。
8.一種用于推薦項(xiàng)目(150)的方法，包括動(dòng)作(a)接收來(lái)自受建議者的推薦請(qǐng)求；(b)過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；(c)計(jì)算同所述亞人群中每個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量(600)；(d)從所計(jì)算的接近度度量最低的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；以及(e)使用在所述步驟(d)中選擇的簡(jiǎn)檔數(shù)據(jù)，向受建議者推薦所述項(xiàng)目(150)。
9.權(quán)利要求8的方法，在所述動(dòng)作(c)之前進(jìn)一步包括動(dòng)作由提供了關(guān)于節(jié)目特征評(píng)定的一個(gè)或多個(gè)觀眾調(diào)查來(lái)生成關(guān)于所述亞用戶人群的偏好數(shù)據(jù)(130)；和由所述生成的偏好數(shù)據(jù)(130)生成簡(jiǎn)檔數(shù)據(jù)(160)。
10.權(quán)利要求8的方法，其中所述一個(gè)或多個(gè)項(xiàng)目的列表是獲得自電子節(jié)目指南的節(jié)目。
11.權(quán)利要求8的方法，其中所述偏好數(shù)據(jù)由隱式和顯式節(jié)目推薦裝置中的一個(gè)提供。
12.權(quán)利要求8的方法，其中所述偏好數(shù)據(jù)由協(xié)同節(jié)目推薦裝置提供。
13.權(quán)利要求8的方法，其中該至少一個(gè)人群特征被提供為輸入?yún)?shù)和系統(tǒng)缺省值其中之一。
14.一種用于推薦項(xiàng)目(150)的方法，包括動(dòng)作(a)接收來(lái)自受建議者的推薦請(qǐng)求；(b)過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；(c)由同所述亞用戶人群相關(guān)聯(lián)的偏好數(shù)據(jù)生成平均簡(jiǎn)檔(700)；(d)計(jì)算N個(gè)平均簡(jiǎn)檔與同所述受建議者相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)之間的距離度量(800)；(e)選擇N個(gè)平均簡(jiǎn)檔，其所計(jì)算的距離度量(800)被確定為最低的，其中N是正的整數(shù)值，等于或者大于1；以及(f)使用N個(gè)所選平均簡(jiǎn)檔來(lái)向受建議者推薦所述項(xiàng)目(150)。
15.權(quán)利要求14的方法，其中生成平均簡(jiǎn)檔的動(dòng)作進(jìn)一步包括動(dòng)作由提供了關(guān)于節(jié)目特征評(píng)定的一個(gè)或多個(gè)觀眾調(diào)查來(lái)積累關(guān)于所述亞用戶人群的偏好數(shù)據(jù)(130)；和由所述積累的偏好數(shù)據(jù)生成簡(jiǎn)檔數(shù)據(jù)(500)；由所述偏好數(shù)據(jù)生成至少一個(gè)群集(650)；和生成對(duì)應(yīng)于所述至少一個(gè)群集的平均簡(jiǎn)檔。
16.權(quán)利要求14的方法，其中所述一個(gè)或多個(gè)項(xiàng)目是獲得自電子節(jié)目指南的電視節(jié)目。
17.權(quán)利要求14的方法，其中所述偏好數(shù)據(jù)由隱式和顯式節(jié)目推薦裝置中的一個(gè)提供。
18.權(quán)利要求14的方法，其中該至少一個(gè)人群特征被提供為輸入?yún)?shù)和系統(tǒng)缺省值其中之一。
19.一種用于推薦項(xiàng)目(150)的計(jì)算機(jī)實(shí)現(xiàn)的裝置，該裝置包括處理器(115)；存儲(chǔ)器(120)，其連接到處理器(115)，并且在其中存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令；其中處理器(115)響應(yīng)指令的執(zhí)行接收來(lái)自受建議者的推薦請(qǐng)求；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同亞人群中的每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)(130)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量(600)；從具有關(guān)于受建議者的最低計(jì)算的接近度度量的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；并且使用選擇的偏好數(shù)據(jù)向受建議者推薦所述項(xiàng)目(150)。
20.一種用于推薦項(xiàng)目(150)的計(jì)算機(jī)實(shí)現(xiàn)的裝置，該裝置包括處理器(115)；存儲(chǔ)器(120)，其連接到處理器(115)，并且在其中存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令；其中處理器(115)響應(yīng)指令的執(zhí)行接收來(lái)自受建議者的推薦請(qǐng)求；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同所述亞人群中的每個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量(600)；選擇同所計(jì)算的接近度度量最低的N個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；并且使用選擇的簡(jiǎn)檔數(shù)據(jù)向受建議者推薦所述項(xiàng)目(150)。
21.一種用于推薦項(xiàng)目(150)的計(jì)算機(jī)實(shí)現(xiàn)的裝置，該裝置包括處理器(115)；存儲(chǔ)器(120)，其連接到處理器(115)，并且在其中存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令；其中處理器(115)響應(yīng)指令的執(zhí)行接收來(lái)自受建議者的推薦請(qǐng)求；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；由同所述亞用戶人群相關(guān)聯(lián)的偏好數(shù)據(jù)生成平均簡(jiǎn)檔；計(jì)算N個(gè)平均簡(jiǎn)檔與同所述受建議者相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)之間的距離度量；選擇N個(gè)平均簡(jiǎn)檔，其所計(jì)算的距離度量被確定為最低的；并且使用N個(gè)所選平均簡(jiǎn)檔向受建議者推薦所述項(xiàng)目(150)。
22.一種用于推薦項(xiàng)目(150)的制造產(chǎn)品，包括計(jì)算機(jī)可讀介質(zhì)，其具有體現(xiàn)于其中的計(jì)算機(jī)可讀代碼裝置，所述計(jì)算機(jī)可讀程序代碼裝置包括接收來(lái)自受建議者的推薦請(qǐng)求的動(dòng)作；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群的動(dòng)作；計(jì)算同亞人群中的每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)(130)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量(600)的動(dòng)作；從具有關(guān)于受建議者的最低計(jì)算的接近度度量的所述亞人群中選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)的動(dòng)作，其中N是正的整數(shù)值，等于或者大于1；以及使用選擇的偏好數(shù)據(jù)向受建議者推薦所述項(xiàng)目的動(dòng)作。
23.一種用于推薦項(xiàng)目(150)的制造產(chǎn)品，包括計(jì)算機(jī)可讀介質(zhì)，其具有體現(xiàn)于其中的計(jì)算機(jī)可讀代碼裝置，所述計(jì)算機(jī)可讀程序代碼裝置包括接收來(lái)自受建議者對(duì)于所述項(xiàng)目推薦的推薦請(qǐng)求的動(dòng)作；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群的動(dòng)作；計(jì)算同所述亞人群中的每個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量的動(dòng)作；選擇同所計(jì)算的接近度度量最低的N個(gè)用戶相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)的動(dòng)作，其中N是正的整數(shù)值，等于或者大于1；以及使用選擇的簡(jiǎn)檔數(shù)據(jù)向受建議者推薦所述項(xiàng)目的動(dòng)作。
24.一種用于推薦項(xiàng)目(150)的制造產(chǎn)品，包括計(jì)算機(jī)可讀介質(zhì)，其具有體現(xiàn)于其中的計(jì)算機(jī)可讀代碼裝置，所述計(jì)算機(jī)可讀程序代碼裝置包括接收來(lái)自受建議者的推薦請(qǐng)求的動(dòng)作；過(guò)濾一般用戶人群(300)，以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群的動(dòng)作；由同所述亞用戶人群相關(guān)聯(lián)的偏好數(shù)據(jù)生成平均簡(jiǎn)檔(700)的動(dòng)作；計(jì)算平均簡(jiǎn)檔與同所述受建議者相關(guān)聯(lián)的簡(jiǎn)檔數(shù)據(jù)之間的距離度量(800)的動(dòng)作；選擇所計(jì)算的距離度量被確定為最低的N個(gè)平均簡(jiǎn)檔的動(dòng)作，其中N是正的整數(shù)值，等于或者大于1；以及使用N個(gè)所選平均簡(jiǎn)檔向受建議者推薦所述項(xiàng)目(150)的動(dòng)作。
全文摘要
公開(kāi)了基于其他用戶的觀看偏好(140)或簡(jiǎn)檔(160)，用于為受建議者推薦項(xiàng)目(150)諸如電視節(jié)目推薦的各種實(shí)施例的方法和裝置。根據(jù)一個(gè)實(shí)施例，用于推薦項(xiàng)目的方法包括接收來(lái)自受建議者對(duì)于所述項(xiàng)目推薦的推薦請(qǐng)求；過(guò)濾一般用戶人群以識(shí)別同所述受建議者共享至少一個(gè)共有的人群特征的亞用戶人群；計(jì)算同亞人群中每個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)(130)與同所述受建議者相關(guān)聯(lián)的偏好(140)和簡(jiǎn)檔數(shù)據(jù)(160)中的一個(gè)之間的接近度的度量；從具有關(guān)于受建議者的最低計(jì)算的接近度度量的所述亞人群中，選擇同N個(gè)用戶相關(guān)聯(lián)的偏好數(shù)據(jù)，其中N是正的整數(shù)值，等于或者大于1；使用所選擇的偏好數(shù)據(jù)向受建議者推薦所述項(xiàng)目。
文檔編號(hào)G06Q30/00GK1788280SQ200480012840
公開(kāi)日2006年6月14日 申請(qǐng)日期2004年5月6日 優(yōu)先權(quán)日2003年5月12日
發(fā)明者S·古塔 申請(qǐng)人:皇家飛利浦電子股份有限公司