专利名称：用于从项目集合中选择项目的方法和设备的制作方法
技术领域：
本发明涉及信息的计算机处理，更特别地涉及诸如艺术家、歌曲、电影、图片、电视节目和新闻报道之类的项目(item)的计算机处理。
当使用计算机系统时，用户可能期望从多个项目中选择一些项目。例如，用户可能希望从他或她的歌曲储存库中选择歌曲的播放列表。然后可以播放所选的歌曲。
当储存库很小时，选择播放列表相当容易，因为没有许多选择。然而随着储存库中歌曲数目的增长，选择播放列表可能变得有问题。例如，对于具有数百首或者甚至数千首歌曲的某人来说，可能难以记住来自哪些艺术家的哪些歌曲是可用的。另外，当用户想要来自多个艺术家的播放列表时，尤其是如果所述艺术家和歌曲被存储在必须细读的目录结构中时，选择艺术家然后选择该艺术家的歌曲的过程可能是费力的。
新的多媒体程序有助于此过程。例如，某些新的多媒体程序可以把项目分类到媒体库中，然后可以搜索或组织所述媒体库。另外，可以把多个播放列表保存在所述媒体库中。
尽管如此，还是存在计算机系统为用户选择项目是有益的实例。例如，当用户正在播放歌曲并且想要听到类似的歌曲时，计算机系统为该用户确定并显示类似歌曲的标题是有益的。因此，存在对于从项目列表中选择项目(例如数字存储的歌曲)的改进方法和设备的需要，例如以使可以向用户呈现与预选的项目类似的项目。
此外，用户在确定选择什么歌曲时通常使用接口。当计算机系统将要为用户选择歌曲时，所述用户想要对选择什么歌曲具有某种控制。如果对这种接口的控制是简单的并且相对易于理解，而又提供对如何确定类似歌曲的一定程度的控制，那么这将是有益的。
一般而言，公开了用于从多个项目中选择一些项目的方法和设备。
在本发明的一个示例性方面中，给出了用于从项目集合中选择一个或多个项目的技术。为了选择一个或多个项目，提供了一种适于允许用户定义一个或多个权重的接口。每个权重对应于多个相似性准则之一。每个项目还对应于相似性准则号。一个或多个权重定义了相似性函数。相似性函数被应用于对应于一个或多个权重的一个或多个相似性准则和该组项目中的每个，以便从所述项目集合中选择一个或多个项目。
因而，用户可以定义相似性函数，所述相似性函数可以被用来选择用户感兴趣的项目。
在本发明的另一方面中，用户选择项目集合的预定项目。为了确定被视为与预定项目类似的项目，为给定项目确定相似性值。相似性值表示给定项目与预定项目的相似性。相似性值的确定使用了对应于给定项目和预定项目的一个或多个相似性准则中每个的值。重复用于确定相似性值的步骤，直到已经确定了多个项目中除预定项目之外的每个项目的相似性值。这例如允许向用户呈现与预定项目类似的项目。
还可以对于多个相似性准则中的每个来确定权重。相似性值的确定可以使用对应于给定项目和预定项目的每个相似性准则的加权值的组合。使用一个或多个相似性准则的权重和值来确定加权值。
可以通过相似性准则的直方图来确定相似性值，其中所述直方图对应于艺术家，例如歌曲作者、电视演员或电影制片人。
所述项目例如可以是艺术家、歌曲、电影、图片、电视节目和新闻报道。可以基于相似性值的相应值来选择项目，并且可以向用户呈现所选择的项目。相似性准则例如可以是项目名称(例如歌曲名称)、艺术家姓名、活动时期、(例如歌曲或电影的)节奏、歌曲特征的分布、打击(beat)强度、流派名称、风格名称、声音、情绪(mood)、主题和导演姓名。
在本发明的另一示例性方面中，接口区域包括两个或更多个维数并且向用户显示。标记位于接口区域上并且对应于相似性准则。为所述标记确定接口区域上的位置。基于给定标记的相应位置来为每个标记确定权重。另外，可以基于在给定标记和接口区域的预定位置之间的距离来确定每个权重。当确定相似性值时可以使用所确定的权重。
在本发明的另一示例性方面中，使用接口区域上的标记来修改相似性准则的权重，以自动生成歌曲或其它项目的列表。可以通过计算在给定标记和接口区域的预定位置之间的距离来确定每个准则的权重。相似性准则的权重可以按照用户对那些特定相似性准则的要求来确定在自动产生的列表中的项目数目。因而，用户可以对列表中的项目具有高度的控制，而不必选择预定项目。
参考以下详细描述和附图将获得对本发明以及本发明的更多特征和优点更完整的理解。
图1是根据本发明的示例性实施例操作的计算机系统的框图；图2是图1中所示出的接口在已经使用第一相似性准则执行相似性操作以确定与预定艺术家类似的艺术家之后的一个例子；图3是图1中所示出的接口在已经使用第二相似性准则执行相似性操作以确定与预定歌曲类似的歌曲之后的另一例子；图4是用于自动生成播放列表的接口的一个例子；图5是用于自动生成播放列表的接口的另一例子，所述接口具有单个标记；图6是用于自动生成播放列表的接口的另一例子，所述接口具有表示相同准则的两个标记；图7是用于自动生成播放列表的接口的另一例子，所述接口具有表示多个准则的多个标记；图8是用于自动生成播放列表的接口的另一例子，所述接口具有表示多个准则的多个标记并且有两个标记表示相同的准则；图9是用于自动生成播放列表的接口的另一例子；图10是用于自动生成播放列表的接口的另一例子，所述接口具有虚构标记；图11是根据本发明的优选实施例用于确定与预定项目类似的项目的方法的流程图；图12A是示出在艺术家“Pearl Jam”的示例性特征空间中歌曲分布的图；以及图12B是示出在艺术家“Abba”的示例性特征空间中歌曲分布的图。
如上所述，从多个项目例如项目集合中选择项目存在着问题。例如，考虑手动编辑歌曲的播放列表的任务。利用常规的导航软件，用户首先选择艺术家，然后是唱片集，并且最后是所期望的歌曲。对于用户想要包括在播放列表中的每首歌曲，需要重复该过程。这似乎是没有问题的，因为什么音乐应当处于播放列表中对用户来说可能是清楚的。然而，有些人可能下载如此多的歌曲以致他们不确信什么歌曲在他们的集合中。此外，即使用户知道在他或她的集合中的所有音乐，创建播放列表尤其是如果用户想要频繁地改变播放列表中的歌曲可能是费力的。
通常，播放列表不是任意的音乐集合。代之以，所述音乐在某种程度上与由用户在精神上所选择的一些参数相关。本发明的示例性实施例描述了通过基于由用户选择的项目(例如所选择的歌曲)向用户呈现相关信息(例如类似的艺术家或类似的歌曲)来帮助用户建立相关播放列表的方法和设备。
如在此所用，“项目”是任何类型的电子可实现的数据，例如艺术家、歌曲、电影、图片、电视节目和新闻报道或可识别的部分或其组合。本公开按照歌曲和歌曲的播放列表描述了本发明的示例性实施例。然而，本发明可以应用于其它类型的项目。
现在转向图1，示出了根据本发明的示例性实施例操作的计算机系统5。计算机系统5包括通过总线60耦合的显示器50、一个或多个处理器30、以及存储器40。存储器40包括具有相似性准则表25的项目数据库45、具有一个或多个程序28的介质27、以及选择和接口过程29。显示器50正在显示接口100。接口100包括浏览区域101、相似区域125、接口区域150、倒退按钮135、播放按钮140、快进按钮145和播放列表155。浏览区域101包括流派按钮105、艺术家按钮110、唱片集按钮115和歌曲按钮120。选择和接口过程29包含适于指示一个或多个处理器30执行本发明的一些或所有方法的指令。如在本领域中所知，部分或所有选择和接口过程29可以被形成为介质27上的一个或多个程序28。介质27可以是适于保持用于形成选择和接口过程29的一个或多个程序28的程序产品，例如光盘或其它存储设备。
如下面所更详细地描述，选择和接口过程29将基于由计算机系统5的用户所选择的一个项目并且按照由所述用户选择的相似性准则来提供类似的项目。在本公开中，由用户选择并且用于确定类似项目的项目被称作“预定项目”，以便把此项目与由选择和接口过程29所选择的项目区分开来。如果需要，选择和接口过程29可以被分成多个过程。例如，一个过程可以选择与预定项目类似的项目，同时一个过程可以操作接口100。
在图1中，选择浏览区域101，如艺术家按钮110。艺术家按钮110使播放列表155按字母顺序示出条目130，在此例子中所述条目130是艺术家。因而，图1示出了以“标准”模式操作的接口100。在左边，在条目155中是已经使用基于艺术家的标准分级导航方法所选择的艺术家的列表。还可以使用流派105、唱片集115和歌曲120来选择播放列表155中的条目130。当用户(例如)选择艺术家110或歌曲120时，示出了类似区域125。当选择类似区域125时(例如通过利用指针点击类似区域125)，接口100在左边示出了与由用户先前所选择的艺术家类似的艺术家的列表，如图2所示。
图2示出了在已经选择类似区域125之后图1的接口100。接口区域150包括多个标记220，每个标记220对应于一个相似性准则225。在此例子中，接口区域155包括同心环210。类似区域125还包括歌曲按钮205。用户最初选择了两个预定艺术家228(Marvin Gaye)和229(Ry Cooder)。预定艺术家228、229与靶心215相关联。
说明性地，相似性准则表260包括声音准则265-1、年份准则265-2、情绪准则265-3和流派准则265-4。相似性准则表270和280还分别包括相似性准则275和285。相似性准则265、275和285由某一实体来预先确定，所述实体可以是专家、用户或计算机系统(例如通过电子分析)。这意味着用户被给予相似性准则225的选择，并且通常不能添加新的相似性准则225。然而，可以向用户提供添加新的相似性准则225，如果用户还可以提供基于此新的相似性准则来计算两个项目之间相似性的方法的话。
年份准则265-2、275-2和285-3例如可以是其中艺术家活动的年份(例如从1982到1987)。情绪准则265-3、275-3和285-3可以是轻快的、浪漫的、幸福的、悲伤的、欢乐的等。声音准则可以基于由艺术家所表演的歌曲的频谱的分析，例如在2003年10月14日的美国专利No.6,633,845的Music Summarization System and Method中所描述的，其公开由此被结合以供参考。流派准则265-4、275-4和285-4例如可以是爵士、古典、摇滚、硬摇滚、说唱音乐、流行、青少年或其某一组合。
连同类似艺术家的播放列表155一起，在接口100的右部示出了多个相似性准则225。可以由用户通过移动相似性准则225相关联的标记220更接近或更远离靶心215来调整所述相似性准则225的权重290。如下所述，通过改变相似性准则225的标记220的相对位置，用户改变了如何计算相似性值。权重290定义了相似性函数，所述相似性函数可以包括由一个或多个权重组成的向量。相似性函数被应用于相似性准则225以便选择类似项目。因此，相似性函数可由用户定义，并且定义了项目的相似性值，其中可以通过使用所述值来选择所述项目。在播放列表155中的左边确定了类似艺术家的适当列表。因而，接口100向用户对怎样类似的艺术家(或其它项目)被呈现给用户提供了一定程度的控制。
在本发明的示例性实施例中，对于每个标记220确定接口距离227。接口距离227是通过确定从标记220到靶心215的距离所确定的数字。在此例子中靶心215是一个位置，但也可以是接口区域150上的一个点。由于在接口区域150中存在同心环210，所以可以向每个同心环210分配一个特定的接口距离227。例如，用于准则声音225-1的标记220-1可以具有为三的所分配的接口距离227-1，用于准则年份225-2的标记220-1可以具有为五的所分配的接口距离227-2，以及用于准则情绪225-3的标记220-1可以具有为一的接口距离227-3。因而，同心环210-1、210-2、210-3、210-4、210-5和210-6可以分别具有为六、五、四、三、二和一的所分配的接口距离227。另外，标记可以位于靶心215上或靶心215中，所以靶心215可以被分配为零的接口距离227。可选择地，可以使用接口区域150上的直线距离来分配接口距离227。因此，可以向接口距离227-1分配一英寸的值，同时可以向接口距离227-2分配1.8英寸的值。
接口距离227-1、227-2、227-3和227-4分别被转换为权重w1290-1、w2290-2、w3290-3和w4290-4。当确定哪些艺术家(在图2的例子中)类似于艺术家228、229中一个或两个时，使用权重290来修改未加权的相似性准则，例如相似性准则265、275和285。情绪相似性准则225-3由用户来定位(例如通过定位相应的标记220-3接近于靶心215)，以使比相似性准则225-1和225-2更高地来加权此相似性准则。
说明性地，同心环210-1、210-2、210-3、210-4、210-5和210-6可以分别具有为六、五、四、三、二和一的所分配的接口距离227。六、六、五、四、三、二和一的接口距离227可以分别被转换为零、一、二、三、四、五和六的权重290。另外，标记可以位于靶心215上或靶心215中，所以靶心215可以被分配为零的接口距离227和为七的相应权重。应当注意，如果需要，标记220的位置可以被直接转换为权重290。而且，如果需要，权重可以小于或等于一，以使为一的权重(例如)等同于靶心215上的标记220，而每个同心环210将相差0.167(例如环210-6将具有为0.833的所分配的权重)。应当注意，可以非线性地分配权重，所以可以向0.5英寸的距离分配值10(例如)，同时可以分别向接口区域150上1.0和1.5英寸的接口距离分配值1和0.1。
如根据图5所解释，当确定用于选择类似艺术家的相似性值时(在图2的例子中)使用权重290。例如，对于艺术家Madonna A来说，与另一艺术家B的示例性相似性度量将为如下s(A，B)＝s(soundA，soundB)，s(yearA，yearB)，s(moodA，moodB)，(1)其中每个s(·)是使用对应权重290的相似性函数，以及s(A，B)是由公式1的相似性度量所生成的相似性值。可选择地，s(·)可以由对应的权重来修改，如下面根据图5所示。通常，以降序来呈现条目，这样条目“George Michael”比条目“Madonna”更类似于预定歌曲228、229。然而，降序(或任何次序)不是必须的。另外，通常在接口100的播放列表中将只是示出多个最类似的项目(例如如由公式1的相似性度量来确定)，例如艺术家或歌曲。例如，可以显示前十个最类似的项目。尽管如此，也可以显示所有项目(和伴随的相似性值，如果需要的话)。
尽管所示出的接口区域150具有二维，但是应当注意，接口区域150还可以具有更多或更少的维数，例如三维。
还应当注意，在另一示例性实施例中，可以在用户选择一个或多个艺术家的任何时候(例如代替当点击类似区域125时)显示类似艺术家的播放列表155，以及相似性准则可以向播放列表155前后显示或者被用作用户偏好并且只在用户请求时才示出。
现在转向图3，示出了在已经使用相似性准则325来执行相似性操作以确定与预定歌曲类似的歌曲之后图1的接口100的另一例子。在此例子中，歌曲329“Baba”被用作预定项目，例如以定义与靶心215相关联的相似性准则。相似性准则327是声音327-1、节奏327-2、情绪327-3和年份327-4。可以通过计算机分析、专家意见或用户意见来确定节奏准则327-2。通过将标记325-1到325-4与靶心215进行比较来说明性地确定相应的接口距离327-1到327-4。为接口距离327-1到327-4确定相应的权重(图4中未示出)。可选择地，可以使用标记320的位置来确定接口距离327。
使用由用户为相似性准则325所设置的标记320，系统100(参见图1)已经确定播放列表155包括条目330。在图3的例子中，播放列表155包括条目330中的歌曲。
如图2和3中分别所示，选择艺术家或歌曲的优点之一在于用户非常容易加权相似性准则225或325以及相对于未使用相似性定义的系统来说用户所得到的控制感受。
图4是在图1中所示出的接口的另一例子。在这种情况下，准则425不是相似性准则，而是用户从可用的流派、艺术家和唱片集中可以选择的选择准则。在该例子中，用户已经选择了艺术家Michael Jackson425-2和Marvin Gaye 425-3以及流派Soul+R&B+Rap 425-1作为选择准则425来产生播放列表。在该例子中，与Marvin Gaye 525-3相比更多地加权Michael Jackson 425-2(更接近于靶心415)。这可以分别通过接口距离427-2和427-3看出。与Marvin Gaye 425-3相比更多地加权流派Soul+R&B+Rap 425-1，如分别通过接口距离427-1和427-3所示。在此例子中，加权基于接口距离(例如不是基于在同心环中所出现的标记420)。准则可以是分别在430-2、430-3、430-1中所示为正或者为负。可以由用户选择两个其它准则年份445(在此例子中处于年份450-11970和年份450-21980之间)和节奏460(在为零的节奏465-1和为二的节奏465-2之间)。
基于所选择的准则，可以使用选择函数来生成播放列表430，所述选择函数例如从用户集合的所有歌曲中把歌曲调度到播放列表中(由用户确定的持续时间)。例如参见国际申请WO 2004/057495，其公开由此被结合以供参考，其中使用约束补偿来选择播放列表的项目。例如还参见题目为“Fixed-Length Sequence Generation of Items Out of aDatabase Using Descriptors”的欧洲专利No.1,193,616(下文为EP119616)，其公开由此被结合以供参考。EP119616公开了用于生成播放列表的常规方法，例如EP119616公开了用于生成排序信息的方法，所述排序信息表示在数据库中所选择的项目的序列，每个项目包括一组描述符，其特征在于所述方法包括下列步骤a)规定所述序列的长度和至少一个所述描述符；b)在所述项目之间应用相似性关系技术；以及c)生成具有形态连续性的固定长度序列。例如当把相似性关系技术应用于项目时(例如由所述项目的相似性准则表来描述)，可以使用相似性准则425的权重。因而相似性准则是约束，并且通过用户定义的相似性定义中的权重来加权。于是将使用固定长度序列来选择类似项目。
也可以使用诸如唱片集名称之类的其它选择准则。图4还示出了用户用来保存、加载、翻转或复位相似性准则的附加菜单440。
根据一个示例性实施例，使用例如与图1中的接口区域150类似的用户接口来生成播放列表430。例如，在图5中所示出的接口区域500由具有不同半径但具有相同原点的一组同心圆组成。接口区域500的用户可以根据他或她的自行决定把例如播放列表标记502之类的播放列表标记置于这组圆中。
根据此实施例，每个播放列表标记包括具有三个参数的结构。第一，每个播放列表标记具有至少一个极坐标，所述极坐标用在1.0和0.0之间反转的归一化(inverted normalized)径向分量r和角度分量phi来表示。第二，每个播放列表标记具有附于其上的歌曲属性值。第三，例如符号504之类的符号被附于每个播放列表标记上，所述符号表示具有给定所附歌曲属性值的歌曲是否应当存在于播放列表中(例如，“+”表示歌曲应当处于所述播放列表中，而“-”表示歌曲不应当处于所述播放列表中)。
当存在诸如单个播放列表标记502之类的单个播放列表标记时，播放列表标记到原点的反转的归一化径向距离，例如(1-r)，表示所期望的所附歌曲属性值的基数。播放列表标记的角度分量对播放列表的生成没有影响。
使用此方法，接口区域500的内圆506表示所期望的在100％和80％之间的基数，接口区域500的圆508表示所期望的在80％和60％之间的基数，接口区域500的圆510表示所期望的在60％和40％之间的基数，接口区域500的圆512表示所期望的在40％和20％之间的基数，以及接口区域500的外圆514表示所期望的在百分之20％和0％之间的基数。
如图5所示，请求所期望的基数大约为70％的流行音乐。因而，剩余30％保持未指定。重要的是注意到符号504呈现出“+”。然而如果符号504呈现出“-”，那么这将意味着不期望任何(例如0％)的流行音乐，而不考虑播放列表标记502的位置。
在图6中，存在例如602和604之类的两个播放列表标记。如果存在表示相同准则(例如音乐流派)的两个播放列表标记，那么把所述两个播放列表标记的反转的归一化的径向距离彼此相比较以得出期望的基数。播放列表标记到原点越近(例如径向距离越小)，所述基数越高。角度分量再次没有任何影响。如图6所示，期望的流行音乐和摇滚音乐的基数分别大约是70％和30％。
例如，根据以下公式来计算期望的摇滚音乐的基数(依照比例数字以便具有整数)card=1-rrock2-rrock+rpopuler]]>其中每个r表示归一化的径向距离。
如果播放列表标记表示多个属性(例如音乐流派和艺术家)，那么首先是流派、然后是艺术家、之后是唱片集、继而是歌曲的分级结构被考虑以得出期望的基数的值。具体而言，首先计算所有期望的所涉及流派的基数。然后计算所涉及艺术家的基数，等等。此外，由于每个艺术家属于一种流派，例如Pink Floyd属于流派摇滚，所以如果诸如Pink Floyd之类的艺术家的基数至少是五，那么用于流派摇滚的基数至少也是五。
例如在图7中，只涉及摇滚和流行流派和艺术家Abba，例如分别由标记702、704和706表示。Abba是记录了流行音乐的组。在图7中所示出的配置反映了Abba的音乐应当占播放列表中流行音乐的大约70％，如由1-r所计算。这意味着完整播放列表的大约50％将用Abba的音乐来填充，大约30％将用播滚音乐来填充，以及大约20％将用未指定艺术家的流行音乐来填充。
在另一示例性配置中，例如图8所示，添加另一艺术家BritneySpears。因而，存在分别表示摇滚、流行、Abba和Britney Spears的四个标记802、804、806和808。由于Abba和Britney Spears属于流行流派，所以比较他们的径向距离。结果可以确定，用户期望播放列表在流派流行音乐下包含大约60％的Abba的音乐和大约40％的Britney Spears的音乐，以及在流派摇滚音乐下包含大约30％的音乐。
在图9中，把附加艺术家Queen添加到所述配置中。因而，存在分别表示摇滚、流行、Abba和Britney Spears以及Queen的标记902、904、906、908和910。把Queen添加到播放列表只影响播放列表中的流派摇滚音乐。具体而言，大约90％的摇滚音乐应当来自Queen。标记的极位置的角度分量对基数计算没有影响，只与到原点的距离有关系。因此，如果需要这样，用户可以将标记分组以易于理解。
还有可能在所述配置中添加未被音乐流派包括的艺术家。例如在图10中，添加演奏Nederlandstalige音乐的乐队Doe Maar。因而，存在分别表示摇滚、流行、Abba、Britney Spears、Queen和Doe Maar的标记1002、1004、1006、1008、1010和1012。随着基数增大一直到流派级(例如如上所述，如果Britney Spears属于流派流行，并且如果期望来自Britney Spears的至少三首歌曲，那么期望来自流派流行的至少三首歌曲)，在与Doe Maar标记1012相同的位置为流派Nederlandstalige创建虚构的播放列表标记。因而，虚构播放列表标记到原点的径向距离大约与流行音乐的播放列表标记的径向距离相同。
比较播放列表标记1012、1004和1002的径向距离，确定所期望的流派Nederlandstalige、摇滚和流行的基数分别大约为40％、40％和20％。播放列表中大约70％的音乐应当是来自乐队Doe Maar的Nederlandstalige音乐。
现在转向图11，示出了用于从多个项目中选择项目的示例性方法1100。方法1100开始于步骤1105，这时为每个项目确定相似性准则。上面已经描述了示例性的相似性准则。通常对于每个项目来说，一组相似性准则被确定并且可用。如上所述，可选地用户可以添加相似性准则。在步骤1110，为每个项目确定每个相似性准则的值。此确定可以是通过用户输入、计算机系统分析、专家输入或通过任何其它技术。
在已经执行步骤1110之后，然后每个项目应当具有相似性准则表，所述相似性准则表具有每个相似性准则的值。在步骤1113，用户选择被称作预定项目的项目。步骤1113是可选的。例如在上述方法中，例如参考图4，没有选择的预定项目。应当注意，可以在这里执行步骤1130。在步骤1115，确定接口区域上的标记是否已被修改。接口首次运行时，标记通常将被预先分配，通常以致所述标记具有相同的加权，不过这不是必须的。如果标记尚未改变(步骤1115＝否)，那么方法1100等待。
当一个或多个标记已被改变时(步骤1115＝是)，于是在步骤1120确定在接口区域上的所述标记与中心点之间的接口距离。在步骤1125，接口距离被加权，并且确定相应的相似性函数。通常，执行步骤1125，以使更接近于接口区域上对应于预定项目的位置的标记比更远离该位置的标记具有更高权重。注意，步骤1120可以简单地确定标记的位置(例如在同心环内)，并且步骤1125然后将把所述位置映射到权重。于是相似性函数可以是{w1，w2，w3}。应当注意，可能存在N个相似性准则，但是相似性函数可以只对于加权的相似性准则具有小于N的值或者对于未加权的相似性准则具有零值。而且，相似性函数可以更复杂，并且包含诸如相似性准则参考之类的附加信息。
在步骤1130，确定未加权的相似性准则的差。在公式1的例子中，差向量s(soundi，soundpd)，s(yeari，yearpd)，s(moodi，moodpd)，对于第i个项目来说与预定的(pd)项目相比具有未加权的相似性准则差的三个条目。通常，存在(i-1)个未加权的相似性准则差的表，每个用于除预定项目之外的每个项目。在步骤1135，使用相似性函数把相应的权重应用于未加权的相似性准则的差，这产生加权向量的此例子w1is(soundi，soundpd)，w2is(yeari，yearpd)，w3is(moodi，moodpd)，其中w1i是对应于声音相似性准则的权重，w2i是对应于年份相似性准则的权重，以及w3i是对应于情绪相似性准则的权重。应当注意，首先可以把权重应用于每个相似性准则，然后可以确定差，这将产生加权向量。通常执行步骤1135，直到确定了所有(i-1)个加权向量。在步骤1140，相似性值si通过以下公式确定si＝w1is(soundi，soundpd)+w2is(yeari，yeari)+w3is(moodi，moodpd)并且对于项目和预定项目的每个(i-1)组合来进行确定。注意，相似性度量可以使用绝对值以便只使用正值。而且，上面所示的用于确定相似性值的相似性度量仅仅是示例性的，并且可以使用其它的相似性度量。重要之处在于使用能够使用数字或非数字信息来确定类似项目的相似性度量。
对于集合中的N个艺术家，存在N2个距离。并未假定从艺术家A到艺术家B的距离将与从艺术家B到艺术家A的距离相同。这些距离可以被存储在表中，并且每当用户选择艺术家时，可以扫描该表以发现最接近的艺术家。使用符号数据来找到距离的算法在本领域中是已知的。例如，参见Gowda和Diday的“Symbolic Clustering Using a NewDissimilarity Measure”，Pattern Recognition，vol.24，num.6，567-578(1991)和El-Sonbaty和Ismail的“Fuzzy Clustering for SymbolicData”，IEEE Transaction on Fuzzy Systems，vol.6，num.2(1998)，它们的公开由此被结合以供参考。根据一个示例性实施例，当两个项目共用相同的值时分配为0.1的相似性，并且当两个项目具有不同的值时分配为0.0的相似性(例如，如果流派艺术家A＝“摇滚”、流派艺术家B＝“摇滚”以及流派艺术家C＝“流行”，那么相对于流派而言，艺术家A和艺术家B的相似性是1.0，以及相对于流派而言，艺术家A和艺术家C的相似性是0.0)。
在步骤1145，选择项目。例如可以通过使用相似性值来排列项目并选择预定数目的项目或者选择在预定项目的预定距离内或满足约束的那些项目来执行此步骤，如上面根据图4所述。在步骤1150，项目被呈现给用户，例如播放列表的一部分。
应当注意，如果选择多个预定项目，那么可以使用方法1100的步骤来为每个预定项目计算相似性度量。
在方法1100中，例如在步骤1140，可以基于从两个艺术家歌曲中所提取的特征来定义他们的相似性(根据声音准则)。对于每对艺术家定义相似性。处理集合中的每首歌曲以获得特征向量vc，例如可以使用“标准”Mel频率倒谱系数(MFCC)。vc被“白化”，并且利用P×Q自组织映射(SOM)来量化，如Kohonen T.的“Self-OrganizingMaps，”Springer，New York，2nd edition，1995中所述。对于属于集合的每个艺术家Ai，通过累积SOM对由该艺术家所表演的歌曲的特征向量vc的响应来计算2D直方图HiP×Q→R。在图12A和12B中，示出了对于两个不同艺术家(分别为Pearl Jam和Abba)所计算的直方图。
对于每个艺术家，直方图可以被看作是歌曲在特征空间中的概率分布。可以把在两个艺术家Ai和Aj之间的相似性s(Ai，Aj)定义为s(Ai,Aj)=Σh=0PΣk=0Qmin(Hi(h,k),Hj(h,k)),---(2)]]>其中P和Q是分别对于X轴和Y轴的直方图条目的数值，H(h，k)是在点(h，k)的直方图的值，以及min是在Hi(h，k)和Hj(h，k)之间生成最小值的函数。采用此相似性度量的原因在于所述相似性度量在计算上容易得到。然而注意，这里所提出的框架和技术并不对相似性度量的选择强加任何约束。
可以使用相同的原理例如基于两个艺术家的情绪来测量他们之间的相似性。在这种情况下，累积由艺术家A所表演的每首歌曲的情绪来计算所述艺术家A的直方图。所述原理可以再次进一步扩展到例如年份和节奏。
应当理解，在此所示出并描述的实施例和变化仅仅说明本发明的原理，并且在不脱离本发明范围和精神的情况下可以由本领域技术人员实施各种修改。例如，在接口区域上可以存在两个位置，每个位置对应于一个预定项目。
权利要求
1.在包括存储器和至少一个处理器的系统中，一种用于从项目集合中选择一个或多个项目的方法，所述方法包括下列步骤提供适于允许用户分配一个或多个对应于与至少一个项目相关联的多个准则之一的权重的接口，所述一个或多个权重定义了相似性函数；以及把相似性函数应用于多个准则和每个项目，以便从所述项目集合中选择一个或多个项目。
2.权利要求1所述的方法，其中所述多个准则包括相似性准则。
3.权利要求1所述的方法，其中所述项目集合包括预定项目，并且其中应用所述相似性函数的步骤进一步包括下列步骤确定一个给定项目的相似性值，其中每个项目与多个准则中的每个的值相关联，所述相似性值表示给定项目与预定项目的相似性，相似性值的确定使用了对应于所述给定项目和预定项目的一个或多个准则中的每个的加权值，其中使用所述相似性函数来确定加权值；以及重复用于确定相似性值的步骤，直到已经确定了多个项目中除预定项目之外的每个项目的相似性值。
4.权利要求1所述的方法，其中多个准则中的一个或多个包括歌曲的情绪、节奏、年份和特征向量中的一个或多个。
5.权利要求3所述的方法，其中确定相似性值的步骤还包括使用至少两个或更多个直方图来确定相似性值的步骤，每个直方图表示对应于多个准则之一的多个值。
6.权利要求5所述的方法，其中在两个项目Ai和Aj之间的相似性值s(Ai，Aj)是s(Ai,Aj)=Σh=0PΣk=0Qmin(Hi(h,k),Hj(h,k)),]]>其中P和Q分别是X轴和Y轴的直方图条目的数值，H(h，k)是在点(h，k)的多个准则之一的直方图的值，以及min是生成在Hi(h，k)和Hj(h，k)之间的最小值的函数，并且其中可以把来自相似性函数的权重应用于所述相似性值。
7.权利要求6所述的方法，其中两个项目Ai和Aj表示艺术家。
8.权利要求6所述的方法，其中两个项目Ai和Aj表示艺术家，并且相似性值s(Ai，Aj)表示在艺术家Ai和Aj之间的相似性，其至少部分地由从所述艺术家Ai和Aj的歌曲中所提取的特征来定义。
9.权利要求6所述的方法，其中两个项目Ai和Aj表示艺术家，并且相似性值s(Ai，Aj)表示在艺术家Ai和Aj之间的相似性，其至少部分地由从每个艺术家Ai和Aj的情绪来定义。
10.权利要求1所述的方法，其中所述多个准则包括下列中的一个或多个项目名称；艺术家姓名；活动时期；歌曲特征的分布；打击强度；流派名称；风格名称；声音；主题；以及导演姓名。
11.权利要求3所述的方法，其中提供接口的步骤还包括为一个或多个准则中的每个确定权重的步骤；以及确定相似性值的步骤使用对应于给定项目和预定项目的一个或多个准则中的每个的加权值的组合，所述加权值是使用相似性函数和一个或多个准则的值来确定的。
12.权利要求11所述的方法，其中所述预定项目是第一预定项目；选择一个或多个附加预定项目；以及使用一个或多个附加预定项目中的每个来执行确定权重、确定值以及重复的步骤。
13.权利要求12所述的方法，还包括下列步骤基于第一预定项目和一个或多个附加预定项目中每个的对应相似性值来选择一个或多个项目；以及向所述用户呈现所选择的一个或多个项目。
14.权利要求3所述的方法，还包括下列步骤基于对应的相似性值来选择一个或多个项目；以及呈现所选择的一个或多个项目。
15.权利要求14所述的方法，其中选择的步骤还包括选择如由对应相似性值确定的最接近于预定项目的预定数目的项目的步骤；以及呈现的步骤还包括显示用于预定数目的项目的名称的步骤。
16.权利要求14所述的方法，其中每个项目包括歌曲；选择的步骤还包括选择播放列表的步骤，所述播放列表至少包括如由对应相似性值确定的最接近于预定歌曲的预定数目的歌曲；以及显示的步骤还包括显示所述播放列表的至少一部分的步骤。
17.权利要求14所述的方法，其中每个项目包括艺术家；选择的步骤还包括选择列表的步骤，所述列表至少包括如由对应相似性值确定的最接近于预定艺术家的预定数目的艺术家；以及显示的步骤还包括显示所述列表的至少一部分的步骤。
18.权利要求1所述的方法，其中每个项目包括下列中的一个或多个艺术家、歌曲、电影、图片、电视节目、以及新闻报道。
19.权利要求1所述的方法，其中提供接口的步骤还包括下列步骤提供包括一个或多个可移动标记的接口区域；在包括两个或更多个维数的接口区域上为一个或多个可移动标记中的每个确定位置，每个可移动标记对应于多个准则之一；以及基于给定位置来为对应于所述给定位置的准则分配权重。
20.权利要求19所述的方法，其中分配权重以使所分配的权重随着在给定位置和预定位置之间距离的减少而增加。
21.权利要求1所述的方法，其中提供接口的步骤还包括下列步骤提供包括一个或多个可移动标记的接口区域；在接口区域上为一个或多个可移动标记中给定的一个可移动标记确定一个给定位置，所述接口区域包括两个或更多个维数，每个可移动标记对应于多个准则之一；在所述接口区域上确定在所述给定位置和预定位置之间的距离；以及基于所述给定位置将权重分配给对应的准则。
22.权利要求21所述的方法，其中所述预定位置对应于预定项目。
23.权利要求11所述的方法，其中确定相似性值的步骤还包括下列步骤对于一个或多个准则中的每个确定在为所述给定项目所选择的准则的值和为所述预定项目所选择的准则的预定值之间相似性函数的值；以及把对应于所选择准则的权重应用于所述相似性函数的值。
24.权利要求1所述的方法，其中对应于所述权重的多个准则中的每个还对应于约束，并且其中应用所述相似性函数的步骤还包括下列步骤把来自所述相似性函数的权重应用于所述约束；使用所加权的约束来在所述项目之间应用相似性关系技术；以及生成适于选择一个或多个项目的固定长度序列。
25.权利要求24所述的方法，其中所述方法还包括下列步骤使用适于选择包括一个或多个项目的列表的固定长度序列；以及向用户呈现所述列表。
26.权利要求1所述的方法，还包括下列步骤添加一种确定新准则的方法；以及使用所述方法为每个项目确定新准则的值。
27.一种用于从项目集合中选择一个或多个项目的系统，所述系统包括存储器，用于存储所述项目集合、多个准则、以及一个或多个权重；以及至少一个处理器，其被耦合到所述存储器，可操作用来提供适于允许用户向与至少一个项目相关联的多个准则之一分配一个或多个权重的接口，所述一个或多个权重定义了相似性函数；以及把相似性函数应用于多个准则和每个项目，以便从所述项目集合中选择一个或多个项目。
28.一种用于从项目集合中选择一个或多个项目的程序产品，所述程序产品包括一个或多个程序，所述程序在被执行时执行下列步骤提供适于允许用户向与至少一个项目相关联的多个准则之一分配一个或多个权重的接口，所述一个或多个权重定义了相似性函数；以及把相似性函数应用于多个准则和每个项目，以便从所述项目集合中选择一个或多个项目。
29.一种用于从项目集合中选择一个或多个项目的系统，所述系统包括存储器，用于存储所述项目集合和多个准则；以及至少一个处理器，其被耦合到所述存储器，可操作用来显示包括两个或更多个维数的接口区域；在所述接口区域上确定多个可移动标记的位置，多个可移动标记中的每个对应于一个准则；以及为对应于所述多个可移动标记的准则来确定权重，基于在所述接口区域上给定标记的相应位置以及基于在所述接口区域上从所述相应位置到预定位置的距离来确定所述权重；其中所述权重可以用来在从所述项目集合中选择一个或多个项目时加权多个准则。
30.在包括存储器和至少一个处理器的系统中，一种用于从项目集合中选择一个或多个项目的方法，所述方法包括下列步骤提供适于允许用户定位一个或多个对应于与至少一个项目相关联的多个准则之一的标记的接口，所述一个或多个标记的定位定义了选择函数；以及把所述选择函数应用于每个项目以便从所述项目集合中选择一个或多个项目。
31.权利要求30所述的方法，其中执行用于提供和应用的步骤以创建播放列表。
32.权利要求30所述的方法，其中所述接口包括共用公共原点的多个同心圆，并且其中使用一个或多个标记相对于所述原点的位置来定义所述选择函数。
33.权利要求30所述的方法，其中所述接口包括共用公共原点的多个同心圆，并且其中使用一个或多个标记距所述原点的距离来定义所述选择函数。
34.权利要求30所述的方法，其中所述接口包括共用公共原点的多个同心圆，并且其中使用一个或多个标记距所述原点的归一化径向距离来定义所述选择函数。
全文摘要
给出了用于从项目集合中选择一个或多个项目的技术。为了选择一个或多个项目，提供一种适于允许用户定义一个或多个权重的接口。每个权重对应于多个相似性准则之一。每个项目还对应于相似性准则号。一个或多个权重定义了相似性函数。相似性函数被应用于对应于一个或多个权重的一个或多个相似性准则和每个项目，以便从项目集合中选择一个或多个项目。所述接口可以包括对应于相似性准则的可移动标记。当创建相似性函数时可以使用可移动标记的位置来加权相似性准则。
文档编号G11B27/34GK1950908SQ200580014296
公开日2007年4月18日 申请日期2005年5月3日 优先权日2004年5月5日
发明者F·维格诺利, S·C·波瓦斯, Y·P·法里约诺, V·P·布伊尔 申请人:皇家飞利浦电子股份有限公司