在媒体播放器上导航项目的方法

摘要

一种媒体播放器(10)，其存储媒体项目组(12)或能访问媒体项目组(12)。该播放器呈现(20)媒体项目中的第一媒体项目。该媒体项目组(12)按照表明媒体项目与第一媒体项目的相似性的至少一个准则被排序(32)。该播放器确定(37)在从用户控制(51)接收输入之前第一媒体项目被呈现什么量。通过使用所确定的量作为用于从排序的媒体项目组中选择第二媒体项目的度量值，而选择用于呈现的第二媒体项目。单个用户输入(例如，来自单个按钮51)可被使用来控制下一个项目的选择和确定下一个项目的相似性。所述排序(32)可以是基于特征的相似性或元数据的相似性。

权利要求

1.一种导航媒体项目组(12)的方法，包括：

从媒体项目组中选择第一媒体项目；

按照表明各媒体项目与该第一媒体项目的相似性的至少一个准则来排序(84)该媒体项目组；

呈现(85)该第一媒体项目，并在该第一媒体项目呈现期间等待用户输入(88)；

在接收到用户输入后，确定在该输入被接收之前该第一媒体项目被呈现的量，以及通过使用所确定的量作为用于从排序的媒体项目组中选择第二媒体项目的度量值，而选择用于呈现的第二媒体项目(95)，其中确定第一媒体项目被呈现的量的步骤包括：确定在输入被接收之前消逝的呈现时间与该第一媒体项目的总持续时间之间的比值，或在第一媒体项目呈现期间所使用的数据量与第一媒体项目的总字节数之间的比值。

2.按照权利要求1的方法，其中选择第二媒体项目的步骤包括：使用所确定的量来映射到排序的媒体项目组中的其中一个媒体项目。

3.按照权利要求2的方法，其中所述映射是非线性的。

4.按照权利要求1的方法，其中排序(84)的步骤包括：按照以下之一来排序该媒体项目组，即：与媒体项目相关联的特征的相似性、元数据的相似性。

5.按照权利要求1的方法，还包括：保持被呈现的媒体项目的列表，并从排序的媒体项目组中去除所述被呈现的媒体项目。

6.按照权利要求1的方法，其中排序(97)的步骤在媒体项目的每次选择之后被执行。

7.按照权利要求1的方法，还包括：在该方法的随后的迭代中，如果第二媒体项目与第一媒体项目在排序的媒体项目组中的相对位置处在预定的范围内，则使用相同的排序的媒体项目组(98)。

8.按照权利要求7的方法，其中在该方法的随后的迭代中，选择第二媒体项目的步骤使用以上一选择的媒体项目为开始的、所述排序的媒体项目组的一部分。

9.按照权利要求1的方法，其中当在第一媒体项目呈现期间没有接收到来自用户的输入的情况下，把在排序的媒体项目组中最相似于该第一媒体项目的媒体项目选择为第二媒体项目。

10.按照权利要求1的方法，其中所述媒体项目组是从被存储在存储介质中的更大的项目组中选择的。

11.一种用于导航媒体项目组(12)的控制器(30)，该控制器(30)包括：项目选择单元(31)，用于从媒体项目组中选择第一媒体项目；

项目排序单元(32)，用于按照表明各媒体项目与该第一媒体项目的相似性的至少一个准则来排序(84)该媒体项目组；

回放单元(20)，用于呈现(85)该第一媒体项目；

定时计算单元(35)，用于在该第一媒体项目呈现期间等待用户输入(88)，并在接收到用户输入后，确定在该输入被接收之前该第一媒体项目被呈现的量，以及通过使用所确定的量作为用于从排序的媒体项目组中选择第二媒体项目的度量值，而选择用于呈现的第二媒体项目(95)，其中确定第一媒体项目被呈现的量包括：确定在输入被接收到之前消逝的呈现时间与该第一媒体项目的总持续时间之间的比值，或在第一媒体项目呈现期间所使用的数据量与第一媒体项目的总字节数目之间的比值。

12.一种媒体播放器，包括：

用于存储媒体项目的存储装置，或用于访问媒体项目的存储装置的接口；

用于接收用户输入的用户接口；以及

按照权利要求11的控制器(30)。

说明书

在媒体播放器上导航项目的方法

[0001] 本发明涉及一种在媒体播放器上导航(navigate)媒体项目组的方法，以及涉及用于执行所述方法的控制逻辑和媒体播放器。

[0002] 媒体播放器可以存储和播放媒体内容，诸如音频轨道(例如歌曲)和图像或视频文件(例如，数字静止图像、视频剪辑、电影)。典型的媒体播放器具有可重写的存储介质，诸如固态存储器或硬盘驱动器，在其上用户可以存储媒体内容。更高效的媒体编码方案和高容量存储介质的越来越低的成本允许这种设备存储很大量的内容。现在有可能在单个存储设备上存储巨大的内容量，诸如用户的整个音频集。

[0003] 在其中使用媒体播放器的某些环境下，诸如在驾驶车辆时或在锻炼时，用户不能导航复杂的用户界面来选择想要的内容项目。已知媒体播放器提供随机地选择项目的简单特征，但这将常常选择用户不满意的项目。用户可以重复地快进到下一个随机选择的项目，直至他们找到他们希望收听的项目为止，但这在播放器拥有大量内容项目的情形下可能是不实际的。

[0004] 已知提供了一种会学习用户的偏爱的媒体播放器。US 7,000,188描述了一种媒体播放器，其对于被存储在播放器上的每个媒体项目维持一个‘选择概率’，并试图通过学习用户喜欢什么而更新这个选择概率。这种系统需要一段时间来学习用户喜欢什么。它也有一定程度的滞后，所以不能快速地适应于用户的新偏爱或新的用户。

[0005] 本发明寻求提供一种在媒体播放器上导航媒体项目组的改进的方法。

[0006] 因此，本发明的第一方面提供一种导航媒体项目组的方法，包括：

[0007] 从媒体项目组中选择第一项目；

[0008] 按照表明各媒体项目与该第一媒体项目的相似性的至少一个准则来排序该媒体项目组；

[0009] 呈现第一媒体项目，并在第一媒体项目呈现期间等待用户输入；

[0010] 在接收到用户输入后，确定在该输入被接收之前该第一媒体项目被呈现什么量，以及通过使用所确定的量作为用于从排序的媒体项目组中选择第二媒体项目的度量值，而选择用于呈现的第二媒体项目。

[0011] 在用户决定选择新的媒体项目之前第一项目被呈现的量被使用来控制第二媒体项目应当与第一媒体项目有多相似。因为项目在列表中已按照相似性排序，所述量被使用来选择下一个项目在排序的列表中的位置。这样，单个用户输入(例如，经由单个按钮、或使用话音/手势的输入)可被使用来既控制下一个项目的选择又确定下一个项目的相似性。这具有需要来自用户的最小输入的优点，所以这很适合于用户不应当被分散注意力的环境。本发明可应用于便携式或固定播放器，以及在被安装于车辆中或在车辆内使用的播放器中是特别有用的。当在第一项目呈现期间没有接收到用户输入的情况下(即，第一项目被呈现直到结束为止)，排序的媒体项目组中的下一个最相似的项目可被呈现给用户，因为假定用户喜欢第一项目。

[0012] 该方法可以迭代地执行，让该方法的每个随后的迭代使用相同的媒体项目组或仅仅使用排序的媒体项目组的一部分(诸如，以第二媒体项目为开始的、该排序的组的一部分)。在该方法的每次迭代后，已呈现的项目可以从该方法的进一步迭代期间可供选择的项目组中去除。

[0013] 在该方法的第一迭代期间，第一媒体项目的选择可以通过以下方式达到：进行随机选择，接收来自用户的选择或检索最后呈现的项目的标识符。

[0014] 确定第一媒体项目被呈现什么量的步骤可以从消逝的(elapsed)时间或从呈现期间消耗的数据量(例如，字节数)来确定。所述量可以是项目的绝对量(例如，消逝的时间或字节数)，或可以被表示为消逝的呈现时间(或在呈现期间所使用的数据量)与该项目总长度的比值。

[0015] 排序媒体项目组的步骤可以通过使用各种技术而达到。所述排序优选地通过使用媒体项目本身的一个或多个特性而达到，这具有不需要媒体播放器学习用户的偏爱的优点。可以使用伴随每个媒体项目的元数据。另外或替换地，可以使用指纹技术。每个媒体项目具有基于媒体项目的特征的‘指纹’，所述特征是诸如频谱内容、节拍等等。不同流派的项目具有不同类型的指纹。通过计算媒体项目的指纹之间的距离和按照增加的距离排序，有可能按照相似性排序。排序步骤不一定按权利要求1中记载的次序被执行：排序可以在第一项目呈现之前、在第一项目呈现期间、或在接收到来自用户的输入之后作为初始步骤被执行。排序可以在新项目的每次选择后被执行，新的排序是基于该组项目与新项目的相似性，或排序可以不太频繁地执行，以便节省处理资源。

[0016] 优选地，使用所确定的持续时间的步骤包括：把所确定的持续时间映射到排序的媒体项目组中的其中一个媒体项目。所述映射可以是线性映射或非线性映射，这具有考虑用户的典型行为的优点。

[0017] 优选地，选择第二媒体项目的步骤使用第一媒体项目被呈现的持续时间与该第一项目的总持续时间的比值。

[0018] 所述项目组可以是被存储在存储介质上的所有的项目，或者是那些项目的子集，诸如由用户创建的播放列表。所述项目可被存储在对于播放器是本地的存储设备上、或被存储在播放器外部的存储设备上，并且可以经由通信接口被访问。

[0019] 该方法对于具有音频轨道形式的媒体项目-诸如歌曲是特别有用的，但也可以应用于其它形式的媒体项目-诸如视频。

[0020] 本发明的另外的方面提供用于实施本方法的控制逻辑，和并入了所述控制逻辑的媒体播放器。该媒体播放器可包括拥有媒体项目的存储装置，或者它可以访问拥有媒体项目的远端存储装置。

[0021] 这里描述的功能性可以以软件、硬件或它们的组合而被实施。本发明可以藉助于包括几个不同单元的硬件和藉助于适当地编程的处理器而被实施。因此，本发明的另一个方面提供一种承载指令的计算机程序产品(软件)，当所述指令被计算机或处理器执行时实施所述方法。该软件可以存储在电子存储器件、硬盘、光盘或其它机器可读的存储介质中。该软件可以经由网络连接直接下载到媒体播放器。

[0022] 媒体播放器可被实施为固定或便携式播放器，诸如车辆上安装的单元、个人媒体播放器、家庭媒体中心、机顶盒、个人视频记录器(PVR)、移动电话，或被实施为由通用个人计算机(PC)执行的软件。

[0023] 现在参照附图仅仅以举例方式来描述本发明的实施例，其中：

[0024] 图1显示用于实施本发明的媒体播放器的功能单元；

[0025] 图2显示媒体项目的回放的时间线；

[0026] 图3显示媒体项目的排序列表；

[0027] 图4显示在呈现时间与项目选择之间的映射的第一例子；

[0028] 图5显示在呈现时间与项目选择之间的映射的第二例子；

[0029] 图6显示按照本发明的实施例的、用于导航项目的方法的流程图；以及[0030] 图7显示在图6的方法中使用的播放列表的生成。

[0031] 应当指出，上述的实施例是图解说明而不是限制本发明，本领域技术人员将能够设计出许多替换的实施例而不背离所附权利要求的范围。在权利要求中，放置在括号之间的任何参考符号不应当被解释为限制权利要求。单词“包括”和“包含”不排除与权利要求中列出的那些不同的其它单元或步骤的存在。

[0032] 图1显示按照本发明的实施例的媒体播放器10。播放器10包括存储介质11或能访问存储介质11，存储介质11以常规方式存储代表媒体内容项目12的数字数据。存储介质11可以形成与播放器10相同的物理设备的一部分，诸如内部的硬盘驱动器或内部的快闪存储器，或可以是可拆卸的设备，诸如可拆卸的存储卡(例如，通用串行总线(USB)记忆TM棒)或光盘(例如，压密盘(CD)、数字通用盘(DVD)、或Blu-Ray 盘)。在存储介质11是光盘的情形下，播放器包括带有用来从光盘检索数据的驱动和读取头的输送机构，其细节是本领域技术人员熟知的。在另一个替换例中，存储介质11可以位于远离播放器的地方，而播放器经由有线或无线通信链路与存储介质11通信。作为例子，便携式媒体播放器10可以无线地连接到远端媒体播放器。

[0033] 回放单元20从存储介质11接收数据。回放单元20包括适用于介质11中所存储的数据类型的解复用和译码功能，例如，MP3和MPEG4译码器。数据以常规方式从存储介质11被取回到缓冲器中，并从缓冲器递送到输出级，用于呈现给用户。回放单元20的输出级包括数字-模拟转换器(DAC)，其馈给扬声器、头戴耳机插座或音频线输出。对于视频，输出级可包括显示器或视频线输出。所有这些都是常规的，其细节是本领域技术人员熟知的。

[0034] 播放器10具有一组用户控制50，其允许用户向播放器10提供控制输入。用户控制50可以取被安装在媒体播放器10上的操作板或有线或无线遥控器的形式。在播放器10在车辆中使用的情形下，控制50可以放置在车辆的控制上或在其附近，诸如邻近方向盘的控制柄上的按钮、或被安装在车辆的仪表板上的控制板。该用户控制可以具有图形用户接口(GUI)，或该用户控制可以使用视频重叠，以便在被连接到播放器10的显示器上显示用户可选择的选项。用户控制接口38确定用户操作了什么控制，并把输入信号施加到控制器30内的其它单元。在用户控制包括图形菜单的情形下，接口38提供输出以便显示那些菜单。用户控制50最好包括单个控制51，它允许用户容易地向播放器提供输入。这个控制可以是按钮，但也可以取任何可人工起动的输入的形式、或甚至取话音或手势输入设备的形式。在简单的播放器中，诸如在不带显示器的播放器中，可以仅仅有单个用户控制51且该特征是始终被激活的。替换地，该特征可以是通过来自菜单的选择、或通过在用户控制50上的专用控制而被激活。

[0035] 控制器30控制播放器10的运行。控制器30包括与本发明特别有关的、以下的块或功能单元：下一个项目选择单元31、项目排序单元32、特征向量元数据数据库33、定时器37、音频文件持续时间计算功能36、以及用户控制接口38。这些功能单元优选地被实施为代码模块，其形成由通用处理器执行的控制应用。然而，将容易地意识到，控制器30可以替换地通过使用专用集成电路(ASIC)、可编程阵列或任何其它适当的逻辑电路而被实施。所述处理器或逻辑电路包括工作存储器。现在将更详细地描述控制器30的每个功能单元。

[0036] 项目选择单元31控制用于回放的新媒体内容项目的选择。每当用户激活控制50之一时，单元31(经由用户控制接口38)接收来自用户控制50的输入。与本发明特别有关地，当按钮51被按压时项目选择单元31被通知。下一个项目选择单元31提供种子项目给项目排序单元32。项目排序单元32基于与种子项目的相像度，从最相似到最不相似排列所存储的项目组。如上所述，相似性排序可以是基于元数据的分析或内容数据的分析(例如，频谱内容、节拍等等)。一个适用的技术是Koninklijke PhilipsElectronics N.V.的TMLikeMusic 。例如在WO 2005/050620、WO 2005/071569和WO 2006/054235中描述了确定内容项目的相似性，因此它不需要更详细地被描述。

[0037] 项目排序单元32能访问特征向量元数据数据库33。特征向量元数据数据库33包含对于存储介质11中的每个内容项目12的记录。每个数据库记录包含项目12的独特的标识(例如完全合格的文件名称)和对于该项目12的相关联的特征向量。这个数据库33可被存储在与内容项目相同的存储介质11上、或是存储在另一个存储设备上，诸如对控制器30是本地的存储器，正如图1所示的。项目排序单元32从特征向量元数据数据库33中检索种子项目的特征向量。它通过矩阵计算而计算从种子项目特征向量到每个其它个体项目的特征向量的距离。然后根据计算的距离，把项目从最小距离(最相似的项目)到最大距离(最不相似的项目)排序。经完全计算的播放列表被提供到项目选择单元31。特征向量只需要被提取一次，因为除非有对项目本身的改变它才改变。特征向量的提取可以由播放器10或由外部服务器执行。

[0038] 下一个项目选择单元31也使用定时计算单元35。本方法计算和使用以下的两个主要时间：(i)项目的总的持续时间和(ii)在用户选择新的项目之前项目被播放的持续时间。项目持续时间计算单元36可以计算项目的总持续时间。有各种各样的计算总持续时间的方式。单元36访问存储介质11，以便得到关于所请求的项目的信息。某些媒体内容项目包括总的持续时间作为用于该项目的元数据的一部分。这个元数据可以与该项目一起被存储，或者该项目可包括字段，其指示载有总持续时间字段的元数据的位置。显然，如果项目的元数据包括这个信息，则这是得到总持续时间的最简易的方式。计算总持续时间的另一个方式是检索该项目的总的文件尺寸(例如，以字节计)并把这个尺寸除以用于该项目的平均比特速率。因为某些文件(例如，MP3压缩的音频)把元数据存储在文件内，所以被使用来存储嵌入的元数据的字节数目应当从总的文件尺寸中减去，以保证精确的结果。可以按以下多种方式从文件中检索平均比特速率：直接从元数据(对于包括这个信息的文件格式)检索；通过使用对于各个音频帧的比特速率的平均值检索；根据音频文件存储的知识(例如，压密盘数字音频(CD-DA)总是1411200比特/秒)。

[0039] 定时器37可以计算在内容项目开始回放的时间至用户按压按钮51的时间之间消逝的时间。应当指出，作为使用基于时间的测量值的替换例，有可能通过使用基于字节数的测量值而得出相似的信息。这将得出由回放单元20消耗的字节数，其与用于该项目的总的字节数相比较。

[0040] 应理解，在使用中，与其它功能单元31、32、35的操作并行地，由回放单元20把内容项目呈现给用户。

[0041] 现在将参照图2和3来描述本方法的简单总貌。为了易于说明，在本例中，假设播放器将利用一组12个项目(组60，在图3上标记为项目1-项目12)。这个项目组60可以是被存储在存储介质11上的所有项目或项目子组(例如，被存储在由用户或第三方事先准备的列表中的项目)。图2显示第一项目(例如，歌曲)‘项目1’的时间线。项目1具有3分钟(180秒)的总持续时间。在时间t＝0时，项目的回放开始。在时间t＝90秒时，用户按压控制51以选择新的项目。控制器30计数在项目1呈现的开始至用户按压控制51处的时间之间的时间，并记录90秒的消逝的呈现时间。项目组60已经按照与项目1的相像度被排序。图3显示项目的排序列表，项目2是下一个最相似于项目1的项目，以及项目
12是最不相似的项目。用户收听项目1的持续时间(消逝的呈现时间)被使用来从排序列表中选择新的项目。推理是如果用户花费长时间来收听项目1，则下一个项目应当类似于项目1，而如果用户花费短时间收听项目1，则下一个项目应当非常不同于项目1。在本例中，消逝的呈现时间是90秒。来自排序列表的中部的项目被选择。从消逝的呈现时间到下一个项目的选择的一个示例性映射在公式(1)中给出：

[0042]

[0043] 使用公式(1)，从消逝的呈现时间到项目选择的映射是线性关系，正如在图4上图形地显示的。下一个项目的选择被线性地相关于项目1的被呈现给用户的部分。在图4上，水平轴被表示为消逝的呈现时间。在本例中，在消逝的呈现时间与下一个项目之间的映射被调整(tailor to)为当前项目的总长度(180秒)。更一般地，水平轴可被表示为(消逝的呈现时间/总的项目持续时间)的比值，以给出被呈现的项目的百分率(fraction)。这个比值具有范围0-1。作为对使映射基于比值的替换例，水平轴可包括相同的固定的消逝时间组(或消耗的字节数)，而不管项目的总长度。这个替换例可以更确实地向用户提供关于他们的输入将如何影响下一个项目的选择。映射不一定是线性的，图5显示了非线性映射的例子。这个映射考虑这样的事实，即用户需要某一时间来识别当前的项目，并且还考虑到，真正的厌恶将由用户早期在项目中告知。已消逝的呈现时间的头10％(部分65)并不被考虑来确定要跳过的项目数。消逝的呈现时间的下一个部分66具有陡的线性(或非线性)关系。这对于在第一项目的呈现的头50％期间移动到下一个项目的判决应用了更多的权重。在本例中，消逝的呈现时间的40％映射到在组60中的项目的75％(即，12个中的9个)。剩余的50％的消逝的呈现时间(部分67)覆盖组60中剩余的25％的项目。在图5上，水平轴被标记为比值(消逝的呈现时间/总的项目持续时间)。应意识到，如果想要的话可以使用其它映射。

[0044] 无论使用什么样的映射，如果项目被完全呈现到末尾，则被呈现给用户的下一个项目是列表60中的下一个最相似的项目。在本例中，下一个最相似的项目是项目2。

[0045] 图6显示本方法的一个示例性实施例的更详细的流程图。在步骤80，播放器以所述特征被激活为开始。步骤81-83确定开始项目。这取决于在播放器被关断之前，在早先的会话期间，播放器是否存储过正在播放的项目的身份(步骤81)。如果播放器已存储了项目的身份，则在步骤82选择该项目。如果早先播放的项目的身份是未知的，则随机地选择项目(步骤83)。另外的可能性(未示出)是用户可以选择开始项目。在以上的每种情形下，在步骤84，(使用单元32)创建项目的排序列表，用步骤82或83中所选择的项目作为种子项目。因此，根据与种子项目的相像度，将基于图3的列表。在步骤85，通过使用回放单元20发起选择项目的回放。在步骤86，存储当前的时间，以便使得能随后去计算项目的呈现时间(即，用户在进行输入之前收听/观看该项目的时间)。[作为替换例(图6上未示出)，用户收听/观看项目的量可以通过计数该项目的已呈现的字节数而被计算出来]。诸如也通过使用以上描述的其中一个方法，而把项目的总的持续时间确定出来。

[0046] 在步骤88，控制器等待事件。可能的事件包括：播放器停止(输出分支89)；用户按压控制51(输出分支93)；和由于到达项目的末尾，项目回放结束(输出分支91)。如果播放器停止(输出分支89)，则控制器在步骤90存储当前项目的身份，并停止播放器(步骤91)。如果项目的回放达到项目的自然结尾(输出分支91)，则这表明用户喜欢该项目。所以，在步骤92，在排序列表(在步骤84生成)中选择下一个最相似的项目，并在步骤85开始该项目的回放。如果用户按压控制51(输出分支93)，则这表明用户希望选择不同的项目。在步骤94，对当前项目的消逝的呈现时间进行计算。在步骤95，呈现时间和总持续时间被使用来选择新的项目。这可以是基于公式(1)或任何其它想要的映射。在步骤95选择下一个项目后，项目的列表(播放列表)需要被重新排列。步骤96-98显示一种能用以重新排列项目列表的方式。在步骤96，对在步骤95中所选择的项目是否大于顺着列表的半途(halfway)进行检验。如果是的话，在步骤97，基于作为种子项目的新项目(在步骤
95选择的)，使用单元32来计算新的播放列表，然后该方法返回到步骤85。如果所选择的项目小于顺着列表的半途，则可以使用当前的播放列表(步骤98)，然后该方法返回到步骤
85。该方法继续进行，直至播放器停止为止(步骤89-91)。

[0047] 步骤96-98基于的理由在于，只要新的种子歌曲仍旧足够相似于原先的(即，第一)种子歌曲，那么第一种子歌曲的相像度排序就是新的种子歌曲的代表，因为它们是相似的。不需要计算新的播放列表。这避免了最近呈现的项目在短时间段内被重新选择的问题，并且使得由排序单元32执行的处理最小化。老的播放列表仍旧被使用于新的当前歌曲，但使开始处向右移位到新的当前歌曲之后(所以，播放列表是更短的)。然而，当新的当前歌曲与第一种子歌曲太不相似时，播放列表以新的当前歌曲作为种子歌曲重新计算播放列表，因为播放列表不再是最佳且因为它已经潜在地变得太短。在正常的境况下，对于形成播放列表的大的歌曲组，列表中的半途点将仅仅在用户用信号通知对于当前歌曲不满意时才被超过。应当指出，使用播放列表的半程点作为准则仅仅是一种指导方针，且这个图(figure)可以按需要而变化。

[0048] 图7显示了图3的简单的播放列表能用以通过使用图6的方法在一段时间内改变的方式。原先的播放列表60被显示在图7的顶部。项目1的呈现开始。在项目1期间(或在项目1结束时)的选项是：

[0049] (i)项目1被播放达全部的持续时间。项目2被选择为下一个项目。播放列表不重新计算，而是仅仅顺着移位一个项目。项目1从列表中被去除。现在播放列表包含11个项目。

[0050] (ii)项目1在经由该项目的半途被中断(如图2所示)。项目6被选择为下一个项目，因为这是顺着播放列表的半途。播放列表不重新计算，而是仅仅顺着移位5个项目。项目1-5从列表中被去除，因为它们太相似于项目1。现在播放列表包含7个项目。

[0051] (iii)项目1在通过半途之前不久中断，所以项目7被选择为下一个项目。播放列表根据与项目1的相似性被重新计算。新的播放列表包含12个项目。作为改进，可保持最近播放的项目的历史列表，且这些项目从播放列表中被去除。通过这种改进，重新计算的播放列表只包含11个项目，没有可以重新选择项目1的选项。

[0052] 在图7所示的播放列表移位/重新排序的例子中，已对移位/重新排序之后的项目使用与移位/重新排序之前所使用的相同的参考标记组“1，2，3，...12”，以便图示在列表内项目的位置已如何改变。应理解，在移位/重新排序发生之后参考标记可被改变以反映项目的新的次序(例如，在第一选项中，项目组“2，3，...12”可被重新标记为“1，2，...11”；在第二选项中，项目组“6，7，...12”可被重新标记为“1，2，...7”)。这允许映射函数(公式1)直接映射到排序列表内的项目号。

[0053] 上面给出的方法使得由排序单元32执行的处理的量最小化。替换的方法在每次新项目开始时重新排序播放列表。最近播放的项目的历史被保持，以及这个列表被使用来当生成项目的排序列表时滤除最近播放的项目。这避免了最近播放的项目重新出现在播放列表中，这种重新出现会是用户所讨厌的。

[0054] 在以上的且参照附图的描述中，描述了媒体播放器10，其存储媒体项目组12或能访问媒体项目组12。该播放器呈现20媒体项目中的第一项目。媒体项目组12按照表明媒体项目与第一媒体项目的相似性的至少一个准则被排序32。该播放器确定37在从用户控制51接收输入之前第一媒体项目被呈现什么量。通过使用所确定的量作为用于从排序的媒体项目组中选择第二媒体项目的度量值，从而选择用于呈现的第二媒体项目。单个用户输入(例如，来自单个按钮51)可被使用来控制下一个项目的选择和确定下一个项目的相似性。所述排序32可以是基于特征的相似性或元数据的相似性。