專利名稱：基于智能隨機選擇來修改媒體內容回放的系統和方法
技術領域：
本發明涉及數字媒體產品。更具體地，本發明涉及用于訪問和組織數 字音樂內容和其他曲目(track)的接口和方法。
背景技術：
數字內容的范圍和流行性在過去幾年中有了顯著發展。例如，諸如在 轉盤回放單元上回放的乙烯基唱片之類的模擬源基本己被便攜式CD ROM 播放器或具有MP3 (運動圖像專家組，音頻層III)和其他音頻數字文件 回放能力的個人便攜式播放器所取代。近來，個人便攜式媒體播放器得到 了越來越多的普及。最近，便攜式媒體播放器提供了對數字音頻文件在固 定或可移動存儲器中的存儲。為了擴充從存儲器的固定容量中可用的內 容，數字文件經常被以壓縮形式存儲并且在解碼之后被設備所回放。
隨著半導體工藝的柵極長度的減小，可用的存儲容量增大。這又使得 能夠在便攜式設備上存儲更多數目的曲目。盡管改善的導航技術己允許用 戶快速訪問個體歌曲，但是許多用戶渴望簡化的經歷。將用戶從一系列的 選擇活動中解放出來的一種技術是播放列表。播放列表是用戶限定的針對 回放而排序的歌曲收集(collection)。許多用戶更喜歡根據播放列表來組 織曲目以簡化他們的經歷。
這些播放列表經常是根據與曲目有關的元數據而創建的。例如，在主 計算機上運行的應用程序可能允許用戶選擇將要增加到播放列表中的曲目 屬性，希望程序所選擇的曲目對于用戶而言是合適的。不幸的是，利用這 些自動播放列表生成算法而放入到播放列表中的許多曲目被用戶認為是不 希望的。此外，用戶的興趣可能隨著時間而變化，結果是用戶最初所喜歡 的曲目對用戶而言隨著時間而失去吸引力。許多程序允許用戶從主計算機 訪問播放列表并且進行手動的刪除和增加。但是，這些技術需要用戶時間 的投入并且只反映在最后一次訪問主計算機程序當時的用戶觀點。
針對不希望花費時間來生成播放列表的用戶，設備提供"隨機"回放
選項(經常稱為"混洗(shuffle)")來混合(mix up)存儲曲目的播放 順序。這也導致不希望的結果和不那么愉快的經歷。
因此希望提供一種提供曲目列表以供回放的方法，該方法以更加動態 的方式跟蹤用戶的偏好并且不需要他經常訪問主計算機來修改播放列表。
發明內容
本發明提供用于執行曲目的智能混洗的系統和方法。 根據第一實施例，提供了一種用于從曲目的播放列表或隊列中標識供 回放的曲目的方法。在播放列表中提供多首曲目。當多首曲目中的每一首 被訪問以供回放時，基于用戶的行為來確定針對多首曲目中的每一首的用 戶偏好數據。在每首曲目基于用戶偏好數據被訪問之后，播放列表中的曲 目被重新排序。基于重新排序的曲目布置，選擇播放列表的子集作為供回 放的候選列表。然后從子集中偽隨機地播放曲目。
根據另一個實施例，標識來自曲目的播放列表的供回放曲目。在播放 列表中提供多首曲目。當多首曲目中的每一首被訪問以供回放時，基于用 戶的行為而自動得出針對多首曲目中的每一首的用戶偏好數據。在至少一 首曲目被訪問之后，對播放列表中的曲目執行重新排序列表。重新排序基 于用戶偏好數據。而且，每首曲目與一個曲目使用屬性相關聯，該曲目使 用屬性反映在預定時間段中對曲目的訪問頻率。所述方法還包括基于曲目 的重新排序列表和曲目使用屬性來選擇播放列表的子集作為供回放的候 選。在該實施例的一種精煉中，曲目使用屬性反映以下各項中的至少一 項曲目在預定時間段上是否已被重復至少預定次數；曲目在預定時間段 上是否未被訪問；以及曲目在預定時間段上是否已被跳過。在該實施例的
另一可替換方面中，由用戶在通過用戶接口所選擇的回放格式模板中選擇 針對曲目使用屬性的適當匹配值。然后可以通過向所標識的曲目分配隨機 數，并且因此通過向與曲目使用屬性的不同類別相關聯的曲目分組提供數 目限制而向已排序曲目提供某種權重，從而可以在偽隨機回放模式下進一 步處理所選擇的子集。
在上述實施例的另一種精煉中，針對曲目使用屬性指定至少兩個與子 集列表中的分離區域相對應的類別，并且符合所述至少兩個類別中的每一 個的曲目的數目是由用戶在選擇子集之前確定的。
在第一實施例的另一種精煉中，允許曲目播放直至完成的用戶歷史被 認為是對曲目的認可，并且跳過曲目的用戶歷史被認為是對曲目的不認 可，從而設置用戶偏好數據。標識用戶偏好數據的屬性是曲目被成功播放 的次數與曲目被訪問以供回放的次數的比率。
在另一個實施例中，提供了一種從曲目的播放列表中標識供回放曲目 的方法。提供具有多首曲目的播放列表。基于與多首曲目中的每一首相關 聯的第一屬性，確定針對播放列表中的多首曲目中的每一首的分級。與多 首曲目中的至少一些相關聯的第二屬性用于標識多首曲目的至少一個子部 分。選擇針對所述至少一個子部分中的每一個中的曲目數目的區域大小。 基于符合第二屬性的合格曲目的分級屬性來填充每一個子部分。在該實施 例的一種精煉中，第一屬性包括針對曲目的用戶偏好數據，并且第二屬性 包括用于標識曲目在預定時間幀內的播放計數的回放歷史。在可替換實施 例中，第一屬性包括針對曲目的用戶偏好數據，并且第二屬性包括與曲目 相關聯的流派或藝術家之一。在另一個實施例中，所述方法還包括向子集 中的每一首曲目分配隨機數。根據所分配的隨機數而發生回放。
在另一個實施例中，提供了具有多首曲目的播放列表。基于與多首曲 目中的每一首曲目相關聯的第一屬性來確定針對播放列表中的多首曲目的 每一首的分級。與多首曲目中的至少一些相關聯的第二屬性用于標識多首 曲目的至少一個子部分。從播放或跳過曲目的用戶行為自動得出用戶偏好 數據。
下面參考附圖來描述本發明的這些以及其他特征和優點。
圖1是圖示出根據本發明一個實施例的已排序播放列表的圖。
圖2是圖示出根據本發明一個實施例的用于偏置(bias)曲目選擇的
系統和方法的功能框圖。
圖3是圖示出根據本發明一個實施例的用于生成智能和隨機回放的方
法的流程圖。
圖4是圖示出根據本發明一個實施例的列表子集的創建的圖。 圖5是圖示出根據本發明一個實施例的用于生成動態播放列表的系統 的圖。
具體實施例方式
現在將詳細參考本發明的優選實施例。優選實施例的示例在附圖中圖 示出。盡管將結合這些優選實施例來描述本發明，但是將會了解到，不希 望將本發明限于這些優選實施例。相反，希望覆蓋可替換物、修改和等同 物，這些可替換物、修改和等同物如同權利要求所限定的一樣，可以包括 在本發明的精神和范圍內。在下面的詳細描述中，給出了許多具體細節以 提供對本發明的全面了解。可以在沒有這些具體細節中的一些或全部的情 況下實施本發明。在其他示例中，并未描述公知的機制，以免不必要地模 糊本發明。
這里應當注意，在所有各個圖中，相似的標號指示相似的部件。這里 所圖示和描述的各個圖用于說明本發明的各個特征。在特定特征在一個圖 中而不是另一個圖中圖示的情況下，除了另外指示的情況或者結構固有地 禁止包含該特征的情況之外，將會了解到，那些特征可以適于包括在其他 圖所代表的實施例中，如同在那些圖中被充分圖示一樣。除非另外指示， 否則附圖不必以比例確定。不希望圖上所提供的任何尺寸來限制本發明的 范圍，這些尺寸僅是說明性的。進一步在用于形成產品或執行功能的方法 有關的細節被在圖中圖示的情況下，了解到這些細節可以適于圖中所示的 任何這樣的裝置，這些裝置適合于執行該功能或者適合于使用該方法的結
果的配置，如同那些相同的方法細節在包含該裝置的圖中被充分圖示一 樣。
在本發明的各個實施例中，提供了用于執行曲目的智能混洗的系統和 方法。混洗被限定為列表的簡單隨機化。在傳統的媒體播放器中，經常提 供隨機音樂回放模式。從隊列或播放列表中隨機選擇曲目。不幸的是，這 些隨機回放模式假設列表中的每首曲目或音樂文件對于收聽者是相等的 "興趣"。當列表代表非常大的收集時(例如，大于10張專輯)，很可 能的是，不是所有的曲目都對于該收聽者享有相同的偏好級別(或者"權 重")。
本發明提供用于更加智能的隨機選擇處理的方法和系統，其更多地集 中于顯示為更加接近地適合用戶的最近偏好的曲目。該方法在這里也被稱
為"聰明混洗(smart shuffling)"或"S混洗"，其通過將音樂列表作為 動態列表來對待而提供改善的收聽者經歷，所述動態列表是基于用戶的收 聽模式而"重新安排"的。
根據一個實施例，通過智能隨即選擇處理來過濾供回放曲目的播放列 表或當前隊列。具體而言，通過從播放列表生成已排序的聰明混洗(S混 洗)列表，將隊列或播放列表的回放朝著某些曲目的回放而偏移。通過向 該已排序列表應用曲目選擇窗口來執行過濾，產生可用于回放的播放列表 曲目的子集。選擇窗口被分離成包括播放列表或隊列的可限定區或區域 (例如重復、重試、喜愛和驚奇等等)。通過調整這些可限定區在選擇窗 口中的相對大小，獲得用戶偏好的權重。因此，基于用戶偏好元數據而從 聰明混洗列表的重新排序中或者從回放歷史屬性中得出基于聰明混洗模式 的選擇而播放的具體曲目。
為了創建聰明混洗已排序列表，從限定的播放列表開始。然后可以通 過1)順次地；2)隨機地；或者3)根據現有的聰明混洗元數據來對曲目 進行回放而播放曲目并且創建用戶偏好和回放歷史數據。最初，根據一個 實施例，當S混洗列表被創建時，音樂曲目被以隨機的順序插入到S混洗 列表中。在該實施例的其他精煉中，聰明混洗列表被最初播種的順序可以 考慮其他曲目元數據(像用戶喜愛評分或廣告牌分級)。然后預先播種聰
明混洗列表并且改善總的選擇。然后當列表被"播放"時，S混洗列表被 打開并且音樂曲目被隨機選取以供播放。在優選實施例中，播放列表或聰 明混洗列表的"權重"是從用于限定聰明混洗列表的子集的曲目選擇窗口 的使用而產生的。
在回放之后，每首曲目被放置在聰明混洗列表的頂部附近。如果用戶 跳過曲目，則該曲目相反被放置在列表的底部附近或底部處。在這種方式 下，創建"已播放"列表，最重權重的曲目在頂部(喜愛)，最輕權重的 曲目(最不喜愛)在底部。在這種方式下，自動地并且基于跳過曲目的用 戶活動(例如在曲目完成其回放之前)是對不認可曲目的表決(即，負面 評論)而確定用戶偏好評分。相比之下，認為允許曲目完成其回放是對曲 目的認可評分。
用戶可以選擇直接影響曲目選擇窗口的集中的參數值。在優選實施例
中，用戶選擇四個參數的值來控制聰明混洗效果。根據該實施例，4個參 數包括(1)被重復或者被播放多次的曲目的百分比；(2)在被用戶跳 過之后給予重試的曲目的百分比；(3)很少播放的曲目的百分比(即， 驚奇因數)；以及(4)在選取新的曲目時用于選擇的曲目的百分比。這 些參數標識曲目選擇窗口中粗略地與聰明混洗列表中的限定區相對應的曲 目數。應該了解，這里所使用的聰明混洗列表優選地是邏輯列表，其具有 根據第一屬性(例如，用戶偏好數據)所排序的播放列表中的曲目，并且 優選地具有與列表中的曲目相關聯的另外元數據以進一步允許針對曲目選 擇窗口而對曲目進行選擇或分組。在該實施例中，另外的元數據包括回放 歷史數據。通過向不同類別的回放歷史應用不同大小，用戶向曲目選擇窗 口應用定制的權重。
圖1A是圖示出根據本發明一個實施例的播放列表的排序和得出經過 濾窗口的圖。如圖1A所圖示，初始播放列表100包括與該列表相關聯的 多首曲目。應該了解，播放列表、隊列或聰明混洗列表的創建可以獨立于 曲目在存儲器中的實際物理存儲。實際上，播放列表通常是標識出至播放 列表中的各首曲目的路徑的文件。即使曲目被以未排序方式存儲在存儲器 中或者曲目的分段被存儲在存儲器的非毗連部分中，也可以為了組織目的
而創建列表和播放列表，以使得表現為曲目在物理存儲器中被連續排序。 因此，希望圖1中所圖示的列表示出邏輯或虛擬布置，并且不是一定反映 其中存儲有曲目的存儲器的物理結構。
與播放列表100相關聯的曲目106優選地包括與曲目相關聯的標識符 102和與曲目相關聯的另外的元數據或屬性104。例如，如圖1B中更詳細 所圖示，曲目元數據可以包括標識符(例如標題)122、成功播放百分比 124和其他元數據126，其他元數據126例如包括在預定時間段中播放曲 目的時間和次數以及藝術家名字(和其他產品元數據)。這里所使用的成 功播放百分比是指示所選時間段上的用戶偏好數據的度量。例如，可以從 給予音樂曲目"認可"或"不認可"表決的過程中一個或多個用戶的輸入 來手動確定成功播放百分比。更優選地，當訪問曲目以供回放時，可以通 過用戶的行為來自動確定成功播放百分比。例如，如果用戶允許曲目在其 被訪問以供回放時播放直至完成，則這被程序解釋為對曲目的認可表決。 相比之下，如果曲目例如在被訪問并在便攜式媒體播放器的屏幕上顯示時 或者在回放過程期間被中斷時被跳過(通過用戶按"跳過"按鈕)，則該 動作被解釋為對曲目的不認可。可替換地，可以在協作的基礎上從數個或 更多個用戶來對此進行確定。優選地，該用戶偏好數據被累積并與每首曲 目相關聯。也就是說，所累積的與每首曲目相關聯的用戶偏好數據允許對 曲目的分級。因此，當檢査列表中曲目的相應元數據時，可以從那些在列 表頂部處的具有最高"成功播放百分比"的曲目和那些位于分級列表的底 部處的具有最低"成功播放百分比"的曲目來對曲目進行分級。應該了 解，不希望這里對分級列表的描述一定暗示物理分級列表在便攜式媒體播 放器或其他回放設備的存儲器中的創建。而是希望其說明所生成的邏輯關 聯并且因此包括所生成的臨時文件。因此，可以創建邏輯聰明混洗列表， 其根據與曲目相關聯的屬性來對初始播放列表100中的曲目進行排序。
根據該實施例，生成曲目選擇窗口 110，即初始播放列表100的子集 或子列表，優選地作為成功播放百分比和其他元數據的函數。在優選實施 例中，對將要包括在子列表(即，經過濾的曲目選擇窗口)中的曲目的選 擇進一步基于其他元數據，這些其他元數據包括但不限于各首曲目的回放
歷史(即，所選時間段內的回放歷史)。這種回放歷史元數據的一個示例 是給定時間幀內的播放計數，例如曲目在預定時間段(例如上周或上月) 中被播放的次數。可替換地或者另外，元數據可以包括對歌曲上次何時被 播放的確定。希望用戶偏好數據擴展至所有類型，不管是自動還是手動得 出的，例如包括用戶的顯式偏好評分。希望本發明的范圍擴展至對任何其 他與曲目相關聯的元數據的評估，以例如包括可從壓縮盤數據庫
(CDDB)服務器上得到并且通常以.mp3曲目存儲的ID3標簽(元數據) 字段中的任何字段。也就是說，可以利用諸如流派、藝術家、專輯等的類 別元數據來進一步應用過濾方法。仍然可替換地，過濾方法可以包括其他 類型的元數據作為用于標識曲目以供回放的基礎，這些其他類型的元數據 例如是音頻響度級、拍子等等。
在優選實施例中，回放歷史元數據使得能夠確定特定曲目是否滿足用 戶所選擇的音樂格式模板(混合模板)。音樂格式模板允許用戶通過向不 同的回放格式應用不同的權重來表達定制的音樂回放格式。優選地，這些 回放格式與曲目隨著時間而在播放曲目的序列中的相對重復。例如， 一個 普通識別的音樂回放或回放格式是"前40"。這一般指的是最流行曲目的 頻繁重復。回放格式的另一個示例是"新鮮"音樂。這些一般包括很少聽 到的曲目。
在圖1A所圖示的實施例中，用戶選擇向這些回放格式提供不同權重 的格式模板。在該圖示中，可以認為重復類別與前40格式類似，而認為 驚奇類別與"新鮮"音樂格式類似。
通過過濾播放列表100，提供經過濾窗口 110，其反映由用戶所選擇 的"權重"。更具體地并且優選地，用戶不直接設置每個權重，而是選擇 具有實際權重值的"格式模板"。因此，對格式模板的選擇優選地通過針 對至少兩個參數來提供相應的值而產生多個將被應用于經過濾窗口的權 重。可以通過從便攜式設備的制造商所提供的多個模板中選擇格式模板或 者通過任何傳統的輸入參數值的手段來選擇這些值。這些可定制參數可以 提供例如重復曲目(即，最近播放的曲目)的數目、百分比重試(給予另 一次接受嘗試)和從驚奇條目(未被播放太多(播放次數的小數目)的條
目)之間的集中。通過配置用戶接口以允許用戶從預定格式模板中選擇， 用戶可以動態地改變回放。也就是說，用戶可以動態地調整應用于不同類 別或曲目的"權重"，從而影響回放選擇而無需改變播放列表中的曲目。 仍然隨機地從播放列表中選擇曲目，但是僅播放那些滿足經過濾窗口 (即，選擇窗口)的標準的曲目。因此，僅一定百分比的播放列表100獲 得進入播放列表的該子集110。通過改變參數以使得該子集更大，即，更
大百分比的播放列表或隊列100，獲得接近于傳統混洗經歷的更隨機的經 歷。在使得子列表110相比于隊列而言較小的情況下，則用戶的定制權重
(所選擇的格式模板)的影響較大。
如圖1A所進一步圖示，滿足適當的屬性標準(例如在所選擇的與每 首曲目相關聯的元數據字段中)的曲目被分別放置在經過濾窗口 110的重 復112、喜愛114、驚奇116和重試118區域。重復區域112對應于被重復 或播放多次的曲目的百分比；重試區域118對應于在被用戶跳過之后給予 重試的曲目的百分比；驚奇區域116對應于很少播放的曲目的百分比 (即，驚奇因數)并且喜愛區域114對應于在選取新的曲目時用于選擇的 曲目的百分比。
圖1C更詳細地圖示出用于從圖1A所圖示的初始列表100所生成的經 過濾窗口 110的樣本組成。通過適當地選擇回放歷史(回放歷史)參數， 聰明混洗模式的隨機回放可以被集中于初始播放列表100的子集，其中， 該子集更好地反映用戶當前所喜愛的音樂內容。出于說明性的目的，可以 通過控制對應于這些區域的參數來分別設置這些區域的大小，從而過濾 100首曲目的初始列表以提供30首曲目的選擇窗口列表。在說明性示例 中，應用20%的權重因數來設置重復和驚奇區域的大小(即，曲目數)， 將50%的權重因數應用于喜愛區域并將10%的權重因數應用于重試區域。 這使得代表初始列表100 (包含100首曲目)的過濾的經過濾窗口 (子 集)IIO為圖1A和圖1C中的窗口 110所示的30首曲目。可以分開設置指 定選擇窗口 110的大小的參數。
圖2是圖示出根據本發明一個實施例的用于過濾播放列表的系統和方 法的功能框圖。過濾處理(即，聰明混洗列表和選擇窗口的創建)對播放
列表202進行操作，在框208中向曲目應用格式模板，在框209和210中 基于用戶偏好數據和曲目使用數據來標識播放列表的聰明混洗子集，在框 211中從子集中隨機選擇曲目，并且在框212中演奏(render)所選擇的 (一個或多個)曲目。優選地，由框208、 209和210所表示的聰明混洗 列表的重新配置都在便攜式媒體播放器的處理器中執行。
在不脫離本發明的精神和范圍的情況下，可以對曲目的任何分組執行 過濾。例如，可以對單個播放列表、對來自同一用戶的多個播放列表、對 針對播放而選擇的曲目的隊列(臨時存儲在系統存儲器中但不是以更永久 的方式存儲)或者甚至對來自不同用戶的多個播放列表執行過濾方案。在 諸如圖2中所示的播放列表202和203的多個播放列表的情況下，訪問這 兩個播放列表將來自播放列表的曲目的合計收集標識為候選曲目，并且然 后基于一個或多個標準而對合計列表進行"分級"。優選的是，標準包括 與每首曲目相關聯的元數據，并且元數據至少包括用戶偏好數據和曲目回 放歷史數據。
播放列表通常是存儲在回放設備或主計算機的非易失性存儲器中的分 離文件，并且優選實施例使用這種格式的播放列表。但是，本發明的范圍 并不如此有限，而是希望其覆蓋任何形式的播放列表，不管如何存儲或生 成。
播放列表1和播放列表2被示出為由處理器200從存儲器接口 216進 行訪問。播放列表被示出為來自也存儲在設備存儲器中的曲目205的分離 文件。這代表一種典型配置，其中，播放列表本身不包含文件而是提供內 容表或者用于定位在播放列表中所標識的曲目的路徑。除非在這里另外表 示，否則對播放列表的描述將被作為邏輯列表來對待，即，在不詳細給出 播放列表和先關聯曲目之間的物理布置的情況下將具體曲目包含在播放列 表中。例如，在數個實施例中，盡管結構布置細節可能已將元數據與個體 曲目和僅充當用于對由播放列表所指定的曲目進行分組和定位的內容列表 的表的播放列表相關聯，但是這些曲目將被這樣對待以使得元數據(例 如，用戶偏好數據和回放歷史數據)將與播放列表相關聯。用于生成、存 儲和訪問播放列表的方法的基本細節在相關領域中是己知的，因此這里將
不提供那些細節。
處理器200優選地被配置為對播放列表202執行許多功能，從而以特 定順序來演奏曲目。至處理器的用戶輸入包括按鈕、開關或者任何其他類 型的適于向處理器提供用戶選擇的輸入的輸入設備。用戶輸入207對于標 識將被應用于播放列表202的特定格式模板208b是重要的，并且對于選 擇播放列表、曲目等等當然也是重要的。在優選實施例中，便攜式媒體播 放器的制造可以向用戶提供對用于選擇的"混合"或格式模板的選擇。這 些模板將優選地向播放列表202的不同區域應用不同權重，以給予用戶對 回放格式的選擇。例如，示出相對權重(見圖1C的播放列表的區域和用 于區域的相應字母指定的示例)的圖表的"格式模板"208b反映了喜愛類 別(B)相對于重復(A)、驚奇(或者新鮮)(C)和重試(D)區域的 更重權重。相比之下，更多地集中于前40的曲調(tune)的格式模板將在 A類別中具有更重權重。
處理器200被配置為應用所選擇的格式模板(208)、檢查所累積的 用戶偏好數據和回放歷史數據(209)并且生成滿足由用戶所選擇的標準 的曲目子列表(210)(即，經過濾窗口)。這些功能共同使得能夠從播 放列表202生成經過濾窗口。處理器200還優選地以隨機方式從子集中選 擇曲目(211)并且將選擇發送給曲目演奏模塊212。本領域技術人員已 知，許多音頻和視頻曲目被以壓縮狀態存儲，因此在數字曲目可以被播放 之前需要解碼。盡管在詳細的實施例中，曲目大部分被標識為音頻曲目， 但是將會了解到，希望本發明的范圍擴展至任何類型的曲目或媒體文件， 包括但不限于視頻文件。
圖2圖示出與處理器分離的演奏模塊。在許多設備中，由處理器執行 尤其包括解碼的演奏。希望本發明的范圍包括演奏配置的所有變體，而不 管是在處理器、芯片內、芯片外或者甚至在外部設備中執行。
優選地由處理器200所提供的進一步功能是對用戶偏好和回放歷史數 據的動態修改(214)。在一個實施例中，在曲目被播放之后自動執行曲 目元數據的更新。優選地，處理器被配置為自動判斷曲目是否在完成回放 之前己被用戶"跳過"。在這種方式下，系統自動檢測用戶對曲目的任何
(通過允許其播放直至完成)或者不認可，在開始之前或者在回放期間中 斷回放。在一個實施例中，在用于增大權重的"助推(Boost)"控制的使 用過程中補充自動評分。例如，可以包括額外的輸入按鈕來幫助聰明混洗 對用戶偏好的學習。該信息然后被與曲目相關聯并且被存儲。可替換地， 可以手動輸入用戶偏好數據。優選地，用戶偏好數據反映平均值，即已允 許曲目播放直至完成的次數除以已訪問曲目的次數的百分比。該"成功播 放百分比"然后用于對播放列表或隊列內的曲目進行分級。如將參考圖4 所更詳細描述的，分級使得能夠就曲目在經過濾窗口的"區域"內的布局 做出選擇決定。
盡管可以在每首曲目被播放或跳過之后更新用戶偏好和回放歷史數 據，但是在一個實施例中，不那么頻繁地執行新的定制"聰明混洗列表" 的生成。處理器可以被配置為響應于所選擇的用戶輸入而引起聰明混洗列 表的重新排序和子列表的生成。例如，選擇新的格式模板、增加曲目或者 從播放列表中刪除曲目、預定數目的曲目的回放或者從聰明混洗列表第一 次被生成時起的設置時間段中的任何一項將足以使得基于與曲目相關聯的 更新后數據而生成新的經過濾窗口。也就是說，這些事件中的任何一件可 以使得從重新排序的播放列表生成新的經過濾窗口 。該發起事件示例是說 明性的，不希望其成為限制。希望本發明的范圍包括所有形式的發起事 件，包括但不限于在回放期間增加另外的曲目元數據、增加另外的曲目和 選擇不同的格式模板。
圖3是圖示出根據本發明一個實施例的用于生成智能和隨機回放的方 法的流程圖。該流程圖一般地示出從一個或多個播放列表來生成定制列表
(即，經過濾窗口)的處理。處理開始于操作300。首先，在操作302限 定播放列表。播放列表可以是用于標識由用戶選擇以供當前回放的單個播 放列表或者臨時隊列。而且，播放列表可以是針對單個用戶而選擇的多個 播放列表，或者針對多個用戶中的每一個而選擇的至少一個播放列表。播 放列表標識將要進行進一步過濾的曲目的列表。播放列表可以被預先播種 或者可以對應于最初播放列表中的順序，例如在播放列表中增加或列出曲
目的順序。接下來，在操作304，選擇窗口大小。該參數限定將由聰明混
洗處理所實現的集中量。例如，將窗口大小參數限定為100%將使得播放 列表中的所有曲目都對混洗可用。換言之，將該參數設置為100%關閉了 過濾。相比之下，將該參數設置為較低的百分比會引起小窗口和高度集中 的聰明混洗子列表。注意，可以獨立設置該參數，或者可替換地，可以從 用于標識經過濾窗口中的區域的各自大小的其他參數得出該參數。
在操作306，用戶選擇格式模板。這使得能夠在聰明混洗列表的各個 區域之間分布權重。如參考圖1C所述，將權重改變至多個參數可以顯著 地改變用戶收聽經歷。例如，對重復區域(A)參數設置較高的權重將會 引起更接近于前40編程的收聽經歷。前40既是基于來自四十首最暢銷單 曲的不斷更新列表中的歌曲的頻繁重復的記錄圖，又是基于此的無線電格 式。因此，為該區域設置較高的權重將會引起從該源播放列表的區域中選 擇的更多曲目，并且因此引起包括前40的曲調的較高百分比的經過濾窗 □。
接下來，在操作308，生成與所選擇參數相對應的播放列表的子集 (即，經過濾窗口)。應該了解，希望本發明的范圍覆蓋創建或標識與過 濾相對應的子集的所有變體。也就是說，在一些情況下，可以創建和存儲 整個文件以標識經過濾窗口。在其他情形中，可以僅創建標識具體曲目的 臨時文件，所述具體曲目符合標準并且形成子列表。希望本發明的范圍包 括這些變體中的任何變體和所有變體。
接下來，在操作310，向經過濾窗口中的曲目分配隨機數。用于生成 隨機數并將它們應用于列表中的條目的傳統方法在本領域中是已知的，因 此這里將不提供進一步細節。接下來，在操作312，基于所述隨機數生成 步驟，選擇曲目以供演奏和回放。例如，作為過濾的結果，圖1中所圖示 的方法將100首曲目的播放列表縮為30首曲目。為每首曲目隨機地生成 數，并且根據該隨機數和可選的另外元數據值來回放曲目。接下來，在操 作314，更新與曲目有關的元數據。該元數據在優選實施例中將取決于曲 目是否被播放直至完成(即，用戶認可)或者被跳過(即，用戶不認 可)。而且，處理器優選地被配置為重新計算該曲目的成功播放百分比。 接下來，在操作316，對曲目列表執行可選的重新排序。在可替換實施例
中，設備可以被配置為在每次對曲目的訪問之后將曲目重新排序。但是優 選地，將不那么頻發地發生對曲目基于元數據的重新排序，g卩，僅在發起 針對設備所限定的事件的情況下發生所述重新排序。上面已描述了發起事 件的具體示例。
接下來，在操作318判斷經過濾窗口中是否存在其他曲目。如果則流
程前進到步驟312以演奏那些曲目。如果否，則系統前進以在操作318中 判斷是否接收到進一步的用戶輸入。如果是，則在一個優選實施例中，根 據自從列表的上次重新排序起所提供的更新后元數據來對播放列表重新排 序(322)。取決于輸入類型，可以在操作302、 304或306中重定向處理 流程。也就是說，如果用戶在對播放列表進行增加，則流程前進到操作 302。如果用戶在選擇另一個格式模板，則處理流程前進到操作306。如果 未接收到進一步的輸入，則處理在步驟324結束。
圖4示出基于回放歷史(時間函數)和用戶偏好數據來生成子列表 110。更具體地，該示出通過過濾聰明混洗列表100a來生成列表的子 集。在優選實施例中，用戶可以調整4個或更多個參數的值來控制聰明混 洗處理。這4個參數包括被重復或者被播放多次的曲目的百分比；在被 用戶跳過之后給予重試的曲目的百分比；很少播放的曲目的百分比(即，
驚奇因數) ，以及在選取新的曲目時用于選擇的曲目的百分比。通過利用
這些參數來控制經過濾窗口 110的區域的相對大小，可以過濾播放列表 100a以向收聽者提供更加定制的收聽經歷。
所述方法涉及學習或回放經歷。最初可以以隨機方式、通過手動選擇 曲目或者甚至根據以曲目在播放列表100a中的順序來順次地播放播放列表 中的曲目而訪問列表100a。如前面所討論的，用戶偏好數據反映在回放歷 史期間用戶多么地喜愛曲目。用戶的認可和不認可被記錄為曲目元數據。 更具體地，在一個實施例中，重寫用戶偏好數據以指示從最近的回放所產 生的更高的成功播放百分比和基于成功播放百分比424而對播放列表的重 新排序。曲目元數據的這些動態變化一般將使得成功播放的曲目將被朝著 聰明混洗列表100a的頂部放置。相比之下，如果用戶跳過曲目，則成功播 放百分比的變化將使得曲目被放置在列表100a的底部附近或底部處。在這
種方式下，創建"已播放"列表，最重權重的曲目在頂部(喜愛)，最輕 權重的曲目(最不喜愛)在底部。應該了解，在訓練經歷的開始，曲目將 具有很少或者沒有相關用戶偏好數據，因此，例如如果成功回放之后是曲 目的跳過，則曲目在播放列表分級中的定位的特點將是較寬的擺動。如果 未做出努力來基于其他曲目元數據對列表進行預先排序，則隨著回放歷史 的增長，變化通常將會是更加增量的，并且元數據的動態重寫將會引起曲
目或者朝著聰明混洗列表100a的頂部或者朝著其底部的更多移動。
圖4所圖示的聰明混洗列表100a被根據用戶偏好元數據列424來分級 并且也已將每首曲目與最近回放歷史元數據426相關聯。例如，曲目2已 將其與1.00的成功播放百分比和"RP"(最近播放)指示相關聯。該元 數據可能將會使得曲目位于經過濾窗口 110的"重復"區域中。根據一個 優選實施例，聰明混洗選擇算法將那些曲目標識為最近播放的，并且利用 那些具有最高分級(根據成功播放百分比元數據424)的曲目來填充可用 槽。例如，如圖4所圖示，曲目2、 3和5將會在經過濾窗口 110的"重 復"區域的候選之中。以類似的方式，喜愛部分將包括來自播放列表100 的還未被放置在重復區域中的最高分級的曲目。因此， 一旦最近已經過重 復的成功播放的曲目(例如，前四十類型的選擇)被拒絕一次或措辭，該 曲目就將開始從"重復"區域向喜愛區域移動。
方向鍵頭410、 412和414示出移動的示例。也就是說，在其第一次 拒絕之后，高分級的曲目可以假想地并根據該實施例地從列表上的第2位 置移動到第5位置，如轉移箭頭410所示。對曲目的進一步拒絕(跳過) 可能引起至列表上的大約第10分級(與指示其不在符合最近播放(RP) 標準的元數據426耦合)的轉移412，并且引起在進一步的跳過或者其他 曲目在播放列表100中的向上移動的情況下分級進一步下降。應該了解， 元數據的動態再評估的效果將會生成曲目在經過濾窗口列表110中的相應 移位，即，從重復區域到喜愛區域。應該注意，為針對聰明混洗列表100a 示出"重復"或"喜愛"區域。應該了解， 一般而言，這些區域對應于經 過濾窗口 110中的區域的相同排序。但是，它們在已排序播放列表(聰明 混洗列表100a)中的邊界不那么清楚。優選地，在判斷播放列表中的曲目
是否具有每個都與所選擇的標準匹配的相關元數據字段之后，判斷曲目是 否符合經過濾窗口的標準。
當曲目被跳過時，在聰明混洗列表100a和經過濾窗口列表110中發生 有些類似的移動。在該實施例中，曲目被重新定位到聰明混洗列表的末端 并且被插入到"重試"區域中。基于所使用的特定組的用戶偏好，可能在 稍后的日期重新播放該曲目或者再也不提供該曲目來回放。
一般而言，由于經過濾窗口列表的大小較小，聰明混洗列表100a的動 態重新排序將對經過濾窗口列表110具有更加顯著的影響，例如使得從重 復區域向喜愛區域移動的曲目移動到經過濾窗口 110之外。仍然使用傳統 播放列表回放模式可得到的隨機選擇算法，但是隨機選擇是所應用的權重 的函數。
圖5是圖示出根據本發明一個實施例的用于生成動態播放列表的系統 的圖。具體而言，圖5A圖示出與主計算機550相連的便攜式媒體播放器 501，其用于下載曲目和/或播放列表和/或相關元數據。設備被彼此連接以 通過任何傳統手段來進行數字數據的傳輸，傳統手段例如包括USB纜線 540。相關領域技術人員知道，可以在主計算機上創建播放列表。典型的 應用程序在主計算機上生成曲目庫，并且經常允許創建將所選擇的庫曲目 分組的播放列表。然后將播放列表與曲目一起下載到便攜式媒體播放器 501。可替換地，可以完全在便攜式媒體播放器上生成播放列表。
主計算機550還經常包括媒體播放器應用程序，其中，針對使用主計 算機的聲卡和附接的揚聲器或頭戴受話器的音頻曲目，可以利用主計算機 的資源來回放播放列表和個體曲目。這里所描述的用于過濾播放列表以生 成聰明混洗播放列表和加權選擇窗口的方法被優選地應用于諸如便攜式媒 體播放器501之類的便攜式媒體播放器。但是，希望本發明的范圍擴展至 對任何被配置為使用播放列表(例如包括主計算機550上的回放)或者甚 至使用主計算機或者其他聯網計算機上的曲目元數據的組合來生成用于在 附接的便攜式媒體播放器上回放的聰明混洗列表的設備的播放列表的過 濾。
在優選實施例中，便攜式媒體播放器501被配置為例如通過位于播放
器501上的按鈕或開關503來接收用戶偏好數據。圖5B圖示出便攜式媒 體播放器501的進一步細節，便攜式媒體播放器501與主計算機550相連 并且被配置為執行所述的聰明混洗過濾方法。優選地，處理器535被配置 為從按鈕/開關503接收用戶輸入。用戶接口將依賴于用于向用戶顯示播放 列表、格式模板和其他選項的顯示器518和用于允許在所顯示的選項中的 用戶輸入的按鈕開關這兩者。處理器被進一步配置為訪問用于存儲曲目、 播放列表文件和相關元數據的非易失性存儲器520 (閃存)或525 (硬盤 驅動器)，所述相關元數據例如是用戶偏好數據和回放歷史數據。在一個 實施例中，便攜式設備501被進一步配置為訪問非本地文件，例如基于網 絡的文件。例如，可以通過設備與主計算機的連接540來訪問這些，主計 算機又與網絡560中所連接的服務器555相連。服務器例如可以包含公眾 或者僅訂閱者(subscriber)或者其某種組合可用的存檔媒體文件。可替換 地，便攜式設備501可以例如通過無線接口 539而直接與基于網絡的文件 相連。
處理器535還被優選地配置為演奏非易失性存儲器中供回放的曲目。 然后利用數字模擬轉換器530將曲目轉換并且將其饋送至頭戴受話器 534。相關領域技術人員可以清楚，在處理器535與顯示器、用戶輸入設 備和存儲器之間需要適當的接口。這些例如包括LCD控制接口 511、控制 接口 512、閃存接口 513、 IDE接口 514和SDRAM接口 517。數據到和從 主計算機550的傳輸是利用USB接口 516完成的。由于適當接口有關的細 節是相關領域技術人員己知的，因此這里將不提供進一步的細節。
通過提供播放列表的動態重新排序作為用戶的認可或者不認可動作的 函數，可以生成定制和隨機的播放列表。由于動態重新排序作為正常用戶 反應的結果而發生，即，允許曲目播放直至完成或者跳過曲目，因此用戶 的演進體驗反映在聰明混洗播放列表中。
根據另一個實施例，處理器適于在播放期間改變聰明播放列表格式模 板。也就是說，基于用戶認可或不認可來更新權重，并且當當前播放的曲 目完成時，基于新的更新后的權重來選擇下一首曲目。
上面的說明書描述了用于過濾播放列表以生成曲目的更加定制的播放
列表的數個實施例。盡管這些實施例描述了便攜式媒體播放器的細節，但 是本發明并不如此有限。希望本發明的范圍擴展至所有能夠訪問曲目的播 放列表或當前隊列的媒體播放器。
盡管出于清楚理解的目的而以一些細節示出了本發明，但是將會清楚 的是，在所附權利要求書的范圍內可以實施某些改變和修改。因此，認為 這些實施例是說明性而非限制性的，并且本發明不限于這里所給出的細 節，而是可以在所附權利要求書的范圍和等同物內進行修改的。
權利要求
1. 一種從曲目的播放列表中標識供回放曲目的方法，該方法包括提供所述播放列表中的多首曲目；當所述多首曲目中的每一首被訪問以供回放時，基于用戶的行為來自動確定針對所述多首曲目中的每一首的用戶偏好數據；在至少一首曲目基于所述用戶偏好數據被訪問之后，提供所述播放列表中的曲目的重新排序列表；將每首曲目與一個曲目使用屬性相關聯，所述曲目使用屬性反映在預定時間段中對所述曲目的訪問頻率；以及基于曲目的所述重新排序列表和所述曲目使用屬性來選擇所述播放列表的子集作為供回放的候選。
2. 如權利要求1所述的方法，其中，所述屬性反映以下各項中的至少一項所述曲目是否在所述預定時間段中已被重復至少閾值次數；所述曲 目在所述預定時間段中是否未被訪問；以及所述曲目在所述預定時間段中 是否已被跳過。
3. 如權利要求3所述的方法，其中，由用戶在通過用戶接口所選擇的回放格式模板中選擇針對所述曲目使用屬性的適當匹配值。
4. 如權利要求3所述的方法，還包括將所選擇的子集進行隨機回放。
5. 如權利要求1所述的方法，其中，所述標識、重新排序和選擇是在便攜式媒體播放器上執行的。
6. 如權利要求1所述的方法，其中，針對所述曲目使用屬性指定至少兩個與所述子集列表中的分離區域相對應的類別，并且符合所述至少兩個 類別中的每一個的曲目的數目是由所述用戶在選擇所述子集之前確定的。
7. 如權利要求1所述的方法，其中，允許曲目播放直至完成的用戶歷史被認為是對所述曲目的認可，并且跳過曲目的用戶歷史被認為是對所述 曲目的不認可，從而設置所述用戶偏好數據。
8. 如權利要求1所述的方法，其中，針對所述播放列表中的多首曲目中的每一首，元數據包括所述曲目被成功播放的次數與所述曲目被訪問以供回放的次數的比率。
9. 如權利要求1所述的方法，其中，所述曲目包括音頻或視頻曲目。
10. —種被配置為以隨機方式播放多首曲目的便攜式媒體播放器，該 播放器包括用戶接口 ，被配置為允許用戶在曲目被訪問之后生成針對該曲目的用 戶偏好；存儲器，用于存儲多首曲目；以及 處理器，被配置為執行以下操作 標識所述播放列表或隊列中的多首曲目；在所述多首曲目中的各首曲目中的每一首的回放期間，自動確定針對 所述多首曲目中的每一首的用戶偏好；基于所述用戶偏好數據來將所述曲目重新排序；以及 基于重新排序的曲目布置來選擇所述播放列表的子集以供回放。
11. 一種從曲目的播放列表中標識供回放曲目的方法，該方法包括 提供所述播放列表中的多首曲目；基于與所述多首曲目中的每一首相關聯的第一屬性，確定針對所述播 放列表中的多首曲目中的每 一 首的分級；利用與所述多首曲目中的至少一些曲目相關聯的第二屬性來標識所述 多首曲目的至少一個子部分；以及通過針對所述至少一個子部分中的每一個子部分中的曲目數目選擇一 個區域大小并且基于由所述第一屬性提供的所述分級來填充每個子部分， 從而選擇曲目的所述播放列表的子集以供回放。
12. 如權利要求11所述的方法，其中，所述第一屬性包括針對所述曲 目的用戶偏好數據，并且所述第二屬性包括標識所述曲目在預定時間幀內 的播放計數的回放歷史。
13. 如權利要求11所述的方法，其中，所述第一屬性包括針對所述曲 目的用戶偏好數據，并且所述第二屬性包括與所述曲目相關聯的流派或藝 術家之一。
14. 如權利要求12所述的方法，還包括向所述子集中的每一首曲目分配隨機數，并且其中，根據所分配的隨機數而發生回放。
15. 如權利要求12所述的方法，其中，所述用戶偏好數據是從播放或 跳過曲目的用戶行為中自動得出的。
16. 如權利要求12所述的方法，其中，所述用戶偏好數據是通過用戶 在選擇設備上提供輸入而被得出或修改的。
17. 如權利要求12所述的方法，其中，至少一個區域大小是通過用戶 選擇格式模板而被選擇的，所述格式模板限定經過濾窗口中的所述至少兩 個子部分中的每一個子部分的區域大小。
18. 如權利要求12所述的方法，其中，至少一個區域大小是通過用戶 手動輸入值而被選擇的。
19. 如權利要求11所述的方法，其中，在所述用戶偏好數據針對至少 一首曲目被更新之后，與第一元數據項相關聯的分級被自動更新。
20. 如權利要求11所述的方法，其中，在發生以下各項中的一項之 后，與第一元數據項相關聯的分級被更新用戶改變所述格式模板、所述 曲目被回放直至完成、所述曲目被跳過、所述曲目被回放和曲目被增加到 所述播放列表或被從所述播放列表中刪除。
全文摘要
包含多首曲目的播放列表被過濾以生成供回放曲目的定制子集或窗口。方法包括在多首曲目中的每一首被訪問以供回放時，基于用戶的行為來自動確定針對多首曲目中的每一首的用戶偏好數據。在每首曲目被訪問之后，基于用戶偏好數據來對播放列表中的曲目重新排序。基于重新排序的曲目布置，選擇播放列表的子集以供回放。
文檔編號G11C7/00GK101390167SQ200680035545
公開日2009年3月18日 申請日期2006年7月26日 優先權日2005年7月26日
發明者史蒂文·馬克·摩沙爾, 李·莫斯 申請人:創新科技有限公司