基于智能随机选择来修改媒体内容回放的系统和方法

专利名称：基于智能随机选择来修改媒体内容回放的系统和方法
技术领域：
本发明涉及数字媒体产品。更具体地，本发明涉及用于访问和组织数 字音乐内容和其他曲目(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日
发明者史蒂文·马克·摩沙尔, 李·莫斯 申请人:创新科技有限公司