專利名稱：基于用位置信息標(biāo)記的播放歷史信息、在分布式環(huán)境中生成媒體推薦的方法和系統(tǒng)的制作方法
基于用位置信息標(biāo)記的播放歷史信息、在分布式環(huán)境中生成媒體推薦的方法和
系統(tǒng)
背景技術(shù)：
己經(jīng)知曉用于分享和生成播放列表的系統(tǒng)。例如，加利福尼亞州的Emeryville市的Gracenote⑧的Gracenote PlaylistTM提供用于自動生成數(shù)字音樂播放列表的播放列表生成技術(shù)，該播放列表生成技術(shù)可在離線設(shè)備中工作，包括便攜式MP3播放器以及桌面應(yīng)用。
Gracenote Playlist PlusTM允許用戶通過選擇一個或多個歌曲、專輯或藝術(shù)家(例如當(dāng)前播放的歌曲的藝術(shù)家)作為種子歌曲，來生成More Like ThisTM的播放列表。Gracenote Playlist接著返回包括來自相關(guān)藝術(shù)家和風(fēng)格的音樂的混合體。這通過以下實現(xiàn)Playlist Plus對在被稱為元數(shù)據(jù)的文件標(biāo)簽中可獲得的文本數(shù)據(jù)以及該音樂的文件名稱進行分析以將該音樂鏈接到內(nèi)部的音樂信息數(shù)據(jù)庫。Playlist Plus使用Gracenote專有的元數(shù)據(jù)類型，該元數(shù)據(jù)類型包括具有多于1600個的個體風(fēng)格類別和相關(guān)聯(lián)的關(guān)系數(shù)據(jù)的風(fēng)格系統(tǒng)。該系統(tǒng)使Playlist Plus找出較簡單的系統(tǒng)可能錯漏的歌曲之間的關(guān)系。例如，"流行朋克(PunkP叩)"歌曲可以是更類似于
"斯卡復(fù)興(SkaRevival)"歌曲，而不是類似于屬于另一個"朋克"子類別例如
"硬核朋克(Hardcore Punk)"的歌曲。
Last.fm有限公司是設(shè)在英國的因特網(wǎng)電臺和音樂社區(qū)網(wǎng)站。使用被稱為
"Audioscrobbler"的音樂推薦系統(tǒng)，Last.finTM通過記錄用戶收聽的所有歌曲的細節(jié)來在流播(streamed)的電臺上或者在用戶自己的計算機或音樂播放器上建立每個用戶的音樂口味的簡檔。該信息通過安裝在用戶的音樂播放器中的插件被轉(zhuǎn)送到Last.fm的數(shù)據(jù)庫("Scrabbled")。該簡檔數(shù)據(jù)被顯示在用戶的Last.fm簡檔頁面上供他人觀看。該站點提供許多社交網(wǎng)絡(luò)功能并且能夠推薦和播放與用戶的最愛
(favorite)類似的藝術(shù)家。用戶能夠從Last.fin的音樂庫中的任何曲目創(chuàng)建定制的電臺和播放列表。用戶能夠在其簡檔頁面中嵌入播放列表供他人收聽，但是該播放列表需要具有至少15個可流播的曲目，其中每一個都來自不同的藝術(shù)家。
類似地，名為"用于媒體內(nèi)容的智能和自動偏好檢測的方法和設(shè)備"美國專利(7,035,871 B2)提供用于通過為用戶創(chuàng)建偏好簡檔來收聽在線音樂的系統(tǒng)。當(dāng)用戶注冊該服務(wù)并且提供反映其偏好和播放歷史的細節(jié)時，生成偏好簡檔并且存儲在偏好數(shù)據(jù)庫。該系統(tǒng)分析在數(shù)據(jù)庫中存儲的簡檔并且從其檢測到的模式學(xué)習(xí)。該系統(tǒng)向用戶推薦帶有與用戶的播放歷史類似的屬性的音樂。
6名為"交互式音樂播放列表共享系統(tǒng)和方法"專利申請公開文本2006/0143236AI描述了社區(qū)媒體播放列表共享系統(tǒng)，其中系統(tǒng)用戶實時地上傳媒體播放列表，所述媒體播放列表被自動轉(zhuǎn)換成標(biāo)準(zhǔn)化的格式并且與社區(qū)中的其他用戶共享。播放列表搜索接口模塊瀏覽媒體播放列表的數(shù)據(jù)庫并且基于來自系統(tǒng)用戶的一個或多
個下述輸入返回類似的系統(tǒng)用戶的播放列表媒體識別信息、媒體類別信息、媒體
關(guān)系信息、用戶信息、或匹配在各個播放列表上的多個媒體項?；诓シ帕斜硭阉鹘涌谀K的結(jié)果，該系統(tǒng)向用戶返回推薦的播放列表的列表。
雖然用于生成播放列表的傳統(tǒng)的系統(tǒng)執(zhí)行其所期望的目的，傳統(tǒng)的系統(tǒng)遭受可以使結(jié)果對于用戶口味過于寬泛的不利。 一個不利就是，雖然傳統(tǒng)的系統(tǒng)可以考慮其它用戶的播放列表，傳統(tǒng)的系統(tǒng)沒有對特定組的用戶的播放列表進行分析，并且沒有考慮同等組影響。例如，特定的青少年收聽的音樂可以受一組該青少年的同輩諸如其朋友所收聽的音樂的高度影響，另一個不利是，傳統(tǒng)的系統(tǒng)沒有考慮以下事
實在生成播放列表時，用戶的音樂口味可以受其地理位置的影響。

發(fā)明內(nèi)容
示例實施例提供用于在媒體推薦網(wǎng)絡(luò)中生成媒體推薦的計算機實現(xiàn)的方法和系統(tǒng)。該方法和系統(tǒng)的方面包括由服務(wù)器從設(shè)備的多個用戶接收媒體項的多個播放
歷史，其中媒體項的至少一部分標(biāo)記(tag)有指示播放的時間和位置的對應(yīng)的時間和位置數(shù)據(jù)；由服務(wù)器從請求者接收媒體推薦請求，包括接收指示該請求者的當(dāng)前位置的種子信息；使用該請求者的用戶偏好和種子信息中的至少一個來識別關(guān)聯(lián)的(correlated)用戶，從所述關(guān)聯(lián)的用戶搜索在所述多個播放歷史中的對應(yīng)的播放歷史；將種子信息與對應(yīng)的播放歷史進行比較并且生成包含在其中的相關(guān)的(related)媒體項的列表；以及將相關(guān)的媒體項的列表返回到請求者。


圖1圖示了根據(jù)一個實施例的用于在分布式媒體網(wǎng)絡(luò)中生成媒體推薦的系統(tǒng)。圖2是根據(jù)一個實施例更詳細地圖示了中央服務(wù)器32的示例組件的圖。圖3是根據(jù)本發(fā)明的一個實施例圖示了用于生成媒體推薦的過程的流程圖。圖4是圖示了示例播放歷史條目的框圖。
圖5是圖示了與媒體推薦請求一起發(fā)送的示例種子信息的框圖。圖6是更詳細地圖示了用于響應(yīng)于媒體推薦請求生成媒體推薦的系統(tǒng)的操作的流程圖。
圖7A是示出了用于在表中以圖畫表示的關(guān)聯(lián)的用戶的計算的結(jié)果的圖。圖7B是示出了用于在表中以圖畫表示的關(guān)聯(lián)的媒體項的計算的結(jié)果的圖。圖8是圖示了用于相關(guān)的媒體項的列表的中間結(jié)果表的框圖。圖9是圖示了媒體推薦的圖。
圖10是圖示了用于在媒體項是歌曲的環(huán)境中生成媒體推薦的過程的流程圖。
具體實施例方式
本發(fā)明涉及用于生成媒體推薦的方法和系統(tǒng)。展示下面的描述以使本領(lǐng)域的普通技術(shù)人員能夠?qū)嵤┖褪褂帽景l(fā)明，并且在專利申請和其要求的環(huán)境中提供下面的描述。對在此描述的實施例以及通用原理和特征的各種修改對本領(lǐng)域的技術(shù)人員將是顯而易見的。因此，并不意在將本發(fā)明限制在所示出的實施例中，而是賦予本發(fā)明與在此所描述的原理和特征相一致的最大范圍。
主要根據(jù)在特定實施方式中提供的特定系統(tǒng)來描述本發(fā)明。然而，本領(lǐng)域的普通技術(shù)人員將容易認識到，該方法和系統(tǒng)將在其它實施方式中有效運行。例如，在本發(fā)明中可使用的系統(tǒng)、設(shè)備和網(wǎng)絡(luò)可以采用多種不同的形式。也將在具有某些框的特定方法的環(huán)境中來描述本發(fā)明。然而，該方法和系統(tǒng)對于具有與本發(fā)明并非不一致的不同的和/或附加的框的其它方法也有效運行。
本發(fā)明一般涉及用于響應(yīng)于對其他用戶的播放歷史的用戶請求生成諸如歌曲的列表的媒體推薦的方法和系統(tǒng)。媒體服務(wù)的中央服務(wù)器存儲和不斷地更新多個用戶的播放歷史。響應(yīng)于接收來自請求者的媒體推薦請求以及從該請求者提供的種子信息，諸如該請求者的位置，該中央服務(wù)器的請求處理器基于用戶偏好和種子信息為請求者識別關(guān)聯(lián)的用戶。然后將該種子信息與關(guān)聯(lián)的用戶的播放歷史進行比較。可以基于各種參數(shù)將權(quán)重賦予關(guān)聯(lián)的用戶的播放歷史中的媒體項。然后基于加權(quán)的分值對媒體項進行排名并接著將其展示給請求者。
圖1圖示了根據(jù)一個實施例用于在分布式媒體網(wǎng)絡(luò)中生成媒體推薦的系統(tǒng)10。
通常，系統(tǒng)IO包括多個設(shè)備12a、 12b和12n (統(tǒng)稱為設(shè)備12)，所述多個設(shè)備能夠展示或播放媒體項并且經(jīng)由諸如但不限于因特網(wǎng)的網(wǎng)絡(luò)24與諸如但不限于因特網(wǎng)電臺服務(wù)的媒體服務(wù)通信。媒體服務(wù)30可以具有連接到網(wǎng)絡(luò)24的至少一個中央服務(wù)器32，以及內(nèi)容庫36。
每個設(shè)備12可以包括媒體播放器14、媒體集合16、位置裝置18、用戶偏好20以及內(nèi)容請求者22。在一個實施例中，媒體播放器14可以運行來播放來自媒體集合16或內(nèi)容庫36的媒體項。來自媒體集合16的媒體項44a和來自內(nèi)容庫36的媒體項44b在此被統(tǒng)稱為媒體項44。
注意到，雖然為了論述的簡潔和方便，示例實施例可以從作為例如mp3的歌曲方面來論述媒體項44，但是術(shù)語媒體項44同樣適用于其它類型的媒體，諸如數(shù)字圖像、幻燈片、音頻書籍、數(shù)字書籍以及視頻展示等。示例性的視頻展示是電影、電視節(jié)目、音樂視頻等。
在一個實施例中，設(shè)備12可以通過網(wǎng)絡(luò)24形成對等(P2P)網(wǎng)絡(luò)，如在2006年7月11日提交的題為"P2P Network for Providing Real Time MediaRecommendations (用于提供實時媒體推薦的P2P網(wǎng)絡(luò))"的共同未決的申請No.11/484,130所描述的，在此通過引用將其整體并入本文。在一個實施例中，設(shè)備12可以通過相互之間的直接通信形成P2P網(wǎng)絡(luò)，而在另一個實施例中，設(shè)備12可以經(jīng)由媒體服務(wù)30形成P2P網(wǎng)絡(luò)。設(shè)備12可以是具有到網(wǎng)絡(luò)24的連接以及媒體回放功能的任何設(shè)備。例如，設(shè)備12可以是具有到網(wǎng)絡(luò)24的有線或無線連接的個人計算機、膝上型計算機、移動電話、便攜式媒體播放器、PDA或類似物。
媒體集合16可以包括存儲在一個或多個數(shù)字存儲單元中的任何數(shù)量的媒體項44a，所述數(shù)字存儲單元諸如一個或多個硬盤、閃存、存儲卡、內(nèi)置隨機存取存儲器(RAM)、外置數(shù)字存儲設(shè)備或類似物。用戶偏好20可以包括定義與媒體項和收聽習(xí)慣有關(guān)的偏好的屬性，如以下進一步所描述。
位置裝置18可以包括能夠單個地或與遠程設(shè)備相結(jié)合地確定設(shè)備12的位置或地點的軟件和/或硬件。在一個實施例中，位置裝置18包括硬件設(shè)備，諸如全球定位系統(tǒng)(GPS)感測器。在另一個實施例中，位置裝置包括組件，諸如在中央服務(wù)器32上的軟件，該軟件能夠確定設(shè)備12的網(wǎng)際協(xié)議(IP)地址以及然后用于從該IP地址確定位置。在另一個實施例中，位置裝置包括能夠基于小區(qū)塔三角法則(celltower triangulation)確定設(shè)備12的位置的軟件和/或硬件。
當(dāng)媒體項44從媒體集合16或通過網(wǎng)絡(luò)24流播而在設(shè)備12上播放時，設(shè)備12可以生成所播放的媒體項44的一個或多個播放歷史38,不管設(shè)備12是在線的或離線的。根據(jù)示例實施例，可以用指示每個媒體項44被播放的時間和位置的時間和位置數(shù)據(jù)來標(biāo)記設(shè)備12的播放歷史38。 一旦設(shè)備12與中央服務(wù)器連接，可以將播放歷史38和用戶偏好20兩者定期地或按請求提供給中央服務(wù)器32。
媒體播放器14或內(nèi)容請求者22能夠被配置為用時間和位置數(shù)據(jù)來標(biāo)記播放歷史38。并且媒體播放器14或內(nèi)容請求者22能夠被配置為將播放歷史38和用戶偏好20提供給中央服務(wù)器32，雖然不一定是在相同的時間或以相同的頻率?？蛇x地，設(shè)備12的用戶可以通過Web瀏覽器經(jīng)由因特網(wǎng)向媒體服務(wù)30提供用戶偏好20。媒體播放器14和內(nèi)容請求者22可以被實現(xiàn)為軟件、硬件或硬件和軟件的結(jié)合。內(nèi)容請求者22可選地可以被整合到媒體播放器14中。
中央服務(wù)器32可以托管用戶帳戶34和請求處理器40。用戶帳戶34可以對有關(guān)媒體服務(wù)30的用戶的信息以用戶數(shù)據(jù)42的形式進行維護，包括其上傳的用戶偏好20和播放歷史38。媒體服務(wù)30的用戶優(yōu)選地對應(yīng)于設(shè)備12的用戶。內(nèi)容庫36可以維護關(guān)于任何數(shù)量的媒體項44的媒體信息。例如，媒體信息可以包括風(fēng)格、標(biāo)題、發(fā)行日期、樂隊名稱、風(fēng)格、來源國家、現(xiàn)場表演的位置以及類似信息。在一個實施例中，媒體服務(wù)30可以通過流播(streaming)使媒體項44在網(wǎng)絡(luò)24上可獲得。
在操作中，設(shè)備12的內(nèi)容請求者22從設(shè)備12發(fā)送媒體推薦請求26到媒體服務(wù)30?？梢耘c種子信息一起發(fā)送媒體推薦請求26，諸如設(shè)備的當(dāng)前位置。響應(yīng)于 接收媒體推薦請求26,請求處理器40通過以下來計算結(jié)果首先將一組用戶帳戶 34關(guān)聯(lián)起來以在計算中考慮，然后從關(guān)聯(lián)的用戶帳戶挖掘播放歷史38以生成媒體 推薦46，所述媒體推薦46包括基本與例如設(shè)備的當(dāng)前位置的種子信息相匹配的一 個或多個相關(guān)的媒體項44。下面將描述該過程。
圖2是根據(jù)一個實施例更詳細地圖示了中央服務(wù)器32的示例組件圖。服務(wù)器 為每個用戶所維護的用戶帳戶34可以包括以下各項用戶偏好20、在線狀態(tài)202、 集合信息204、用戶播放歷史38、朋友列表206、組列表208以及用戶簡檔210。
用戶偏好20可以由媒體播放器14和中央服務(wù)器32使用以分別地根據(jù)媒體項 是在設(shè)備12上被本地播放還是從媒體服務(wù)30被流播來選擇為用戶播放媒體項的次 序。用戶偏好20可以包括賦予諸如用戶、風(fēng)格、發(fā)行年代以及位置/可用性的多個 類別中的每一個的權(quán)重或優(yōu)先級。通常，位置/可用性可以識別歌曲是否被本地 存儲在媒體集合16中；經(jīng)由媒體服務(wù)30可用；可供從電子商務(wù)服務(wù)或其它設(shè)備 12b、 12n中的一個下載，以及可選地購買；或者在如果需要的話用戶可以搜索歌 曲的情況下，當(dāng)前是不可用的。用戶偏好20可以被本地存儲在設(shè)備12處和/或中 央服務(wù)器32處。如果設(shè)備12是便攜式設(shè)備，則用戶偏好可以被配置在在諸如個人 計算機的相關(guān)聯(lián)的用戶系統(tǒng)上，并且在同步過程期間被轉(zhuǎn)送到設(shè)備12。用戶偏好 可以替選地由媒體服務(wù)30基于設(shè)備12的播放歷史自動提供或建議。
在線狀態(tài)202可被用來存儲指示用戶當(dāng)前是否在線以及是否已登錄到媒體服 務(wù)30的值。
集合信息204可以包括用戶收集的每一個新媒體項的記錄，包括存儲在用戶從 其登錄的設(shè)備12、任何家用計算機212、臺式計算機214或膝上型計算機216的媒 體集合16中的那些記錄。集合信息204基于該集合信息204所駐留的機器而被分 離。即，在機器上作為客戶端運行的媒體播放器14向中央服務(wù)器32提供與在該機 器上找到的媒體項有關(guān)的信息并且提供用于該機器的機器標(biāo)識符?？梢詥为殲檫@些 機器中的每一個收集并存儲集合信息204。
如上所述，播放歷史38是標(biāo)記有時間和位置的由用戶220播放的每一個媒體 項的記錄。朋友列表206是用戶希望從其接收推薦的用戶的列表，以及組列表208 是那些朋友的分組的列表，所述組列表可以識別同等組。
用戶簡檔210包括與用戶的集合有關(guān)的統(tǒng)計量，諸如藝術(shù)家分布220、風(fēng)格分 布224以及發(fā)行年份分布226。
內(nèi)容庫36可以包括內(nèi)容描述符230和內(nèi)容服務(wù)器232。內(nèi)容服務(wù)器232托管 并提供媒體項44。內(nèi)容描述符230可以包含識別中央服務(wù)器32已知的每一個媒體 項44的信息，包括媒體指紋234、全球唯一標(biāo)識符或GUID 236、用于媒體項44 的元數(shù)據(jù)238以及指示在內(nèi)容服務(wù)器232上的文件位置的URL 240。請求處理器40可以協(xié)同用戶匹配組件262、內(nèi)容匹配組件264以及響應(yīng)格式 器組件266，其如下所述起作用來生成并向設(shè)備12提供媒體推薦。
圖3是根據(jù)本發(fā)明的一個實施例圖示了用于生成媒體推薦的過程的流程圖。該 過程從中央服務(wù)器32從設(shè)備12的用戶接收媒體項的多個播放歷史38開始，其中 播放歷史38中列出的媒體項標(biāo)記有指示播放的時間和位置的對應(yīng)的時間和位置數(shù) 據(jù)(框300)。
圖4是圖示了播放歷史條目的框圖。示例播放歷史條目400分別包括用于識別 媒體項的GUID 402、以及指示播放的位置和時間的播放位置404和時間戳406。 播放位置404和時間戳406可以是任何格式。例如，播放位置404可以包括GPS 坐標(biāo)(緯度和經(jīng)度)、地址、郵政編碼、城市、社區(qū)等等。時間戳406可以包括例 如以格林威治標(biāo)準(zhǔn)時間(GMT)表示的日歷日期和日內(nèi)時間。
再次參見圖3，中央服務(wù)器32從請求者接收媒體推薦請求26，包括接收指示 請求者的當(dāng)前位置的種子信息(框302)。
在一個實施例中，媒體推薦請求26可以包括種子信息。在另一個實施例中， 可以將種子信息作為除媒體推薦請求26之外的附加信息發(fā)送給中央服務(wù)器32。
響應(yīng)于接收媒體推薦請求26，諸如請求處理器40的媒體服務(wù)30的組件使用 請求者的用戶偏好20和/或種子信息來識別關(guān)聯(lián)的用戶，從所述關(guān)聯(lián)的用戶在多個 播放歷史38中搜索對應(yīng)的播放歷史(框304)。在另一個實施例中，可以首先使 用種子信息來搜索播放歷史38，接著匹配用戶偏好。
然后將種子信息與對應(yīng)的播放歷史相比較，并且生成包含在其中的相關(guān)的媒體 項的列表(框306)。然后將相關(guān)的媒體項的列表作為媒體推薦46返回給請求者 (框308)。 一旦被設(shè)備12接收，則媒體播放器14可以自動播放在媒體推薦46 中列出的媒體項。
在又一個實施例中，種子信息500包括除請求者的當(dāng)前位置外的時間數(shù)據(jù)，使 得播放歷史38中的媒體項可以至少部分基于來自種子信息的請求者的當(dāng)前位置和 時間數(shù)據(jù)來關(guān)聯(lián)。設(shè)備12的任何內(nèi)部或外部時間設(shè)備可以適于將時間數(shù)據(jù)包括在 種子信息500中。
圖5是圖示了與媒體推薦請求26 —起發(fā)送的示例種子信息的框圖。根據(jù)示例 實施例，請求處理器40在為請求者計算相關(guān)的媒體項期間執(zhí)行兩個步驟的過程， 并且在兩個步驟期間使用與媒體推薦請求26 —起發(fā)送的種子信息500來1)過濾 并關(guān)聯(lián)用戶，因此過濾并關(guān)聯(lián)播放歷史38;以及2)過濾關(guān)聯(lián)的用戶的播放歷史。
在一個實施例中，種子信息500可以包括當(dāng)前位置502、時間數(shù)據(jù)504、朋友 ID 506、 一個或多個種子媒體項508、終止條件510、用戶選擇提示512以及內(nèi)容 選擇提示514的任何組合。
當(dāng)前位置502指示請求設(shè)備的當(dāng)前位置。時間數(shù)據(jù)504是可被用來在媒體推薦
11生成期間過濾播放歷史38以關(guān)聯(lián)媒體項的另一個值。時間數(shù)據(jù)可以指示設(shè)備12
發(fā)送媒體推薦請求26的時間。時間數(shù)據(jù)504也可以表示不同的值。例如，時間數(shù) 據(jù)可被用來指示時間界值(time cut-off value)，使得具有指示媒體項在該界值后 被播放的時間戳406的媒體項(即，是較新的)被選擇?？梢躁P(guān)于播放位置404 和時間戳406將當(dāng)前位置502和時間數(shù)據(jù)504格式化，如上所述。
朋友ID 506可以是請求者指定的可被用來過濾播放歷史38以縮小搜索的播放 歷史38的范圍的朋友的用戶ID的列表。種子媒體項508可以是種子歌曲(優(yōu)選 地，僅是來自歌曲的元數(shù)據(jù))，例如在媒體推薦生成期間被用來找到類似的媒體項 的種子歌曲。終止條件510可以指定在媒體推薦46中返回的媒體項的數(shù)量以及可 選的超時條件(time out condition)。
用戶選擇提示512和內(nèi)容選擇提示514包括用戶可改變的值，其被表示為可被 用來控制對推薦哪些媒體項的計算的方法。用于當(dāng)前位置502、時間數(shù)據(jù)504以及 朋友ID 506的值可被用作在用戶選擇提示512和內(nèi)容選擇提示514的一些方法中 使用的值的輸入。
用戶選擇提示512是用于在對為請求者選擇相關(guān)媒體項的計算的第一步驟期 間用于考慮的關(guān)聯(lián)或過濾用戶帳戶34 (因此用戶)的方法。用戶選擇提示512確 保僅對具有與請求者密切關(guān)聯(lián)的用戶偏好20的用戶帳戶34的播放歷史38搜索媒 體推薦。
在一個實施例中，用戶選擇提示512可以包括接近性權(quán)重516、簡檔權(quán)重518、 社交距離權(quán)重520、狀態(tài)權(quán)重522以及關(guān)鍵詞權(quán)重524。接近性權(quán)重516僅搜索在 請求者附近的設(shè)備12的用戶的播放歷史38。該接近性可以通過確定用戶的設(shè)備12 的最后已知的當(dāng)前位置502是否在請求者的設(shè)備12的當(dāng)前位置502的閾值距離內(nèi) 來計算。
簡檔權(quán)重518基于簡檔匹配方案搜索具有比請求者的用戶偏好之間的最小距 離更小的用戶偏好的用戶的播放歷史38。社交距離權(quán)重520僅搜索社交網(wǎng)絡(luò)內(nèi)的 請求者的N個步段(step)內(nèi)的用戶的播放歷史38。狀態(tài)權(quán)重522僅搜索具有"在 線"的當(dāng)前狀態(tài)的那些用戶的播放歷史38。關(guān)鍵詞權(quán)重524搜索具有與請求者提 供的關(guān)鍵詞相匹配的關(guān)鍵詞的用戶的播放歷史38。
內(nèi)容選擇提示514是在對為請求者選擇相關(guān)媒體項以確定將考慮哪些媒體項 的的計算的第二步驟期間過濾關(guān)聯(lián)的用戶的播放歷史38的方法。內(nèi)容選擇提示514 可以包括接近性權(quán)重526、時間權(quán)重528、表演(performance)權(quán)重530、創(chuàng)建者 權(quán)重532、元數(shù)據(jù)權(quán)重534、壽命權(quán)重536、關(guān)鍵詞權(quán)重538、特征率(feature rate) 540以及使用率542。接近性權(quán)重526選擇具有在請求者的當(dāng)前位置502附近的播 放位置404的媒體項。可以基于閾值距離來計算接近性并且可以基于特定的應(yīng)用來 配置接近性。
12時間權(quán)重528選擇具有由時間戳406所指示的訪問時間的媒體項，所述訪問時 間與在種子信息500中指定的時間數(shù)據(jù)504的時間閾值內(nèi)的時間匹配。表演權(quán)重 530選擇具有在請求者的當(dāng)前位置502附近的現(xiàn)場表演位置的媒體項。
創(chuàng)建者權(quán)重532選擇具有創(chuàng)建了位于媒體推薦請求的當(dāng)前位置附近的媒體項 的組的媒體項。元數(shù)據(jù)權(quán)重534選擇具有與請求者提供的諸如風(fēng)格、年代等等的標(biāo) 準(zhǔn)相匹配的元數(shù)據(jù)的媒體項。壽命權(quán)重536選擇具有與請求者提供的標(biāo)準(zhǔn)相匹配的 自媒體項被最后訪問后的時間流逝的媒體項。關(guān)鍵詞權(quán)重538選擇具有與請求者提 供的關(guān)鍵詞標(biāo)準(zhǔn)相匹配的關(guān)鍵詞的媒體項。特征權(quán)重540選擇具有從媒體項提取的 并且作為元數(shù)據(jù)存儲的指定的特征的媒體項。使用權(quán)重542包含關(guān)于媒體項已被播 放的頻度以及可被用作使用直方圖的信息。
圖6是更詳細地圖示了用于生成媒體推薦46的系統(tǒng)10的操作的流程圖。在該 實施例中，過程從設(shè)備12a和12b向中央服務(wù)器32注冊開始(塊600和602)。 注冊可以包括設(shè)備12a和12b的用戶建立帳戶以及成為媒體服務(wù)30的成員以及上 載識別其各自的設(shè)備12a和12b的信息。
設(shè)備12a然后可以將其播放歷史400發(fā)送到中央服務(wù)器32 (塊604)，并且設(shè) 備12b可以將其播放歷史400發(fā)送到中央服務(wù)器32 (塊606)。如上所述，中央服 務(wù)器32存儲與設(shè)備12a和12b的用戶的用戶帳戶34相關(guān)聯(lián)的播放歷史38。設(shè)備 12a也可以將其用戶偏好20發(fā)送到中央服務(wù)器32 (塊608)。
之后某一時間，設(shè)備12a可以向中央服務(wù)器32發(fā)送媒體推薦請求26和種子 信息500 (塊610)，后者然后被傳遞到請求處理器40。請求處理器40的用戶匹 配組件262首先從中央服務(wù)器32請求用戶帳戶34 (塊612)。響應(yīng)于接收用戶帳 戶34，用戶匹配組件262基于用戶偏好20和用戶選擇提示512過濾用戶帳戶34。 即，使用評估函數(shù)來對從設(shè)備12a發(fā)送的用戶偏好20和用戶選擇提示512與其它 用戶的用戶帳戶34信息進行比較并且計算用戶間的關(guān)聯(lián)。對關(guān)聯(lián)的用戶的計算的 結(jié)果在圖7A中示出的表中以圖畫表示。用戶匹配組件262對表中的項進行排名， 并且向中央服務(wù)器32返回具有最高關(guān)聯(lián)度并且在關(guān)聯(lián)的用戶的列表中的項(塊 616)。
接著，請求處理器40的內(nèi)容匹配組件264請求關(guān)聯(lián)的用戶的播放歷史38 (塊 618)。響應(yīng)于接收關(guān)聯(lián)的用戶的播放歷史38，內(nèi)容匹配組件264基于來自種子信 息500中的內(nèi)容選擇提示514過濾播放歷史38中列出的媒體項(塊620)。艮P， 內(nèi)容匹配組件264使用評估函數(shù)來對內(nèi)容選擇提示514與和播放歷史38中列出的 媒體項44有關(guān)的信息進行比較以計算相關(guān)的或匹配的媒體項之間的關(guān)聯(lián)度。對關(guān) 聯(lián)的媒體項的計算的結(jié)果在圖7B中示出的表中以圖畫表示。內(nèi)容匹配組件264對 表中的項進行排名，并且向中央服務(wù)器32返回具有最高關(guān)聯(lián)度的項以及返回相關(guān) 的媒體項的列表(塊622)。中央服務(wù)器32然后將相關(guān)媒體項的列表作為媒體推薦46返回給請求設(shè)備12 (塊624)。
在一個實施例中，將關(guān)聯(lián)的用戶的列表(塊616)和相關(guān)的媒體項的列表(塊 622)處理成中間結(jié)果表，然后由請求處理器40的響應(yīng)格式器266格式化為媒體推 薦46。
圖8是圖示了用于相關(guān)的媒體項的列表的中間結(jié)果表的框圖；以及圖9是圖示 了媒體推薦46的圖。
參見圖8，中間結(jié)果表800中的條目可以包括識別媒體項的媒體ID 802、推薦 了該媒體項的用戶的用戶ID 804、用戶權(quán)重806、媒體項權(quán)重808以及分值810。 用戶權(quán)重806表示關(guān)聯(lián)度值，所述關(guān)聯(lián)度值表示請求者和對應(yīng)用戶之間的關(guān)聯(lián)程 度，如表7A中所計算。這些關(guān)聯(lián)度值也受512中提供的用戶加權(quán)提示所影響。在 明確地提供了可選的朋友ID 506的情況下，朋友ID 506中所指定的一組用戶是在 7A的計算中考慮的僅有的用戶。媒體項權(quán)重808表示關(guān)聯(lián)度值，所述關(guān)聯(lián)度值表 示可選的種子媒體項508與對應(yīng)的媒體項之間的關(guān)聯(lián)程度，如表7B中所計算。當(dāng) 請求者并未提供種子媒體項508時，可以從內(nèi)容選擇提示514構(gòu)造理論上的種子媒 體項簡檔，并且表7B中的關(guān)聯(lián)度值與該理論種子相關(guān)。分值810表示用戶權(quán)重808 和媒體項權(quán)重808的函數(shù)。
一旦完成了中間結(jié)果表800，則中央服務(wù)器32根據(jù)分值810對條目進行排序， 并且使用媒體項ID 802移除任何重復(fù)條目。
如圖9中所示，得分最高的前N個的媒體項然后被格式化為媒體推薦46并且 被返回到請求設(shè)備12。在一個實施例中，媒體推薦46包括媒體ID 802和分值810。 媒體推薦可以可選地包括原始種子信息500的至少一部分，諸如當(dāng)前位置502和終 止條件510。
在一個實施例中，媒體ID 802包括識別媒體項的信息，諸如用于歌曲的全 球唯一標(biāo)識符(GUID)、歌曲的標(biāo)題等等；使其它設(shè)備能夠獲得該歌曲的統(tǒng)一資 源定位符(URL)，諸如使得能夠從媒體服務(wù)30下載或流播歌曲的URL或者使得 能夠從電子商務(wù)服務(wù)購買并下載歌曲的URL;使得能夠從媒體服務(wù)30或類似的電 子商務(wù)服務(wù)下載或流播歌曲的預(yù)覽的URL;描述歌曲的元數(shù)據(jù)，諸如包括例如風(fēng) 格、歌曲的標(biāo)題、歌曲的藝術(shù)家、在其上可以找到該歌曲的專輯、發(fā)行歌曲或?qū)］?的日期、歌詞等等的ID3標(biāo)簽。替選地，媒體推薦46也可以包括推薦了相關(guān)的媒 體項的用戶的用戶ID 804。
圖10是圖示了用于在媒體項是歌曲的環(huán)境中生成媒體推薦46的過程的流程 圖。過程從中央服務(wù)器32從請求用戶接收種子信息500和用戶偏好20開始(框 1000)。然后基于用戶偏好20對用戶帳戶34進行關(guān)聯(lián)(框1002)。然后選擇前 M個相關(guān)度最高的用戶(框1004)。這對應(yīng)于來自圖6的塊614。接著，基于用戶偏好20選擇來自所述M個關(guān)聯(lián)的用戶中的每一個的N首歌 曲(框1006)。在一個實施例中，N可以表示來自所述M個關(guān)聯(lián)的用戶中的每一 個的播放歷史38的N個最常播放的歌曲?；诜N子信息500將權(quán)重賦予所選擇的 歌曲(框1008)。種子信息域502、 504、 506和510都可以是可選的，但是必須 指定至少一個。此后，基于所賦予的權(quán)重對加權(quán)的歌曲進行排名(框1010)?？?1006至框1010對應(yīng)于來自圖6的塊620。
中央服務(wù)器32然后將L個最高排名的歌曲ID作為媒體推薦46返回給請求用 戶(框1012)。
公開了用于生成媒體推薦的方法和系統(tǒng)。根據(jù)所示出的實施例描述了本發(fā)明， 并且本領(lǐng)域的普通技術(shù)人員將容易認識到，可以存在對實施例的變更，所述變更在 本發(fā)明的精神和范圍內(nèi)。例如，本發(fā)明可以使用硬件、軟件、包含程序指令的計算 機可讀介質(zhì)或者其組合來實現(xiàn)。根據(jù)本發(fā)明編寫的軟件被存儲在諸如存儲器或 CD-ROM的某些形式的計算機可讀介質(zhì)中，或者被通過網(wǎng)絡(luò)傳送，以及由處理器 執(zhí)行。因此，計算機可讀介質(zhì)意在包括可以例如通過網(wǎng)絡(luò)傳送的計算機可讀信號。 因此，在不背離權(quán)利要求的精神和范圍的情況下本領(lǐng)域的普通技術(shù)人員可以進行許 多修改。
權(quán)利要求
1. 一種用于生成媒體推薦的計算機實現(xiàn)的方法，包括由服務(wù)器從設(shè)備的多個用戶接收媒體項的多個播放歷史，其中所述媒體項的至少一部分標(biāo)記有指示播放的時間和位置的對應(yīng)的時間和位置數(shù)據(jù)；由所述服務(wù)器從請求者接收媒體推薦請求，包括接收指示所述請求者的當(dāng)前位置的種子信息；使用所述請求者的用戶偏好和所述種子信息中的至少一個來識別關(guān)聯(lián)的用戶，從所述關(guān)聯(lián)的用戶在所述多個播放歷史中搜索對應(yīng)的播放歷史；將所述種子信息與所述對應(yīng)的播放歷史進行比較并且生成包含在其中的相關(guān)的媒體項的列表；以及將相關(guān)的媒體項的所述列表返回到所述請求者。
2. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包括 接收時間數(shù)據(jù)，并且使用所述時間數(shù)據(jù)來關(guān)聯(lián)所述對應(yīng)的播放歷史中的所述媒體 項。
3. 如權(quán)利要求2所述的計算機實現(xiàn)的方法，進一步包括基于來自所述種子信息 的所述請求者的所述當(dāng)前位置和所述時間數(shù)據(jù)，關(guān)聯(lián)所述對應(yīng)的播放歷史中的所述 媒體項。
4. 如權(quán)利要求3所述的計算機實現(xiàn)的方法，其中所述時間數(shù)據(jù)表示以下中的一 個發(fā)送了所述媒體推薦請求的時間；以及時間界值，其中所述時間界值被用來選 擇媒體項，所述媒體項具有指示該媒體項在所述時間界值后被播放的對應(yīng)的時間和位置數(shù)據(jù)。
5. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包括 接收用來過濾所述多個播放歷史的、由所述請求者指定的朋友的用戶ID的列表。
6. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包括 接收用來在所述媒體推薦的生成期間找到類似的媒體項的種子媒體項。
7. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包括 接收指定在所述媒體推薦中返回的媒體項的數(shù)量的終止條件。
8. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包括 接收用于關(guān)聯(lián)所述多個用戶的用戶選擇方法。
9. 如權(quán)利要求8所述的計算機實現(xiàn)的方法，其中所述用戶選擇方法包括接近性 權(quán)重，所述接近性權(quán)重僅搜索所述請求者附近的所述用戶的所述播放歷史。
10. 如權(quán)利要求8所述的計算機實現(xiàn)的方法，其中所述用戶選擇方法包括簡檔 權(quán)重，所述簡檔權(quán)重基于簡檔匹配方案僅搜索具有比所述請求者的用戶偏好之間的 最小距離更小的用戶偏好的所述用戶的所述播放歷史。
11.如權(quán)利要求8所述的計算機實現(xiàn)的方法，其中所述用戶選擇方法包括社交距離權(quán)重，所述社交距離權(quán)重僅搜索社交網(wǎng)絡(luò)內(nèi)的所述請求者的N個步段內(nèi)的所述用戶的所述播放歷史。
12. 如權(quán)利要求8所述的計算機實現(xiàn)的方法，其中所述用戶選擇方法包括狀態(tài) 權(quán)重，所述狀態(tài)權(quán)重僅搜索具有"在線"的當(dāng)前狀態(tài)的那些用戶的所述播放歷史。
13. 如權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收所述種子信息進一步包 括接收用于過濾所述播放歷史的內(nèi)容選擇方法。
14. 如權(quán)利要求13所述的計算機實現(xiàn)的方法，其中所述內(nèi)容選擇方法包括接近 性權(quán)重，所述接近性權(quán)重選擇具有在所述請求者的所述當(dāng)前位置附近的播放位置的 所述媒體項。
15. 如權(quán)利要求13所述的計算機實現(xiàn)的方法，其中所述內(nèi)容選擇方法包括時間 權(quán)重，所述時間權(quán)重選擇具有訪問時間的所述媒體項，所述訪問時間與在所述種子 信息中指定的時間數(shù)據(jù)的時間閾值內(nèi)的時間匹配。
16. 如權(quán)利要求13所述的計算機實現(xiàn)的方法，其中所述內(nèi)容選擇方法包括表演 權(quán)重，所述表演權(quán)重選擇具有在所述請求者的所述當(dāng)前位置附近的現(xiàn)場表演位置的 所述媒體項。
17. 如權(quán)利要求13所述的計算機實現(xiàn)的方法，其中所述內(nèi)容選擇方法包括創(chuàng)建 者權(quán)重，所述創(chuàng)建者權(quán)重選擇具有創(chuàng)建了位于所述媒體推薦請求的所述當(dāng)前位置附 近的所述媒體項的組的所述媒體項。
18. 如權(quán)利要求13所述的計算機實現(xiàn)的方法，其中所述內(nèi)容選擇方法包括壽命 權(quán)重，所述壽命權(quán)重選擇具有與所述請求者提供的標(biāo)準(zhǔn)相匹配的、自所述媒體項被 最后訪問后流逝的時間的所述媒體項。
19. 一種系統(tǒng)，包括 多個設(shè)備；以及與所述多個設(shè)備通信的媒體服務(wù)，所述媒體服務(wù)包括服務(wù)器以及內(nèi)容庫；其中 所述服務(wù)器能用于從所述多個設(shè)備的用戶接收媒體項的多個播放歷史，其中所述媒體項的至少一 部分標(biāo)記有指示播放的時間和位置的對應(yīng)的時間和位置數(shù)據(jù)；從請求者接收媒體推薦請求，包括接收指示所述請求者的當(dāng)前位置的種子信息；使用所述請求者的用戶偏好和所述種子信息中的至少一個來識別關(guān)聯(lián)的用戶， 從所述關(guān)聯(lián)的用戶在所述多個播放歷史中搜索對應(yīng)的播放歷史；將所述種子信息與所述對應(yīng)的播放歷史進行比較并且生成包含在其中的相關(guān) 的媒體項的列表；以及將相關(guān)的媒體項的所述列表返回到所述請求者。
20. 如權(quán)利要求19所述的系統(tǒng)，其中所述種子信息進一步包括用來關(guān)聯(lián)所述對應(yīng)的播放歷史中的所述媒體項的時間數(shù)據(jù)。
21. 如權(quán)利要求20所述的系統(tǒng)，其中基于來自所述種子信息的所述請求者的所 述當(dāng)前位置和所述時間數(shù)據(jù)來關(guān)聯(lián)所述對應(yīng)的播放歷史中的所述媒體項。
22. 如權(quán)利要求21所述的系統(tǒng)，其中所述時間數(shù)據(jù)表示以下中的一個發(fā)送了 所述媒體推薦請求的時間；以及時間界值，其中所述時間界值被用來選擇媒體項， 所述媒體項具有指示該媒體項在所述時間界值后被播放的對應(yīng)的時間和位置數(shù)據(jù)。
23. 如權(quán)利要求19所述的系統(tǒng)，其中所述種子信息進一步包括用來過濾所述多 個播放歷史的、由所述請求者指定的朋友的用戶ID的列表。
24. 如權(quán)利要求19所述的系統(tǒng)，其中所述種子信息進一步包括用來在所述媒體 推薦的生成期間找到類似的媒體項的種子媒體項。
25. 如權(quán)利要求19所述的系統(tǒng)，其中所述種子信息進一步包括指定在所述媒體 推薦中返回的媒體項的數(shù)量的終止條件。
26. 如權(quán)利要求19所述的系統(tǒng)，其中所述種子信息進一步包括用于關(guān)聯(lián)所述多 個用戶的用戶選擇方法。
27. 如權(quán)利要求26所述的系統(tǒng)，其中所述用戶選擇方法包括接近性權(quán)重，所述 接近性權(quán)重僅搜索所述請求者附近的所述用戶的所述播放歷史。
28. 如權(quán)利要求26所述的系統(tǒng)，其中所述用戶選擇方法包括簡檔權(quán)重，所述簡 檔權(quán)重基于簡檔匹配方案僅搜索具有比所述請求者的用戶偏好之間的最小距離更 小的用戶偏好的所述用戶的所述播放歷史。
29. 如權(quán)利要求26所述的系統(tǒng)，其中所述用戶選擇方法包括社交距離權(quán)重，所 述社交距離權(quán)重僅搜索社交網(wǎng)絡(luò)內(nèi)的所述請求者的N個步段內(nèi)的所述用戶的所述 播放歷史。
30. 如權(quán)利要求26所述的系統(tǒng)，其中所述用戶選擇方法包括狀態(tài)權(quán)重，所述狀 態(tài)權(quán)重僅搜索具有"在線"的當(dāng)前狀態(tài)的那些用戶的所述播放歷史。
31.如權(quán)利要求19所述的系統(tǒng)，其中接收所述種子信息進一步包括接收用于過 濾所述播放歷史的內(nèi)容選擇方法。
32. 如權(quán)利要求31所述的系統(tǒng)，其中所述內(nèi)容選擇方法包括接近性權(quán)重，所述 接近性權(quán)重選擇具有在所述請求者的所述當(dāng)前位置附近的播放位置的所述媒體項。
33. 如權(quán)利要求31所述的系統(tǒng)，其中所述內(nèi)容選擇方法包括時間權(quán)重，所述時 間權(quán)重選擇具有與在所述種子信息中指定的時間數(shù)據(jù)的時間閾值內(nèi)的時間匹配的 訪問時間的所述媒體項。
34. 如權(quán)利要求31所述的系統(tǒng)，其中所述內(nèi)容選擇方法包括表演權(quán)重，所述表 演權(quán)重選擇具有在所述請求者的所述當(dāng)前位置附近的現(xiàn)場表演位置的所述媒體項。
35. 如權(quán)利要求31所述的系統(tǒng)，其中所述內(nèi)容選擇方法包括創(chuàng)建者權(quán)重，所述創(chuàng)建者權(quán)重選擇具有創(chuàng)建了位于所述媒體推薦請求的所述當(dāng)前位置附近的所述媒 體項的組的所述媒體項。
36.如權(quán)利要求31所述的系統(tǒng)，其中所述內(nèi)容選擇方法包括壽命權(quán)重，所述壽 命權(quán)重選擇具有與所述請求者提供的標(biāo)準(zhǔn)相匹配的、自所述媒體項被最后訪問后的 時間流逝的所述媒體項。
全文摘要
提供了在媒體推薦網(wǎng)絡(luò)中生成媒體推薦的計算機實現(xiàn)的方法和系統(tǒng)。該方法和系統(tǒng)的方面包括由服務(wù)器從設(shè)備的多個用戶接收媒體項的多個播放歷史，其中媒體項的至少一部分標(biāo)記有指示播放的時間和位置的對應(yīng)的時間和位置數(shù)據(jù)；由服務(wù)器從請求者接收媒體推薦請求，包括接收指示該請求者的當(dāng)前位置的種子信息；使用該請求者的用戶偏好和種子信息中的至少一個來識別關(guān)聯(lián)的用戶，從所述關(guān)聯(lián)的用戶在所述多個播放歷史中搜索對應(yīng)的播放歷史；將種子信息與對應(yīng)的播放歷史進行比較并且生成包含在其中的相關(guān)的媒體項的列表；以及將相關(guān)的媒體項的列表返回到請求者。
文檔編號G06F17/30GK101464881SQ20081018498
公開日2009年6月24日 申請日期2008年12月22日 優(yōu)先權(quán)日2007年12月21日
發(fā)明者休·斯文森, 尤金·M·法雷利 申請人:音樂會技術(shù)公司