[发明专利]基于上下文预过滤的实时音乐推荐方法

说明书

技术领域

本发明涉及音乐推荐系统的技术领域，特别是基于上下文预过滤的实时音乐推荐系统的算法。 

背景技术

20世纪90年代以来,随着互联网技术的飞速发展，人们在获取丰富信息的同时，也浸于信息泥潭而难以高效地搜集自身所需的信息，从而引发“信息过载”问题。目前,通用搜索引擎(如谷歌、百度)是最流行的获取信息的工具，但正因为它们的通用性，这类搜索引擎不能很好地满足不同背景、不同时间、不同目标的使用者的个性化信息需求，从而无法真正地解决“信息过载”难题。于是，学术界和企业界都提出“个性化服务”的概念，来为不同特征不同需求的用户提供不同的信息内容。推荐系统作为个性化服务研究的重要领域，通过挖掘用户和服务项目之间的二元关系，用户之间的组群关系，以及服务项目之间的相似关系等，帮助用户从海量数据中发现其可能感兴趣的项目(如音乐、家政服务和在线商品等)，并生成个性化推荐结果以满足个性化需求。 

目前，随着电子商务、移动计算和物联网等应用领域的进一步发展，将上下文感知计算应用于这些领域的推荐服务以提高用户体验和系统性能，成为学术界和工业界关注的热点之一。在传统推荐系统中，“用户—项目”之间的关联关系是主要的研究对象，而下文环境(如时间、位置、情绪、网络条件和最近几次选择的项目等等)往往被忽 略。然而，对很多实际应用而言，单纯的“用户-项目”二元关系无法提供高效的推荐服务。例如，用户A只有在“外地出差”时才想要被推荐一些周边的餐馆、商场等，而平时在熟悉的家乡时这些信息都属于严重多余；用户B在“失落沮丧”时更愿意被推荐一些治愈系的疗伤歌曲；用户C喜欢在“早上”而不是“中午”被推荐NBA体育新闻。上下文感知推荐系统将上下文信息引入推荐系统,进一步提高了推荐效率和用户体验，兼具“个性化”和“普适计算”两方面的优越性，具有重要的研究意义和实用价值。 

发明内容

为了帮助用户解决“信息过载”问题，在海量音乐中精选出符合用户风格和当前情绪的音乐，本发明提出了一种基于上下文预过滤的实时音乐推荐方法，该方法包括以下步骤： 

1）提取所有用户的历史数据，构建“用户-音乐-上下文”三元数据模型，并针对每个用户u建立由音乐和上下文组成的个人记录集合P_u； 

2）对每个当前活跃用户u_a，根据其个人记录集合                                                  利用余弦相关性评估历史记录中的上下文与当前上下文c的相似度，构造出K近邻的当前上下文相似记录集合S(c)； 

3）利用S(c)将“用户-音乐-上下文”三元数据模型转换成“用 户-音乐”二元数据模型； 

4）采用基于模糊集划分的协同过滤算法，预测每个当前活跃用户u_a对所有音乐的评分。 

进一步，步骤1）中所述的用户历史数据、三元数据模型和个人记录集合P_u，具体是： 

1)每条用户历史数据记录包含用户编号、音乐编号、上下文信息和评分，根据所有的用户历史数据记录可以构建“用户-音乐-上下文”三元数据模型； 

2)针对每个用户u，建立由音乐和上下文组成的个人记录集合P_u，该集合的每条记录包含音乐编号、上下文信息和评分。 

进一步，步骤2）中所述K近邻相似记录集合S(c)，具体是： 

1）利用余弦相关性公式计算用户u_a当前上下文c与其个人记录集合   中任一上下文x的相似度： 

similarityua(x,c)=xTc|x||c|,]]>

其中，x，c∈R^p是两个描述上下文环境的p维向量；