基于用位置信息标记的播放历史信息、在分布式环境中生成媒体推荐的方法和系统的制作方法

专利名称：基于用位置信息标记的播放历史信息、在分布式环境中生成媒体推荐的方法和系统的制作方法
基于用位置信息标记的播放历史信息、在分布式环境中生成媒体推荐的方法和
系统
背景技术：
己经知晓用于分享和生成播放列表的系统。例如，加利福尼亚州的Emeryville市的Gracenote⑧的Gracenote PlaylistTM提供用于自动生成数字音乐播放列表的播放列表生成技术，该播放列表生成技术可在离线设备中工作，包括便携式MP3播放器以及桌面应用。
Gracenote Playlist PlusTM允许用户通过选择一个或多个歌曲、专辑或艺术家(例如当前播放的歌曲的艺术家)作为种子歌曲，来生成More Like ThisTM的播放列表。Gracenote Playlist接着返回包括来自相关艺术家和风格的音乐的混合体。这通过以下实现Playlist Plus对在被称为元数据的文件标签中可获得的文本数据以及该音乐的文件名称进行分析以将该音乐链接到内部的音乐信息数据库。Playlist Plus使用Gracenote专有的元数据类型，该元数据类型包括具有多于1600个的个体风格类别和相关联的关系数据的风格系统。该系统使Playlist Plus找出较简单的系统可能错漏的歌曲之间的关系。例如，"流行朋克(PunkP叩)"歌曲可以是更类似于
"斯卡复兴(SkaRevival)"歌曲，而不是类似于属于另一个"朋克"子类别例如
"硬核朋克(Hardcore Punk)"的歌曲。
Last.fm有限公司是设在英国的因特网电台和音乐社区网站。使用被称为
"Audioscrobbler"的音乐推荐系统，Last.finTM通过记录用户收听的所有歌曲的细节来在流播(streamed)的电台上或者在用户自己的计算机或音乐播放器上建立每个用户的音乐口味的简档。该信息通过安装在用户的音乐播放器中的插件被转送到Last.fm的数据库("Scrabbled")。该简档数据被显示在用户的Last.fm简档页面上供他人观看。该站点提供许多社交网络功能并且能够推荐和播放与用户的最爱
(favorite)类似的艺术家。用户能够从Last.fin的音乐库中的任何曲目创建定制的电台和播放列表。用户能够在其简档页面中嵌入播放列表供他人收听，但是该播放列表需要具有至少15个可流播的曲目，其中每一个都来自不同的艺术家。
类似地，名为"用于媒体内容的智能和自动偏好检测的方法和设备"美国专利(7,035,871 B2)提供用于通过为用户创建偏好简档来收听在线音乐的系统。当用户注册该服务并且提供反映其偏好和播放历史的细节时，生成偏好简档并且存储在偏好数据库。该系统分析在数据库中存储的简档并且从其检测到的模式学习。该系统向用户推荐带有与用户的播放历史类似的属性的音乐。
6名为"交互式音乐播放列表共享系统和方法"专利申请公开文本2006/0143236AI描述了社区媒体播放列表共享系统，其中系统用户实时地上传媒体播放列表，所述媒体播放列表被自动转换成标准化的格式并且与社区中的其他用户共享。播放列表搜索接口模块浏览媒体播放列表的数据库并且基于来自系统用户的一个或多
个下述输入返回类似的系统用户的播放列表媒体识别信息、媒体类别信息、媒体
关系信息、用户信息、或匹配在各个播放列表上的多个媒体项。基于播放列表搜索接口模块的结果，该系统向用户返回推荐的播放列表的列表。
虽然用于生成播放列表的传统的系统执行其所期望的目的，传统的系统遭受可以使结果对于用户口味过于宽泛的不利。 一个不利就是，虽然传统的系统可以考虑其它用户的播放列表，传统的系统没有对特定组的用户的播放列表进行分析，并且没有考虑同等组影响。例如，特定的青少年收听的音乐可以受一组该青少年的同辈诸如其朋友所收听的音乐的高度影响，另一个不利是，传统的系统没有考虑以下事
实在生成播放列表时，用户的音乐口味可以受其地理位置的影响。

发明内容
示例实施例提供用于在媒体推荐网络中生成媒体推荐的计算机实现的方法和系统。该方法和系统的方面包括由服务器从设备的多个用户接收媒体项的多个播放
历史，其中媒体项的至少一部分标记(tag)有指示播放的时间和位置的对应的时间和位置数据；由服务器从请求者接收媒体推荐请求，包括接收指示该请求者的当前位置的种子信息；使用该请求者的用户偏好和种子信息中的至少一个来识别关联的(correlated)用户，从所述关联的用户搜索在所述多个播放历史中的对应的播放历史；将种子信息与对应的播放历史进行比较并且生成包含在其中的相关的(related)媒体项的列表；以及将相关的媒体项的列表返回到请求者。


图1图示了根据一个实施例的用于在分布式媒体网络中生成媒体推荐的系统。图2是根据一个实施例更详细地图示了中央服务器32的示例组件的图。图3是根据本发明的一个实施例图示了用于生成媒体推荐的过程的流程图。图4是图示了示例播放历史条目的框图。
图5是图示了与媒体推荐请求一起发送的示例种子信息的框图。图6是更详细地图示了用于响应于媒体推荐请求生成媒体推荐的系统的操作的流程图。
图7A是示出了用于在表中以图画表示的关联的用户的计算的结果的图。图7B是示出了用于在表中以图画表示的关联的媒体项的计算的结果的图。图8是图示了用于相关的媒体项的列表的中间结果表的框图。图9是图示了媒体推荐的图。
图10是图示了用于在媒体项是歌曲的环境中生成媒体推荐的过程的流程图。
具体实施例方式
本发明涉及用于生成媒体推荐的方法和系统。展示下面的描述以使本领域的普通技术人员能够实施和使用本发明，并且在专利申请和其要求的环境中提供下面的描述。对在此描述的实施例以及通用原理和特征的各种修改对本领域的技术人员将是显而易见的。因此，并不意在将本发明限制在所示出的实施例中，而是赋予本发明与在此所描述的原理和特征相一致的最大范围。
主要根据在特定实施方式中提供的特定系统来描述本发明。然而，本领域的普通技术人员将容易认识到，该方法和系统将在其它实施方式中有效运行。例如，在本发明中可使用的系统、设备和网络可以采用多种不同的形式。也将在具有某些框的特定方法的环境中来描述本发明。然而，该方法和系统对于具有与本发明并非不一致的不同的和/或附加的框的其它方法也有效运行。
本发明一般涉及用于响应于对其他用户的播放历史的用户请求生成诸如歌曲的列表的媒体推荐的方法和系统。媒体服务的中央服务器存储和不断地更新多个用户的播放历史。响应于接收来自请求者的媒体推荐请求以及从该请求者提供的种子信息，诸如该请求者的位置，该中央服务器的请求处理器基于用户偏好和种子信息为请求者识别关联的用户。然后将该种子信息与关联的用户的播放历史进行比较。可以基于各种参数将权重赋予关联的用户的播放历史中的媒体项。然后基于加权的分值对媒体项进行排名并接着将其展示给请求者。
图1图示了根据一个实施例用于在分布式媒体网络中生成媒体推荐的系统10。
通常，系统IO包括多个设备12a、 12b和12n (统称为设备12)，所述多个设备能够展示或播放媒体项并且经由诸如但不限于因特网的网络24与诸如但不限于因特网电台服务的媒体服务通信。媒体服务30可以具有连接到网络24的至少一个中央服务器32，以及内容库36。
每个设备12可以包括媒体播放器14、媒体集合16、位置装置18、用户偏好20以及内容请求者22。在一个实施例中，媒体播放器14可以运行来播放来自媒体集合16或内容库36的媒体项。来自媒体集合16的媒体项44a和来自内容库36的媒体项44b在此被统称为媒体项44。
注意到，虽然为了论述的简洁和方便，示例实施例可以从作为例如mp3的歌曲方面来论述媒体项44，但是术语媒体项44同样适用于其它类型的媒体，诸如数字图像、幻灯片、音频书籍、数字书籍以及视频展示等。示例性的视频展示是电影、电视节目、音乐视频等。
在一个实施例中，设备12可以通过网络24形成对等(P2P)网络，如在2006年7月11日提交的题为"P2P Network for Providing Real Time MediaRecommendations (用于提供实时媒体推荐的P2P网络)"的共同未决的申请No.11/484,130所描述的，在此通过引用将其整体并入本文。在一个实施例中，设备12可以通过相互之间的直接通信形成P2P网络，而在另一个实施例中，设备12可以经由媒体服务30形成P2P网络。设备12可以是具有到网络24的连接以及媒体回放功能的任何设备。例如，设备12可以是具有到网络24的有线或无线连接的个人计算机、膝上型计算机、移动电话、便携式媒体播放器、PDA或类似物。
媒体集合16可以包括存储在一个或多个数字存储单元中的任何数量的媒体项44a，所述数字存储单元诸如一个或多个硬盘、闪存、存储卡、内置随机存取存储器(RAM)、外置数字存储设备或类似物。用户偏好20可以包括定义与媒体项和收听习惯有关的偏好的属性，如以下进一步所描述。
位置装置18可以包括能够单个地或与远程设备相结合地确定设备12的位置或地点的软件和/或硬件。在一个实施例中，位置装置18包括硬件设备，诸如全球定位系统(GPS)感测器。在另一个实施例中，位置装置包括组件，诸如在中央服务器32上的软件，该软件能够确定设备12的网际协议(IP)地址以及然后用于从该IP地址确定位置。在另一个实施例中，位置装置包括能够基于小区塔三角法则(celltower triangulation)确定设备12的位置的软件和/或硬件。
当媒体项44从媒体集合16或通过网络24流播而在设备12上播放时，设备12可以生成所播放的媒体项44的一个或多个播放历史38,不管设备12是在线的或离线的。根据示例实施例，可以用指示每个媒体项44被播放的时间和位置的时间和位置数据来标记设备12的播放历史38。 一旦设备12与中央服务器连接，可以将播放历史38和用户偏好20两者定期地或按请求提供给中央服务器32。
媒体播放器14或内容请求者22能够被配置为用时间和位置数据来标记播放历史38。并且媒体播放器14或内容请求者22能够被配置为将播放历史38和用户偏好20提供给中央服务器32，虽然不一定是在相同的时间或以相同的频率。可选地，设备12的用户可以通过Web浏览器经由因特网向媒体服务30提供用户偏好20。媒体播放器14和内容请求者22可以被实现为软件、硬件或硬件和软件的结合。内容请求者22可选地可以被整合到媒体播放器14中。
中央服务器32可以托管用户帐户34和请求处理器40。用户帐户34可以对有关媒体服务30的用户的信息以用户数据42的形式进行维护，包括其上传的用户偏好20和播放历史38。媒体服务30的用户优选地对应于设备12的用户。内容库36可以维护关于任何数量的媒体项44的媒体信息。例如，媒体信息可以包括风格、标题、发行日期、乐队名称、风格、来源国家、现场表演的位置以及类似信息。在一个实施例中，媒体服务30可以通过流播(streaming)使媒体项44在网络24上可获得。
在操作中，设备12的内容请求者22从设备12发送媒体推荐请求26到媒体服务30。可以与种子信息一起发送媒体推荐请求26，诸如设备的当前位置。响应于 接收媒体推荐请求26,请求处理器40通过以下来计算结果首先将一组用户帐户 34关联起来以在计算中考虑，然后从关联的用户帐户挖掘播放历史38以生成媒体 推荐46，所述媒体推荐46包括基本与例如设备的当前位置的种子信息相匹配的一 个或多个相关的媒体项44。下面将描述该过程。
图2是根据一个实施例更详细地图示了中央服务器32的示例组件图。服务器 为每个用户所维护的用户帐户34可以包括以下各项用户偏好20、在线状态202、 集合信息204、用户播放历史38、朋友列表206、组列表208以及用户简档210。
用户偏好20可以由媒体播放器14和中央服务器32使用以分别地根据媒体项 是在设备12上被本地播放还是从媒体服务30被流播来选择为用户播放媒体项的次 序。用户偏好20可以包括赋予诸如用户、风格、发行年代以及位置/可用性的多个 类别中的每一个的权重或优先级。通常，位置/可用性可以识别歌曲是否被本地 存储在媒体集合16中；经由媒体服务30可用；可供从电子商务服务或其它设备 12b、 12n中的一个下载，以及可选地购买；或者在如果需要的话用户可以搜索歌 曲的情况下，当前是不可用的。用户偏好20可以被本地存储在设备12处和/或中 央服务器32处。如果设备12是便携式设备，则用户偏好可以被配置在在诸如个人 计算机的相关联的用户系统上，并且在同步过程期间被转送到设备12。用户偏好 可以替选地由媒体服务30基于设备12的播放历史自动提供或建议。
在线状态202可被用来存储指示用户当前是否在线以及是否已登录到媒体服 务30的值。
集合信息204可以包括用户收集的每一个新媒体项的记录，包括存储在用户从 其登录的设备12、任何家用计算机212、台式计算机214或膝上型计算机216的媒 体集合16中的那些记录。集合信息204基于该集合信息204所驻留的机器而被分 离。即，在机器上作为客户端运行的媒体播放器14向中央服务器32提供与在该机 器上找到的媒体项有关的信息并且提供用于该机器的机器标识符。可以单独为这些 机器中的每一个收集并存储集合信息204。
如上所述，播放历史38是标记有时间和位置的由用户220播放的每一个媒体 项的记录。朋友列表206是用户希望从其接收推荐的用户的列表，以及组列表208 是那些朋友的分组的列表，所述组列表可以识别同等组。
用户简档210包括与用户的集合有关的统计量，诸如艺术家分布220、风格分 布224以及发行年份分布226。
内容库36可以包括内容描述符230和内容服务器232。内容服务器232托管 并提供媒体项44。内容描述符230可以包含识别中央服务器32已知的每一个媒体 项44的信息，包括媒体指纹234、全球唯一标识符或GUID 236、用于媒体项44 的元数据238以及指示在内容服务器232上的文件位置的URL 240。请求处理器40可以协同用户匹配组件262、内容匹配组件264以及响应格式 器组件266，其如下所述起作用来生成并向设备12提供媒体推荐。
图3是根据本发明的一个实施例图示了用于生成媒体推荐的过程的流程图。该 过程从中央服务器32从设备12的用户接收媒体项的多个播放历史38开始，其中 播放历史38中列出的媒体项标记有指示播放的时间和位置的对应的时间和位置数 据(框300)。
图4是图示了播放历史条目的框图。示例播放历史条目400分别包括用于识别 媒体项的GUID 402、以及指示播放的位置和时间的播放位置404和时间戳406。 播放位置404和时间戳406可以是任何格式。例如，播放位置404可以包括GPS 坐标(纬度和经度)、地址、邮政编码、城市、社区等等。时间戳406可以包括例 如以格林威治标准时间(GMT)表示的日历日期和日内时间。
再次参见图3，中央服务器32从请求者接收媒体推荐请求26，包括接收指示 请求者的当前位置的种子信息(框302)。
在一个实施例中，媒体推荐请求26可以包括种子信息。在另一个实施例中， 可以将种子信息作为除媒体推荐请求26之外的附加信息发送给中央服务器32。
响应于接收媒体推荐请求26，诸如请求处理器40的媒体服务30的组件使用 请求者的用户偏好20和/或种子信息来识别关联的用户，从所述关联的用户在多个 播放历史38中搜索对应的播放历史(框304)。在另一个实施例中，可以首先使 用种子信息来搜索播放历史38，接着匹配用户偏好。
然后将种子信息与对应的播放历史相比较，并且生成包含在其中的相关的媒体 项的列表(框306)。然后将相关的媒体项的列表作为媒体推荐46返回给请求者 (框308)。 一旦被设备12接收，则媒体播放器14可以自动播放在媒体推荐46 中列出的媒体项。
在又一个实施例中，种子信息500包括除请求者的当前位置外的时间数据，使 得播放历史38中的媒体项可以至少部分基于来自种子信息的请求者的当前位置和 时间数据来关联。设备12的任何内部或外部时间设备可以适于将时间数据包括在 种子信息500中。
图5是图示了与媒体推荐请求26 —起发送的示例种子信息的框图。根据示例 实施例，请求处理器40在为请求者计算相关的媒体项期间执行两个步骤的过程， 并且在两个步骤期间使用与媒体推荐请求26 —起发送的种子信息500来1)过滤 并关联用户，因此过滤并关联播放历史38;以及2)过滤关联的用户的播放历史。
在一个实施例中，种子信息500可以包括当前位置502、时间数据504、朋友 ID 506、 一个或多个种子媒体项508、终止条件510、用户选择提示512以及内容 选择提示514的任何组合。
当前位置502指示请求设备的当前位置。时间数据504是可被用来在媒体推荐
11生成期间过滤播放历史38以关联媒体项的另一个值。时间数据可以指示设备12
发送媒体推荐请求26的时间。时间数据504也可以表示不同的值。例如，时间数 据可被用来指示时间界值(time cut-off value)，使得具有指示媒体项在该界值后 被播放的时间戳406的媒体项(即，是较新的)被选择。可以关于播放位置404 和时间戳406将当前位置502和时间数据504格式化，如上所述。
朋友ID 506可以是请求者指定的可被用来过滤播放历史38以縮小搜索的播放 历史38的范围的朋友的用户ID的列表。种子媒体项508可以是种子歌曲(优选 地，仅是来自歌曲的元数据)，例如在媒体推荐生成期间被用来找到类似的媒体项 的种子歌曲。终止条件510可以指定在媒体推荐46中返回的媒体项的数量以及可 选的超时条件(time out condition)。
用户选择提示512和内容选择提示514包括用户可改变的值，其被表示为可被 用来控制对推荐哪些媒体项的计算的方法。用于当前位置502、时间数据504以及 朋友ID 506的值可被用作在用户选择提示512和内容选择提示514的一些方法中 使用的值的输入。
用户选择提示512是用于在对为请求者选择相关媒体项的计算的第一步骤期 间用于考虑的关联或过滤用户帐户34 (因此用户)的方法。用户选择提示512确 保仅对具有与请求者密切关联的用户偏好20的用户帐户34的播放历史38搜索媒 体推荐。
在一个实施例中，用户选择提示512可以包括接近性权重516、简档权重518、 社交距离权重520、状态权重522以及关键词权重524。接近性权重516仅搜索在 请求者附近的设备12的用户的播放历史38。该接近性可以通过确定用户的设备12 的最后已知的当前位置502是否在请求者的设备12的当前位置502的阈值距离内 来计算。
简档权重518基于简档匹配方案搜索具有比请求者的用户偏好之间的最小距 离更小的用户偏好的用户的播放历史38。社交距离权重520仅搜索社交网络内的 请求者的N个步段(step)内的用户的播放历史38。状态权重522仅搜索具有"在 线"的当前状态的那些用户的播放历史38。关键词权重524搜索具有与请求者提 供的关键词相匹配的关键词的用户的播放历史38。
内容选择提示514是在对为请求者选择相关媒体项以确定将考虑哪些媒体项 的的计算的第二步骤期间过滤关联的用户的播放历史38的方法。内容选择提示514 可以包括接近性权重526、时间权重528、表演(performance)权重530、创建者 权重532、元数据权重534、寿命权重536、关键词权重538、特征率(feature rate) 540以及使用率542。接近性权重526选择具有在请求者的当前位置502附近的播 放位置404的媒体项。可以基于阈值距离来计算接近性并且可以基于特定的应用来 配置接近性。
12时间权重528选择具有由时间戳406所指示的访问时间的媒体项，所述访问时 间与在种子信息500中指定的时间数据504的时间阈值内的时间匹配。表演权重 530选择具有在请求者的当前位置502附近的现场表演位置的媒体项。
创建者权重532选择具有创建了位于媒体推荐请求的当前位置附近的媒体项 的组的媒体项。元数据权重534选择具有与请求者提供的诸如风格、年代等等的标 准相匹配的元数据的媒体项。寿命权重536选择具有与请求者提供的标准相匹配的 自媒体项被最后访问后的时间流逝的媒体项。关键词权重538选择具有与请求者提 供的关键词标准相匹配的关键词的媒体项。特征权重540选择具有从媒体项提取的 并且作为元数据存储的指定的特征的媒体项。使用权重542包含关于媒体项已被播 放的频度以及可被用作使用直方图的信息。
图6是更详细地图示了用于生成媒体推荐46的系统10的操作的流程图。在该 实施例中，过程从设备12a和12b向中央服务器32注册开始(块600和602)。 注册可以包括设备12a和12b的用户建立帐户以及成为媒体服务30的成员以及上 载识别其各自的设备12a和12b的信息。
设备12a然后可以将其播放历史400发送到中央服务器32 (块604)，并且设 备12b可以将其播放历史400发送到中央服务器32 (块606)。如上所述，中央服 务器32存储与设备12a和12b的用户的用户帐户34相关联的播放历史38。设备 12a也可以将其用户偏好20发送到中央服务器32 (块608)。
之后某一时间，设备12a可以向中央服务器32发送媒体推荐请求26和种子 信息500 (块610)，后者然后被传递到请求处理器40。请求处理器40的用户匹 配组件262首先从中央服务器32请求用户帐户34 (块612)。响应于接收用户帐 户34，用户匹配组件262基于用户偏好20和用户选择提示512过滤用户帐户34。 即，使用评估函数来对从设备12a发送的用户偏好20和用户选择提示512与其它 用户的用户帐户34信息进行比较并且计算用户间的关联。对关联的用户的计算的 结果在图7A中示出的表中以图画表示。用户匹配组件262对表中的项进行排名， 并且向中央服务器32返回具有最高关联度并且在关联的用户的列表中的项(块 616)。
接着，请求处理器40的内容匹配组件264请求关联的用户的播放历史38 (块 618)。响应于接收关联的用户的播放历史38，内容匹配组件264基于来自种子信 息500中的内容选择提示514过滤播放历史38中列出的媒体项(块620)。艮P， 内容匹配组件264使用评估函数来对内容选择提示514与和播放历史38中列出的 媒体项44有关的信息进行比较以计算相关的或匹配的媒体项之间的关联度。对关 联的媒体项的计算的结果在图7B中示出的表中以图画表示。内容匹配组件264对 表中的项进行排名，并且向中央服务器32返回具有最高关联度的项以及返回相关 的媒体项的列表(块622)。中央服务器32然后将相关媒体项的列表作为媒体推荐46返回给请求设备12 (块624)。
在一个实施例中，将关联的用户的列表(块616)和相关的媒体项的列表(块 622)处理成中间结果表，然后由请求处理器40的响应格式器266格式化为媒体推 荐46。
图8是图示了用于相关的媒体项的列表的中间结果表的框图；以及图9是图示 了媒体推荐46的图。
参见图8，中间结果表800中的条目可以包括识别媒体项的媒体ID 802、推荐 了该媒体项的用户的用户ID 804、用户权重806、媒体项权重808以及分值810。 用户权重806表示关联度值，所述关联度值表示请求者和对应用户之间的关联程 度，如表7A中所计算。这些关联度值也受512中提供的用户加权提示所影响。在 明确地提供了可选的朋友ID 506的情况下，朋友ID 506中所指定的一组用户是在 7A的计算中考虑的仅有的用户。媒体项权重808表示关联度值，所述关联度值表 示可选的种子媒体项508与对应的媒体项之间的关联程度，如表7B中所计算。当 请求者并未提供种子媒体项508时，可以从内容选择提示514构造理论上的种子媒 体项简档，并且表7B中的关联度值与该理论种子相关。分值810表示用户权重808 和媒体项权重808的函数。
一旦完成了中间结果表800，则中央服务器32根据分值810对条目进行排序， 并且使用媒体项ID 802移除任何重复条目。
如图9中所示，得分最高的前N个的媒体项然后被格式化为媒体推荐46并且 被返回到请求设备12。在一个实施例中，媒体推荐46包括媒体ID 802和分值810。 媒体推荐可以可选地包括原始种子信息500的至少一部分，诸如当前位置502和终 止条件510。
在一个实施例中，媒体ID 802包括识别媒体项的信息，诸如用于歌曲的全 球唯一标识符(GUID)、歌曲的标题等等；使其它设备能够获得该歌曲的统一资 源定位符(URL)，诸如使得能够从媒体服务30下载或流播歌曲的URL或者使得 能够从电子商务服务购买并下载歌曲的URL;使得能够从媒体服务30或类似的电 子商务服务下载或流播歌曲的预览的URL;描述歌曲的元数据，诸如包括例如风 格、歌曲的标题、歌曲的艺术家、在其上可以找到该歌曲的专辑、发行歌曲或专辑 的日期、歌词等等的ID3标签。替选地，媒体推荐46也可以包括推荐了相关的媒 体项的用户的用户ID 804。
图10是图示了用于在媒体项是歌曲的环境中生成媒体推荐46的过程的流程 图。过程从中央服务器32从请求用户接收种子信息500和用户偏好20开始(框 1000)。然后基于用户偏好20对用户帐户34进行关联(框1002)。然后选择前 M个相关度最高的用户(框1004)。这对应于来自图6的块614。接着，基于用户偏好20选择来自所述M个关联的用户中的每一个的N首歌 曲(框1006)。在一个实施例中，N可以表示来自所述M个关联的用户中的每一 个的播放历史38的N个最常播放的歌曲。基于种子信息500将权重赋予所选择的 歌曲(框1008)。种子信息域502、 504、 506和510都可以是可选的，但是必须 指定至少一个。此后，基于所赋予的权重对加权的歌曲进行排名(框1010)。框 1006至框1010对应于来自图6的块620。
中央服务器32然后将L个最高排名的歌曲ID作为媒体推荐46返回给请求用 户(框1012)。
公开了用于生成媒体推荐的方法和系统。根据所示出的实施例描述了本发明， 并且本领域的普通技术人员将容易认识到，可以存在对实施例的变更，所述变更在 本发明的精神和范围内。例如，本发明可以使用硬件、软件、包含程序指令的计算 机可读介质或者其组合来实现。根据本发明编写的软件被存储在诸如存储器或 CD-ROM的某些形式的计算机可读介质中，或者被通过网络传送，以及由处理器 执行。因此，计算机可读介质意在包括可以例如通过网络传送的计算机可读信号。 因此，在不背离权利要求的精神和范围的情况下本领域的普通技术人员可以进行许 多修改。
权利要求
1. 一种用于生成媒体推荐的计算机实现的方法，包括由服务器从设备的多个用户接收媒体项的多个播放历史，其中所述媒体项的至少一部分标记有指示播放的时间和位置的对应的时间和位置数据；由所述服务器从请求者接收媒体推荐请求，包括接收指示所述请求者的当前位置的种子信息；使用所述请求者的用户偏好和所述种子信息中的至少一个来识别关联的用户，从所述关联的用户在所述多个播放历史中搜索对应的播放历史；将所述种子信息与所述对应的播放历史进行比较并且生成包含在其中的相关的媒体项的列表；以及将相关的媒体项的所述列表返回到所述请求者。
2. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包括 接收时间数据，并且使用所述时间数据来关联所述对应的播放历史中的所述媒体 项。
3. 如权利要求2所述的计算机实现的方法，进一步包括基于来自所述种子信息 的所述请求者的所述当前位置和所述时间数据，关联所述对应的播放历史中的所述 媒体项。
4. 如权利要求3所述的计算机实现的方法，其中所述时间数据表示以下中的一 个发送了所述媒体推荐请求的时间；以及时间界值，其中所述时间界值被用来选 择媒体项，所述媒体项具有指示该媒体项在所述时间界值后被播放的对应的时间和位置数据。
5. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包括 接收用来过滤所述多个播放历史的、由所述请求者指定的朋友的用户ID的列表。
6. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包括 接收用来在所述媒体推荐的生成期间找到类似的媒体项的种子媒体项。
7. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包括 接收指定在所述媒体推荐中返回的媒体项的数量的终止条件。
8. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包括 接收用于关联所述多个用户的用户选择方法。
9. 如权利要求8所述的计算机实现的方法，其中所述用户选择方法包括接近性 权重，所述接近性权重仅搜索所述请求者附近的所述用户的所述播放历史。
10. 如权利要求8所述的计算机实现的方法，其中所述用户选择方法包括简档 权重，所述简档权重基于简档匹配方案仅搜索具有比所述请求者的用户偏好之间的 最小距离更小的用户偏好的所述用户的所述播放历史。
11.如权利要求8所述的计算机实现的方法，其中所述用户选择方法包括社交距离权重，所述社交距离权重仅搜索社交网络内的所述请求者的N个步段内的所述用户的所述播放历史。
12. 如权利要求8所述的计算机实现的方法，其中所述用户选择方法包括状态 权重，所述状态权重仅搜索具有"在线"的当前状态的那些用户的所述播放历史。
13. 如权利要求1所述的计算机实现的方法，其中接收所述种子信息进一步包 括接收用于过滤所述播放历史的内容选择方法。
14. 如权利要求13所述的计算机实现的方法，其中所述内容选择方法包括接近 性权重，所述接近性权重选择具有在所述请求者的所述当前位置附近的播放位置的 所述媒体项。
15. 如权利要求13所述的计算机实现的方法，其中所述内容选择方法包括时间 权重，所述时间权重选择具有访问时间的所述媒体项，所述访问时间与在所述种子 信息中指定的时间数据的时间阈值内的时间匹配。
16. 如权利要求13所述的计算机实现的方法，其中所述内容选择方法包括表演 权重，所述表演权重选择具有在所述请求者的所述当前位置附近的现场表演位置的 所述媒体项。
17. 如权利要求13所述的计算机实现的方法，其中所述内容选择方法包括创建 者权重，所述创建者权重选择具有创建了位于所述媒体推荐请求的所述当前位置附 近的所述媒体项的组的所述媒体项。
18. 如权利要求13所述的计算机实现的方法，其中所述内容选择方法包括寿命 权重，所述寿命权重选择具有与所述请求者提供的标准相匹配的、自所述媒体项被 最后访问后流逝的时间的所述媒体项。
19. 一种系统，包括 多个设备；以及与所述多个设备通信的媒体服务，所述媒体服务包括服务器以及内容库；其中 所述服务器能用于从所述多个设备的用户接收媒体项的多个播放历史，其中所述媒体项的至少一 部分标记有指示播放的时间和位置的对应的时间和位置数据；从请求者接收媒体推荐请求，包括接收指示所述请求者的当前位置的种子信息；使用所述请求者的用户偏好和所述种子信息中的至少一个来识别关联的用户， 从所述关联的用户在所述多个播放历史中搜索对应的播放历史；将所述种子信息与所述对应的播放历史进行比较并且生成包含在其中的相关 的媒体项的列表；以及将相关的媒体项的所述列表返回到所述请求者。
20. 如权利要求19所述的系统，其中所述种子信息进一步包括用来关联所述对应的播放历史中的所述媒体项的时间数据。
21. 如权利要求20所述的系统，其中基于来自所述种子信息的所述请求者的所 述当前位置和所述时间数据来关联所述对应的播放历史中的所述媒体项。
22. 如权利要求21所述的系统，其中所述时间数据表示以下中的一个发送了 所述媒体推荐请求的时间；以及时间界值，其中所述时间界值被用来选择媒体项， 所述媒体项具有指示该媒体项在所述时间界值后被播放的对应的时间和位置数据。
23. 如权利要求19所述的系统，其中所述种子信息进一步包括用来过滤所述多 个播放历史的、由所述请求者指定的朋友的用户ID的列表。
24. 如权利要求19所述的系统，其中所述种子信息进一步包括用来在所述媒体 推荐的生成期间找到类似的媒体项的种子媒体项。
25. 如权利要求19所述的系统，其中所述种子信息进一步包括指定在所述媒体 推荐中返回的媒体项的数量的终止条件。
26. 如权利要求19所述的系统，其中所述种子信息进一步包括用于关联所述多 个用户的用户选择方法。
27. 如权利要求26所述的系统，其中所述用户选择方法包括接近性权重，所述 接近性权重仅搜索所述请求者附近的所述用户的所述播放历史。
28. 如权利要求26所述的系统，其中所述用户选择方法包括简档权重，所述简 档权重基于简档匹配方案仅搜索具有比所述请求者的用户偏好之间的最小距离更 小的用户偏好的所述用户的所述播放历史。
29. 如权利要求26所述的系统，其中所述用户选择方法包括社交距离权重，所 述社交距离权重仅搜索社交网络内的所述请求者的N个步段内的所述用户的所述 播放历史。
30. 如权利要求26所述的系统，其中所述用户选择方法包括状态权重，所述状 态权重仅搜索具有"在线"的当前状态的那些用户的所述播放历史。
31.如权利要求19所述的系统，其中接收所述种子信息进一步包括接收用于过 滤所述播放历史的内容选择方法。
32. 如权利要求31所述的系统，其中所述内容选择方法包括接近性权重，所述 接近性权重选择具有在所述请求者的所述当前位置附近的播放位置的所述媒体项。
33. 如权利要求31所述的系统，其中所述内容选择方法包括时间权重，所述时 间权重选择具有与在所述种子信息中指定的时间数据的时间阈值内的时间匹配的 访问时间的所述媒体项。
34. 如权利要求31所述的系统，其中所述内容选择方法包括表演权重，所述表 演权重选择具有在所述请求者的所述当前位置附近的现场表演位置的所述媒体项。
35. 如权利要求31所述的系统，其中所述内容选择方法包括创建者权重，所述创建者权重选择具有创建了位于所述媒体推荐请求的所述当前位置附近的所述媒 体项的组的所述媒体项。
36.如权利要求31所述的系统，其中所述内容选择方法包括寿命权重，所述寿 命权重选择具有与所述请求者提供的标准相匹配的、自所述媒体项被最后访问后的 时间流逝的所述媒体项。
全文摘要
提供了在媒体推荐网络中生成媒体推荐的计算机实现的方法和系统。该方法和系统的方面包括由服务器从设备的多个用户接收媒体项的多个播放历史，其中媒体项的至少一部分标记有指示播放的时间和位置的对应的时间和位置数据；由服务器从请求者接收媒体推荐请求，包括接收指示该请求者的当前位置的种子信息；使用该请求者的用户偏好和种子信息中的至少一个来识别关联的用户，从所述关联的用户在所述多个播放历史中搜索对应的播放历史；将种子信息与对应的播放历史进行比较并且生成包含在其中的相关的媒体项的列表；以及将相关的媒体项的列表返回到请求者。
文档编号G06F17/30GK101464881SQ20081018498
公开日2009年6月24日 申请日期2008年12月22日 优先权日2007年12月21日
发明者休·斯文森, 尤金·M·法雷利 申请人:音乐会技术公司