專利名稱：區(qū)分移動媒體播放器文件優(yōu)先性的系統(tǒng)和方法
區(qū)分移動媒體播放器文件 優(yōu)先性的系統(tǒng)和方法
附圖簡要說明
需了解，附圖僅描述了本發(fā)明的某些優(yōu)選實施方案，因而不能將它 們看成是對本發(fā)明的范圍的限制，這些優(yōu)選實施方案將通過借助附圖而
加以具體和詳細地描述和解釋，其中


圖1是從便攜式媒體播放器中自動刪除媒體項目的一個方法實施 方案的流程圖。
圖2是實現(xiàn)一個概率計算過程的流程圖。
圖3是從便攜式媒體播放器中自動刪除媒體項目的另一個方法實 施方案的流程圖。
圖4是從便攜式媒體播放器中自動刪除媒體項目以及選擇和增加 新媒體項目到播放器的一個方法實施方案的流程圖。
優(yōu)選實施方案的詳細說明
在下列描述中，為了深入理解本發(fā)明的具體優(yōu)選實施方案，編程、 軟件模塊、用戶選擇、網(wǎng)絡交易、數(shù)據(jù)庫查詢、數(shù)據(jù)庫結(jié)構(gòu)等的具體細 節(jié)都將被提供。然而，本領(lǐng)域的普通技術(shù)人員將會發(fā)現(xiàn)即使沒有這些特 定細節(jié)中的一個或多個，也可以實踐這些實施方案，或者借助于其他方 法、組件或材料等，也可以實踐這些實施方案。
在一些情況下，為了避免使優(yōu)選實施方案的一些方面含糊不清，沒 有詳細示出或描述那些公知的結(jié)構(gòu)、材料或運行。而且，在多種備選實 施方案中，所描述的特征、結(jié)構(gòu)或特性可以以任何恰當?shù)姆绞郊右越M合。 在一些實施方案中，這里所描述的方法和系統(tǒng)可以借助于一個或多個數(shù) 字處理器來實現(xiàn)，這些數(shù)字處理器如那類在PC機、筆記本電腦、PDA 以及所有其他樣式的臺式或便攜式電子設(shè)備中 一般可以找到的微處理 器。
所公開的是區(qū)分移動媒體播放器文件優(yōu)先性的系統(tǒng)和方法的實施 方案。本發(fā)明的一些實施方案提供從移動媒體播放器自動刪除諸如媒體項目之類的文件的裝置和方法。在一些實施方案中，提供了一種統(tǒng)計學 方法，以根據(jù)用戶興趣數(shù)據(jù)等來推斷移動媒體播放器中的哪些媒體項目 應該被刪除。這些文件的刪除為即將存儲到播放器上的新媒體項目提供 了自由空間。可以組合一個或多個用戶興趣參數(shù)、有意重播的情節(jié)、和 /或明確指定的用戶偏好，對項目進行排序，從最高刪除優(yōu)先性到最低 刪除優(yōu)先性進行排序，以滿足所要求的空間限制。
本發(fā)明的一些實施方案也可，或可替換地，提供用于填充媒體項目 到移動媒體播放器的方法或系統(tǒng)。在一些實施方案中，自動填充操作可
在一個指定時間和/或在一個重要事件之前自動執(zhí)行，例如在一天的開 始或者在一次旅行之前。加載到設(shè)備的新媒體項目可以響應用戶的興趣 偏好來選擇，在一些情況下受預期事件的影響。也可以部分基于自最后 一次填充以來累積在設(shè)備上的用戶興趣數(shù)據(jù)與系統(tǒng)主機服務器上的用 戶歷史和社群興趣數(shù)據(jù)的組合來選擇新的媒體項目，以及刪除該設(shè)備上 的當前項目。
根據(jù)本發(fā)明的 一個系統(tǒng)實施方案，提供了 一個或多個移動媒體播放 器。每一個移動媒體播放器都被配置為播放媒體項目播放列表中的媒體 項目。提供一個播放列表修改組件，它可被配置為從一個指定用戶的移 動媒體播放器中接收媒體項目播放列表，分析與該移動媒體播放器相關(guān) 的用戶興趣數(shù)據(jù)，并使用該用戶興趣數(shù)據(jù)修改媒體項目播放列表。網(wǎng)絡 傳輸組件也可被提供用來依據(jù)修改后的媒體項目播放列表轉(zhuǎn)移媒體項 目到移動媒體播放器，并從移動媒體播放器中刪除媒體項目。如果需要， 修改后的媒體項目播放列表也可被下載到移動媒體播放器。
播放列表修改組件也可被配置為根據(jù)用戶興趣數(shù)據(jù)分析對媒體項 目播放列表中的媒體項目進行排序。在這類實施方案中，網(wǎng)絡傳輸組件 也可被配置為根據(jù)一個類似的排序從移動媒體播放器中刪除媒體項目。 播放列表修改組件也可包含一個被配置為從用戶興趣數(shù)據(jù)生成一個或 多個播放列表的播放列表生成器。該播放列表生成器可被配置為通過用 戶興趣數(shù)據(jù)對至少一個播放列表中的媒體項目進行排序。當一個播放列 表中的媒體項目被如此排序后，網(wǎng)絡傳輸組件可被配置為根據(jù)媒體項目 的順序?qū)⒚襟w項目下載到移動媒體播放器。系統(tǒng)可因此對將要刪除和/ 或增加到移動媒體播放器的媒體項目進行排序。在一些實施方案中，播放列表修改組件可進一步被配置為將該用戶 興趣數(shù)據(jù)和來自以前的一次會話的用戶興趣數(shù)據(jù)進行比較，以確定改變 的用戶興趣數(shù)據(jù)。播放列表修改組件然后可使用改變的用戶興趣數(shù)據(jù)來 修改媒體項目播放列表。
在根據(jù)本發(fā)明的一個方法實施方案中，媒體項目播放列表接收自一 個移動媒體播放器。與移動媒體播放器用戶相關(guān)的用戶興趣數(shù)據(jù)也可被 接收和分析?？梢酝ㄟ^對用戶興趣數(shù)據(jù)的分析，生成一個推薦播放列表。 該推薦播放列表接下來可同媒體項目播放列表相比較，并使用與媒體項 目播放列表的比較來加以修改。該比較和修改可涉及，例如，從推薦播 放列表中移除已經(jīng)存在于媒體項目播放列表中的媒體項目。在該推薦播 放列表中的媒體項目或者該推薦播放列表中媒體項目的子集，接下來被 排序。這個排序可包含媒體項目最終將被轉(zhuǎn)移到移動媒體播放器的順 序。當然，這并不必然意味著所有排序列表中的所有項目都必須被轉(zhuǎn)移。 的確，空間限制、特殊用戶要求等可規(guī)定比所有被排序的媒體項目的數(shù) 量要少的媒體項目被轉(zhuǎn)移。媒體項目播放列表中的媒體項目也可根據(jù)它 們將從移動媒體播放器中移除的順序而被排序。然而，同樣，這也不要 求所有排序的項目都被移除。 一個或多個媒體項目接下來可根據(jù)它們的 順序依次從移動媒體播放器中刪除， 一個或多個媒體項目也可根據(jù)它們 的順序依次被轉(zhuǎn)移到移動媒體播放器。
媒體項目播放列表也可被修改來反映從移動媒體播放器中移除的 媒體項目，以及轉(zhuǎn)移到移動媒體播放器的媒體項目。修改后的媒體項目
播放列表也可能接下來被轉(zhuǎn)移到移動媒體播放器。
正如這里使用的，"用戶推薦器"(user recommender)是一個集 成在用戶社群(community)里的模塊，它的主要功能是將一些用戶推 薦給社群內(nèi)的另 一些用戶。在社群內(nèi)可能有一 系列項目可供社群用戶相 互使用。這里也可能存在一個向用戶推薦其他項目的項目推薦器。與這 里所列出的實施方案相關(guān)的推薦器系統(tǒng)的范例在下面被描述美國專利 申請序列號NO. 11/346, 818，標題為"用于響應一組媒體項目輸入和知 識庫協(xié)變量，識別該新媒體項目組的推薦器系統(tǒng)(Recommender System for Identifying a New Set of Media Items Responsive to an Input Set of Media Items and Knowledge Base Metrics)，，, 以及美國專利申請序列號NO. 11/048, 950,標題為"響應媒體組輸入動態(tài)識別新媒 體項目組(Dynamic Identification of a New Set of Media Items Responsive to an Input Mediaset)"，它們兩個都被以引用的方式 納入本說明書。
正如這里所用的，術(shù)語"媒體數(shù)據(jù)項目"(media data Uem)意在 涵蓋任何媒體項目或者涵蓋媒體項目的表示。"媒體項目"(media item) 意在涵蓋任何一種可以用數(shù)字媒體格式來表達的媒體文件，如一首歌、 電影、圖片、電子書、報紙、電視/廣播節(jié)目的片斷、游戲等等。因此， 術(shù)語"媒體數(shù)據(jù)項目"意在涵蓋，例如，可演奏媒體項目文件(如mp3 文件)，以及識別可演奏媒體文件的元數(shù)據(jù)(如識別mP3文件的元數(shù)據(jù))。 因此，這應該是很顯而易見的，在提供使用"媒體項目"的過程、步驟 或系統(tǒng)的任何實施方案中，該過程、步驟或系統(tǒng)可代之以使用媒體項目 的代表(例如元數(shù)據(jù))，反之亦然。
現(xiàn)在將更加詳細地討論，從移動媒體播放器自動移除媒體項目的過 程和系統(tǒng)實施例。通常，移動媒體播放器中提供用來存儲媒體項目的內(nèi) 存是一種必須被管理的有限資源。當加栽新媒體項目時，用戶必須頻繁 決定是否去重寫，或者否則移除當前存儲在設(shè)備上的媒體項目來為新媒 體項目制造空間。如果設(shè)備上的每一個媒體項目或者設(shè)備上的媒體項目 子集可根據(jù)當前用戶興趣在存儲它們時已被自動排序，可以加速或者簡 化用戶加載新媒體項目的過程。若給定排序，現(xiàn)存的項目可以被自動刪 除，從最不想要的到最想要的來進行刪除，直至達到所需空間容量或者 達到期望閾值。自由空間接下來可被用來加載新媒體項目。自動填充媒 體項目到移動媒體播放器的過程和系統(tǒng)實施例將在下面被討論。
這里描述了基于統(tǒng)計回歸(statistical regression)來推斷自由 空間的方法實施例。將介紹一個將設(shè)備中每一個項目賦予刪除概率的回 歸模型實施例。接著說明一個響應用戶偏好估計模型參數(shù)的方法實施 例。最后，將描述一個使用統(tǒng)計回歸值刪除項目的確定性和隨機性的示 范方案。
根據(jù)統(tǒng)計回歸推斷移動設(shè)備中的"自由空間"。
假設(shè)移動設(shè)備中可被用來存儲媒體項目的總空間是&字節(jié)，以及該 設(shè)備內(nèi)存當前包含有項目m，,"12， ， mw，其所需空間Sy -s(m，) + s(m2) +…+ s(mw)
目標是確定刪除哪一個項目/%， AT)G, ...， f%，剩余項目所用的空間為 S/ = S(/T7f) + " + S(/77" - 1) + S(AW" + 1) +…+ S(m/2- 1> + S(H7e+ 1)
+…
因此產(chǎn)生自由空間
可供新項目使用。
泛化的(Generalized)線性回歸模型
實現(xiàn)它的 一種方法是使用具有泛化的線性;漠型的標準統(tǒng)計回歸。刪 除項目的決定可表示為一個二進制隨機變量y,這樣例句'"表明刪 除項目m,, "y'-O"表明保留項目mi。假設(shè)y值是通過可測量的協(xié)變量 (covariate )矢量乂=^，".","來預測的，協(xié)變量矢量不必是二進制。 協(xié)變量x概率性地預測y。即，
Pr/y=7 | X = x2,…，xk J = F伊oXo + /3， x， + /32x2 +…+ jSkxk| = F卿 這里為了表示的方便性，假設(shè)^ = 1，并且F(x)是一個單調(diào)增加函
數(shù)范圍從) = 0到/^ "7.。協(xié)變量x可以是任何能反映了增加或減少
刪除項目的概率的用戶興趣的可測量特性。
記住y是一個二進制隨機變量，它可被表示如下 E/y | X, /3, = " Pr/y=7 l X,賴+ 0 * P"y=0 J X,傻==F斷.
這在數(shù)學上等價于，該隨機變量y可以由以下等式來描述
其中e是一個隨累積分布F(y)變化的隨機變量。
線性模型的多項泛化(Multinomial generalization):
可通過簡單地將協(xié)變量矢量X替換為一個新的非線性協(xié)變量矢量，
而將基本的線性模型進一步擴展為一個協(xié)變量的非線性函數(shù)的線性模
型，新的協(xié)變量矢量為
x'=似W, sr柳,…，sr聰=
，因此
如果試圖找到最佳多項函數(shù)G(X)而不只是參數(shù)矢量P的話，這個 非線性模型可能會比較難解。R計算環(huán)境U computationalenvironment)支持這種泛化線性模型解決器(solver)中的非線性擴 展，其中G(X)是多項矢量函數(shù)。 估計模型參數(shù)
在最通常的情況下，不能先驗地知道模型參數(shù)的矢量P，但必須在 給定的一組例子x，)' rya》w,…，fyw, w》M下4,導出一個^f古值
。
通常，這是使用最大可能性方法實現(xiàn)的，該方法包括了一些具
體的數(shù)學技術(shù)，以處理在實際應用中出現(xiàn)的部分細節(jié)。然而，在本發(fā)明
中或許不可能存在一組我們可借以導出參數(shù)向量的估值
is' -伊、/s'a…，jsw.的例子(y'，fya .....(y他。相反，必須專門
指定P的具體值，或者使用可替代的方法來生成這些值。 一種可實踐的 方法是對保留或刪除項目的非形式邏輯規(guī)則進行量化。
邏輯表達的算式化
一個簡單途徑就是假設(shè)變量X是一些可被計算用于每個媒體項目
的度量(metric)的集合X的值，并且假設(shè)有一個邏輯函數(shù)「W,它非
正式地描述了關(guān)于這些度量的規(guī)則，用于決定一個項目是否應該被保留
或刪除。使用布爾代數(shù)的標準方法，可將「W簡化為一個"積之和"
(sum-of-products )的邏輯形式 r(x) = z，(x) Vz《x) V ... Vz《x)
其中每一個z'(X)是度量x的子集的聯(lián)合(conjunction),例如 Zi(X)-X2 Ax5 Ax7
可將布爾函數(shù)""W變換成關(guān)于度量X的值X的一個加權(quán)多項函數(shù) J3GP0 = & Zf + /32z2 +... + Jto - 1/2
其中每個^是在相應的結(jié)合z;中的度量的值的乘積，例如 z, PQ = X2X5X7
存在很多種選擇廟值進行該布爾函數(shù)「w變換的方法。 一種方法
是，如果假設(shè)每一個Xi是一個有界、無負值的數(shù)，則讓每一個A成為相 應乘積中的度量的值的上界乘積的倒數(shù)，例如
這個單調(diào)模型可以被擴展為包含負邏輯變量，通過將一個負邏
輯變量的度量值表示為 % = sup(x,) - X,一些度量實施例
正如這里提出的，模型可以包含任何作為一個組分的、預測項目是 否應被保留或者刪除的任意度量。 一類預測協(xié)變量是流行度量，包含
1) 在一段時間內(nèi)任何一點的播放總數(shù)p(t)，或許已被總預期播放數(shù) P歸一化，即PW^。
2) 最近的播放率柳=fr"入P"^W^
3) 最近的跳轉(zhuǎn)率s^-付仍-^-A()yAf，其中q(t)是聽者提前終止項目
重復播放的次數(shù)。
另一類預測協(xié)變量是基于項目i和一些候選新項目力'血…，"之間的
相似性。 一種類型的相似性度量是基于元數(shù)據(jù)。假設(shè)每一個項目有一組
l元數(shù)據(jù)項目(例如，流派、年、標簽)，并且將項目i的元數(shù)據(jù)項目
值表示為嗎,m2" 將項目i和j之間的元數(shù)據(jù)相似性定義為
n(i, j〉 - msim(mw， ；n，》+ msim(ma, /tj2/〉 +…+ msim(/n仏m》
其中如果m"和m'/之間被認為是相似的，函數(shù)msim(rrvf. 的值為 "1"，否則為0。如果給定項目i和一些候選新項目'"""，可以使 用模型的另一個組分
4 ) q-平均化元數(shù)據(jù)相似性(q-mean metadata similarity) 柳- ""ft力"+ /7" W +….+ 〃ft謂的
注意對于cp，， Sf—0, q="t >, q-平均化可分別簡化為算術(shù)平均、
幾何平均、調(diào)合均數(shù)以及最大值(標準)。而且，也可使用nKW的最 小值作為相似性度量。
除元數(shù)據(jù)相似性之外，在那些項目i和j之間有獨立的相似性測度
0-〃ft/)S，的情況下，可以定義
5) q-平均相關(guān)相似性〃^ =你ft力尸+ W + ■ " + 〃" ^州詢 最后，如果用"M代表相似性^,9的矢量，^W，可將^^和""力之
間的余弦相似性定義為
Pft7) - ,, /|曙11
在一些情況下，可能想只將新項目力Ja…,知的組分相似性^ 〃包 含進相似性矢量"ft力和"肌中。使用這些組分相似性P^〕，可以定義
6) q-平均余弦相似性P仍=ffPft力尸+ Pft Wq + ■" +Pft J》"W的
將項目的可測量度量組合到一個概率值中的其他度量和技術(shù)中，包的算術(shù)值，也同樣落在此處所描述的用于項目應該被保留或者刪除的概
率的方法的精神內(nèi)。
項目刪除方法
一旦有參數(shù)矢量P ,可以使用兩種方法中的一種來決定刪除哪一個 項目
確定性刪除
在確定性方法中，是否刪除項目^的實際決定d'是由預期的 E/y,l不埒-F伊W決定的，如
1用戶指定項目應該被刪除 rt:=< 0用戶指定項目應該凈皮保留
1如果^yi'l《扱5^其他情況
其中X是項目響的測量因子的矢量，閾值0< s《l是期望保留項 目的期望閾值，或被選擇成使所得自由空間Sf大到足以滿足外部所施加 的其他任何空間要求。
隨機刪除
隨機方法直接使用了二進制隨機變量W。即刪除項目叫的決定詠是 隨機變量
1用戶指定項目應該^皮刪除 0用戶指定項目應該被保留
y'-其他情況
其中Pif y, =1 I力？ = F依W 。在給定F傻W.下，標準計算方法可被用
來產(chǎn)生在所需二進制分布p"y'-"和p"y''啕下的一個二進制隨機變量"
的試例(sample instance)。
因為刪除是一個隨機過程，這種方法產(chǎn)生的自由空間數(shù)量Sf也是一 個隨機變量。滿足自由空間量的一個愿望目標^ &&，可能比確定性方 法更加復雜。這可通過生成試例的矢量
盧嗜"2,…'y 7,
進行指定刪除，并評估產(chǎn)生的自由空間&而被解決。接下來該過程 可能需要被重復進行，直至滿足& 2Sf的要求?；蛘?，可以繼續(xù)產(chǎn)生試
例矢量一".v^.—而不進行刪除，直到由具體例子盧確定的刪除產(chǎn)生滿足要求& 2Sf的足夠的自由空間。
上述說明的是基于用戶興趣偏好智能刪除移動播放器中媒體項目， 為新媒體項目釋放設(shè)備上的存儲空間的示例性方法和系統(tǒng)。 一 些實施方
案使用作為用戶興趣偏好的度量的預測性協(xié)變量^ = /"A xa JOc/'來 獲得關(guān)于設(shè)備上是否每一個項目mi都應被刪除的概率決定"。協(xié)變量X 可包含對那些從移動播放器上傳到主機系統(tǒng)的本地興趣數(shù)據(jù)的度量，以 及對被主機裝置從用戶社群收集和維持的社群興趣測量數(shù)據(jù)的度量。類 似地，該方法可以被包含在移動設(shè)備內(nèi)，并由系統(tǒng)主機提供給它的度量 來驅(qū)動，或者該方法存放在系統(tǒng)主機上，最后的刪除決定被傳輸給移動 設(shè)備。
流程圖1表明的是從一個移動媒體播放器自動刪除媒體項目的方 法實施例。正如圖中所示，媒體項目播放數(shù)據(jù)在步驟502被記錄在便攜 式媒體播放器里。用戶接下來在步驟504做出下載新媒體項目和/或在 設(shè)備上請求生成自由空間的請求。接下來基于所賦予的概率值，對設(shè)備 里的媒體項目排序，正如在506所示。刪除項目的過程接下來在步驟 508開始，從列表中排序最高(或者最低，依賴于排序是如何建構(gòu)的) 的媒體項目開始。 一旦媒體項目被刪除，系統(tǒng)檢查是否已經(jīng)達到閾值 512。如果閾值已經(jīng)達到，該序列(sequence)終止。如果沒有，將檢 查設(shè)備上被請求的空間是否已經(jīng)可用了，正如510所示。如果所需空間 還沒有被釋放，列表中接下來的項目將被刪除。如果釋放完成，該序列 終止。
流程圖2中所示的是概率計算過程的一個實施例。正如圖中所示， 在514概率模型被選擇。接著，正如516所示，本地的和/或者社群度 量被用來確定協(xié)變量系數(shù)矢量。接著在518將刪除值的概率賦予便攜式 媒體播放器的每一個項目。正如之前所述，刪除值接著在520被應用到 刪除方法中。
流程圖3所示的是從移動媒體播放器中自動刪除媒體項目的另一 個方法實施例。正如在圖中所示，媒體項目播放數(shù)據(jù)在步驟602被記錄 到便攜式媒體播放器。用戶接下來在步驟604做出下載新媒體項目和/ 或在設(shè)備上制造自由空間的請求。接著在步驟606獲取便攜式媒體播放 器中每一個媒體項目或者媒體項目子集的刪除概率值。接著在608基于計算概率開始隨機刪除項目的過程。 一旦媒體項目被刪除，在612,系 統(tǒng)可檢查是否已經(jīng)達到闊值。如果閾值已經(jīng)達到，該序列終止。如果沒 有，將檢查設(shè)備上被請求的空間是否已經(jīng)可用了，正如在610所示。如 果所需空間還沒有被釋放，列表中接下來的項目將被刪除。如果完全釋 ;故，該序列終止。
自動填充移動々某體播放器的方法現(xiàn)在也將被更加詳細地說明。在一 個實施方案中，許多便攜式媒體播放器中每個訪問中心服務器。每一個 用戶可首先在本地計算機上獲取并安裝軟件。每一個用戶也可以向服務 器提供興趣數(shù)據(jù)。
在上述初始階段之后，用戶可在主機服務器和他或她的媒體播放器 之間建立通信，通常通過將媒體播放器連到一個聯(lián)網(wǎng)電腦來訪問主機服 務器。接著用戶可以發(fā)出一個"開始"命令啟動自動填充過程?；蛘?， 該系統(tǒng)可能被配置為一旦連接到媒體播放器便自動啟動該過程。在一些 版本中，該步驟也包括檢索本地用戶興趣數(shù)據(jù)，例如，移動設(shè)備中的播 放次數(shù)、播放順序、媒體項目次序等。在本公開書的其他地方也給出了 用戶興趣數(shù)據(jù)的其它實施例。
在一些版本中，當前位于移動設(shè)備中的項目列表也可被轉(zhuǎn)移到主機 服務器。該主機服務器接下來可將用戶興趣數(shù)據(jù)提供給一個獨立的播放 列表-生成器系統(tǒng)，該播放列表-生成器系統(tǒng)可使用任何檢索到的用戶興 趣數(shù)據(jù)、歷史用戶興趣數(shù)據(jù)、和/或者來自移動設(shè)備的媒體項目列表， 來向主機服務器提供響應用戶興趣偏好的媒體項目播放列表。這些播放 列表可包括用戶可用的以及為播放列表-生成器系統(tǒng)所知的任何媒體庫 里的媒體項目。通常，這些媒體庫將包含授權(quán)給用戶的以及存儲在服務 器上供用戶獲取的媒體項目。
一旦主機服務器被提供了播放列表，主機服務器可檢索當前移動設(shè) 備中的媒體項目列表(如果這個列表之前沒有檢索)。將有待被加載到 設(shè)備上的新媒體項目列表和當前位于設(shè)備上的媒體項目列表進行對比， 來決定該設(shè)備上必須釋放多大的空間來容納新媒體項目以及哪些媒體 項目應該被刪除。被選擇移除的媒體項目接下來被刪除，新媒體項目被 加載到設(shè)備。
盡管上述步驟可以在沒有進一步明確的用戶干涉的情況下被無止境地重復執(zhí)行，但有時用戶可能希望調(diào)整用戶偏好來改變自動-填充行 為。例如，用戶可能希望提供特殊用戶指令，例如將存儲在設(shè)備中的某 些媒體項目標識為"不刪除"或者"永遠刪除"的指令。或者，用戶可 能希望提供附加的將用戶興趣與 一個具體活動聯(lián)系起來的用戶興趣數(shù) 據(jù)，例如以請求選擇一組媒體項目或者一種類型的媒體項目用于"跑，，、 "晚餐，，或者"工作"等的形式的數(shù)據(jù)。也正如另一個實施例，用戶可 能希望提供將一組媒體項目或者一種類型的媒體項目的選擇與一個將 要來臨的日子或事件聯(lián)系起來的暫時的用戶興趣數(shù)據(jù)。
正如上所述，本系統(tǒng)的一些實施方案可被配置為假設(shè)主機服務器訪 問播放列表生成器系統(tǒng)，所述播放列表生成器系統(tǒng)響應主機服務器的詢 問，基于用戶提供的偏好自動生成播放列表。 一些為本領(lǐng)域普通技術(shù)人
員所公知的此類系統(tǒng)的實施例，包含美國專利號Nos. 6， 993, 532標題為
"4番放列表自動生成器(Auto Playlist Generator)"，以及 Nos. 6， 526， 411標題為"動態(tài)生成播i文列表的系統(tǒng)和方法(System and Method for Creating Dynamic Playlists)"。在美國專利申請公開文 本中可以發(fā)現(xiàn)的另外的實施例有，Nos. 2002/0082901標題為"關(guān)系發(fā) 現(xiàn)裝置"(Relationship Discovery Engine) ， Nos. 2003/0221541標 題為"多種類型歌曲的自動播放列表生成裝置(Auto Playlist Generation with Multiple Seed Songs)"，以及Nos. 2005/0235811 標題為"媒體內(nèi)容的選擇、表征以及自動排序的系統(tǒng)和方法(Systems for and Methods of Selection, Characterization and Automated Sequencing of Media Content)"。每一個上述專矛J和^^布的專矛J中請 文本都以引用的方式被納入本說明書。在優(yōu)選實施方案中，播放列表生 成器將接收多種形式的用戶興趣數(shù)據(jù)，諸如下列中的一種或多種
1. 標簽一標簽是與對象相分離但卻與之相關(guān)的一些信息。在使用自 由選擇的關(guān)鍵詞的合作范疇化(collaborative categorization)實踐 中，標簽是個體賦予對象的說明詞。
2. 媒體項目或媒體項目列表一曲目、電影等的列表，它們與將被轉(zhuǎn) 移到便攜式設(shè)備的項目屬于同種類型。
3. 特殊項目列表一例如，用戶明確禁止的項目、使用用戶反饋的智 能系統(tǒng)所明確禁止的項目、以及用戶明確要求存儲在設(shè)備的項目。4. 元-數(shù)據(jù)一定期與項目相關(guān)聯(lián)來對其進行分類的基于文本的數(shù)據(jù) (例如，類型、年份、購買時間)。
5. 等級(rating) —用戶定義的用來判斷項目質(zhì)量的值。
6. 事件一可從日歷(例如，Yahoo注冊日歷)中推斷出的基于暫時 的特性。
7. 意外發(fā)現(xiàn)(Serendipity) —用戶定義的值，表明用戶對他們播 放流中不再流行內(nèi)容的偏好。
8. 播放模型一用戶播放項目的行為的模型，比如用戶在對一個媒體 項目感到厭倦之前的播放次數(shù)，在整個時間內(nèi)用戶對一個項目的期望播 放次數(shù)，和/或播放列表或者播放媒體項目在被用戶切換成另一個之前 的百分比。
9. 播放流一 媒體播放器相互作用的時間特征記錄，包含統(tǒng)計學資 料，例如被播放項目的完成、跳過、重播和/或刪除。
10. 播放次數(shù)一在給定時間范圍內(nèi)，媒體項目被播放的次數(shù)。
11. 暫時數(shù)據(jù)一暗含或明確與一個時間點或事件相關(guān)的偏好，該時 間點如一天中的某時或者一周中的某天。
12. 已訂購的影響一用戶限定的協(xié)助確定預期體驗的外部偏好輸入 值(如朋友的偏好，或被一位專家如一個DJ明確限定的媒體項目等)。
13. 周圍噪聲 一設(shè)備所感受到的用戶環(huán)境中的噪聲水平。
14. 發(fā)現(xiàn)值一用戶限定的用于指示從來不被用戶播放的媒體項目的 值，該從來不被用戶播放的媒體項目可能會被引入到媒體消費體驗中。
15. 重新發(fā)現(xiàn)值一用戶限定的用于指示最近沒有被用戶播放的媒體 項目的值，該最近沒有被用戶播放的媒體項目可能會被引入到媒體消費 體驗中。
在給定一個或多個由播放列表-生成器系統(tǒng)響應一個查詢生成的播 放列表下，主機服務器接下來可確定包含在那些播放列表中的媒體項目 組，并執(zhí)行自動-填充程序，該實施例在圖4中被描述。自動填充程序 的初始化702可響應一個單用戶行為，例如將移動設(shè)備連接到主機服務 器，或者從用戶接收一個明確的"開始，，指令。播放列表生成器可接下 來接收用戶興趣數(shù)據(jù)720,并使用該數(shù)據(jù)產(chǎn)生一個或多個播放列表，正 如7G4所示。一旦播放列表被提供，主機服務器可在706列舉那些播放列表中的 媒體項目組，并在708將該媒體項目組與當前設(shè)備上的媒體項目組進行 比較。主機將決定哪些新媒體項目已經(jīng)在設(shè)備中，并將它們從將要被加 載的項目列表中移除。在一些實施方案中，這些媒體項目可能也被移除 在考慮刪除之外。主機服務器可接著使用一種方法來有效地對設(shè)備上的 媒體項目根據(jù)應該被刪除的概率進行排序，項目的刪除是基于它們與提 供給播放列表生成器系統(tǒng)的用戶興趣數(shù)據(jù)的兼容性。該排序可被用來選 擇將要被加載到設(shè)備的媒體項目。主機服務器也可以以類似的方式，根 據(jù)媒體項目應該從播放器中被刪除的概率對媒體項目進行排序。
使用新媒體項目的排序信息，主機服務器可正如710所示，從新媒 體項目列表中選擇應該被加載的最高概率項目。在712,使用下面所述 的新方法， 一些項目從媒體播放器刪除，直到足夠空間提供給最大兼容 的新項目，之后，媒體項目在714被加栽到媒體播放器。這個選擇710， 刪除712,加載714的過程被不斷重復直到，例如，正如716所指出的 自動填充操作的有效時間結(jié)束，正如718所指出的設(shè)備上的所有項目都 被刪除，或者正如722指出的整組新媒體項目被加載到設(shè)備。或者在加 載過程沒有時間限制的情況下，刪除過程712可從設(shè)備刪除足夠多的項 目，來釋放足夠多的空間，以加栽同設(shè)備容量一樣多的新媒體項目，或 者容納一預選數(shù)量的項目。用戶也可指定一特定的內(nèi)存子集存儲新媒體 項目并釋放同樣數(shù)量的空間。加載過程714接下來可在一次操作中加載 該設(shè)備上的空間所允許的數(shù)量的新媒體項目。
最后，對那些同樣接受媒體列表下載的媒體播放器，播放列表可被 編輯，以移除任何不能被加栽的新媒體項目，然后播放列表被加載到設(shè) 備上，分別如724和726所示。
在一些實施方案中，媒體項目可被隨機選擇和刪除從而在媒體播放 器中釋放足夠的空間來容納新媒體項目。在另一些實施方案中，當前在 播放器上的媒體項目可根據(jù)以下來進行排序，即根據(jù)它們與生成有待被 加載到設(shè)備上的新媒體項目播放列表時所用的標準的兼容程度進行排 序。這些媒體項目可接著基于該次序被擇優(yōu)刪除。同樣的過程也可被用 于播放列表項目來提供一個新媒體項目的相反排序，使最想要的項目首 先被加載。以這種方式，在整個新媒體項目組因為諸如時間或空間的限制而不能被加載的情況下，最想要的新項目子集將會被加載。
如上所述，基于用戶興趣偏好的度量來推斷播放器中哪些媒體項目
應該;故刪除的統(tǒng)計學方法將被應用。這種方法可對二進制決定y的條件 概率進行建模，即根據(jù)一個項目變量X的n-矢量計算值X, —個項目應 該-故刪除(y=l):
其中，G(x)是一個度量的非線性函數(shù)的m矢量，P是一個用于將 G (x)的組分線性組合到一個標量值的m個加權(quán)值的矢量。組分函數(shù)G (x) 來自一類特殊函數(shù)，這樣，決定變量y有一個特殊的泛化線性模型類型
其中，F(xiàn)(x)是一個單調(diào)、非減少的"鏈接，，函數(shù)，將(- ) 繪制到區(qū)間(0, 1)中，s是一個零-含義的隨機變量，被假設(shè)為有一 個相關(guān)分布(盡管自動-刪除過程的運行與s的分布不太相關(guān))。
在給定一個指定的F(x)， p和G(X)下，主機服務器根據(jù)兩組中對每 個項目的第一計算F很GWMi對播放器中將被刪除的媒體項目和將要被 加栽的新項目進行排序。通常選擇的F(x)是邏輯函數(shù) FW = "〃+ e-"
應該理解，既然F(x)是一個單調(diào)不增加的函數(shù)，項目應該依據(jù)計 算值被排序，當兩個項目的值相同并且那些項目的
值不同時，使用戸Gpo值作為第一輪連接中斷器(first round tie-breaker )。當那兩個項目的R58G^W和i3G閃值一致時，任何優(yōu)選方
法都可被用來將一個排在另一個之前，包括隨機選擇。該方法中，根據(jù) F伊GP(V值將一組中的媒體項目進行排序被認為同那些根據(jù)PGP0值將那
些項目排序是一致的，后者與被計算的度量明確相關(guān)的一種排序。
另一種計算度量x-"，. ^的方法假定項目是依據(jù)一組項目屬性 af， &…'aK以及一組在o (高偏好)到i (低偏好)范圍內(nèi)的偏好值 Pf， …'Pk被排序的，上述屬性正如那些在關(guān)于生成播放列表的討論中
說明的一樣。項目滿足程度屬性&可被計算如下
其中，如果項目具有屬性外則W^-、否則Wa^^'。如果P^0則 "frW-。，否則"fp"-5。設(shè)備上的媒體項目接下來可根據(jù)下面的值被排序，以用于可能要進行的刪除。
類似地，新項目可才艮據(jù)同樣的值#1相反地排序。
在對比過程708中，設(shè)備上媒體項目的排序建立了項目^皮刪除的相 對概率。在刪除過程712，項目以一種確定性或概率性的方式被真正刪 除，例如通過這里所述的方法。用來刪除的確定性或概率性方法也可祐: 用于過程712,以用來從新項目組中依次選擇項目以在重復自動填充操 作中增加用戶體驗多樣性。
以上描述完全公開了本發(fā)明，其中包含優(yōu)選方案。無須進一步詳細 陳述，相信本領(lǐng)域的普通技術(shù)人員能夠使用上述說明書最大程度地利用 本發(fā)明。因此這里所公開的實施例和實施方案將被僅僅解釋為說明性 的，而不是以任何方式限制本發(fā)明的范圍。
對于本領(lǐng)域的普通技術(shù)人員，很顯然在不背離本發(fā)明下列原則情況
下對上述具體實施方案的細節(jié)還可能做出很多修改。因此，需理解本發(fā) 明不限于公開的具體實施方案，并且附屬權(quán)利要求的范圍意在包括那些 修改和其他的實施方案。
因此，本發(fā)明的范圍僅由下面的權(quán)利要求書決定。
權(quán)利要求
1. 一個自動修改移動媒體播放器播放列表的系統(tǒng)，包括一個移動媒體播放器，被配置為播放媒體項目播放列表中的媒體項目；一個播放列表修改組件，被配置為接收媒體項目播放列表，分析與該移動媒體播放器相關(guān)的用戶興趣數(shù)據(jù)，并使用用戶興趣數(shù)據(jù)修改媒體項目播放列表；以及一個網(wǎng)絡傳輸組件，被配置為按照修改后的媒體項目播放列表下載媒體項目到移動媒體播放器，并從移動媒體播放器中刪除媒體項目。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述播放列表修改組件被 配置為根據(jù)用戶興趣數(shù)據(jù)分析對媒體項目播放列表中的媒體項目 進行排序。
3. 根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，所述網(wǎng)絡傳輸組件^L配置 為根據(jù)它們的順序從移動媒體播放器中刪除媒體項目。
4. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述播放列表修改組件包 括一個配置為通過用戶興趣數(shù)據(jù)產(chǎn)生一個或多個播放列表的播放 列表生成器。
5. 根據(jù)權(quán)利要求4所述的系統(tǒng)，其中，所述播放列表生成器被配 置為通過用戶興趣數(shù)據(jù)對至少一個播放列表中的媒體項目進行排 序。
6. 根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述網(wǎng)絡傳輸組件被配置 為根據(jù)媒體項目的順序?qū)⒃撁襟w項目下載到移動媒體播放器。
7. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述播放列表修改組件被 配置為將用戶興趣數(shù)據(jù)和來自以前的一次會話的用戶興趣數(shù)據(jù)進 行比較，以確定被改變的用戶興趣數(shù)據(jù)，并且其中，所述播放列表 修改組件被配置為使用改變的用戶興趣數(shù)據(jù)修改媒體項目播放列 表。
8. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述網(wǎng)絡傳輸組件被配置 為下栽修改后的媒體項目播放列表到移動媒體播放器。
9. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述用戶興趣數(shù)據(jù)包含下列至少一個播放計算數(shù)據(jù)、標簽、特殊用戶指令、元數(shù)據(jù)、次序 和才番》丈統(tǒng)計。
10. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述用戶興趣數(shù)據(jù)包含下 列至少一個 一個指示媒體項目播放列表中一個或多個媒體項目的 總播放次數(shù)的度量， 一個指示媒體項目播放列表中一個或多個媒體 項目的最近播放頻率的度量，以及一個指示媒體項目播放列表中一 個或多個媒體項目的最近跳轉(zhuǎn)頻率的度量。
11. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述用戶興趣數(shù)據(jù)包含與 一個即將到來的日期或事件相關(guān)的暫時的用戶興趣數(shù)據(jù)。
12. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述用戶興趣數(shù)據(jù)包含與 一個具體活動相關(guān)的用戶偏好數(shù)據(jù)。
13. —種自動修改移動媒體播放器播放列表的方法，該方法包括 從移動媒體播放器接收媒體項目播放列表；接收與移動媒體播放器用戶相關(guān)的用戶興趣數(shù)據(jù)； 從用戶興趣數(shù)據(jù)生成推薦播放列表； 將推薦播放列表和媒體項目播放列表進行比較； 使用同媒體項目播放列表的比較，修改推薦播放列表；以及 從移動媒體播放器移除媒體項目，其中媒體項目是根據(jù)用戶興 趣數(shù)據(jù)從移動媒體播放器中被移除的。
14. 根據(jù)權(quán)利要求13所述的方法，進一步包括轉(zhuǎn)移媒體項目到移 動媒體播放器，其中媒體項目是根據(jù)用戶興趣數(shù)據(jù)被轉(zhuǎn)移到移動媒 體播放器的。
15. 根據(jù)權(quán)利要求14所述的方法，進一步包括將推薦播放列表中 的一個或多個媒體項目以該媒體項目將被轉(zhuǎn)移到移動媒體播放器 的順序進行排序。
16. 根據(jù)權(quán)利要求14所述的方法，進一步包括 根據(jù)從移動媒體播放器中移除的媒體項目修改媒體項目播放列表；根據(jù)轉(zhuǎn)移到移動媒體播放器的媒體項目修改媒體項目播放列表；傳送修改后的媒體項目播放列表到移動媒體播放器。
17. 根據(jù)權(quán)利要求13所述的方法，其中，所述用戶興趣數(shù)據(jù)包含 下列至少一個 一個指示媒體項目播放列表中一個或多個媒體項目 的總播放次數(shù)的度量， 一個指示媒體項目播放列表中 一個或多個媒 體項目的最近播放頻率的度量，以及一個指示媒體項目播放列表中 一個或多個媒體項目的最近跳轉(zhuǎn)頻率的度量。
18. 根據(jù)權(quán)利要求13所述的方法，進一步包括將媒體項目播放列 表中的一個或多個媒體項目以該媒體項目將從移動媒體播放器被 移除的順序進行排序。
19. #4&權(quán)利要求13所述的方法，進一步包括 接收一個或多個特殊用戶指令；并且應用該一個或多個特殊用戶指令到媒體項目播放列表。
20. 根據(jù)權(quán)利要求19所迷的方法，其中一個或多個特殊用戶指令 包括要移除的媒體項目的移除列表，要保留的媒體項目的保留列 表，并且其中應用該一個或多個特殊用戶指令到媒體項目播放列表 的步驟包括將移除列表上的媒體項目從移動媒體播放器中移除，并 防止保留列表中的媒體項目從移動媒體播放器中移除。
21. —種自動修改移動媒體播放器播放列表的方法，該方法包括 從移動媒體播放器接收移動媒體播放列表； 接收與移動媒體播放器用戶相關(guān)的用戶興趣數(shù)據(jù)；通過用戶興趣數(shù)據(jù)生成推薦播放列表； 將推薦播放列表同媒體項目播放列表進行比較； 使用與媒體項目播放列表的比較，修改推薦播放列表； 將推薦播放列表中的一個或多個媒體項目以該媒體項目將被轉(zhuǎn)移到移動媒體播放器的順序進行排序；將媒體項目播放列表中的一個或多個媒體項目以該媒體項目將從移動媒體播放器被移除的順序進行排序；從移動媒體播放器移除媒體項目，其中，所述媒體項目是根據(jù)它們的順序從移動媒體播放器中移除的；將媒體項目轉(zhuǎn)移到移動媒體播放器，其中，所述媒體項目是根據(jù)它們的排序被轉(zhuǎn)移到移動媒體播放器的。
全文摘要
上述公開的是提供給移動媒體播放器自動增加和/或自動刪除媒體項目的對移動媒體播放器文件區(qū)分優(yōu)先性的系統(tǒng)和方法實施方案。在一些實施方案中，一種統(tǒng)計學方法可能被提供用來推斷基于例如用戶興趣數(shù)據(jù)移動媒體播放器中的哪些媒體項目應該被刪除。在一些實施方案中，通過從播放列表生成器中產(chǎn)生的一個或多個播放列表，新媒體項目被加載到用戶的移動媒體播放器。通過使用用戶興趣數(shù)據(jù)可能會生成播放列表。排序也可被用來確定從當前移動媒體播放器刪除媒體項目，和/或增加新媒體項目到設(shè)備中的序列。
文檔編號G06F15/16GK101512506SQ200780005055
公開日2009年8月19日 申請日期2007年2月12日 優(yōu)先權(quán)日2006年2月10日
發(fā)明者A·伊普, C·羅利, D·德爾瑟巴托洛姆, F·馬丁, G·考德維拉-萊琳娜, J·舒爾, M·麥克勞克林, R·漢格頓 申請人:斯專茲有限公司