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