2 毕业设计说明书（论文）高级OS.docVIP

本科毕业设计说明书（论文） （2013届） 论文题目 基于GPS信息的音乐推荐算法 研究与实现 作者姓名 俞骋超 指导教师 王万良 学科(专业) 所在学院 计算机科学与技术学院 提交日期 2013年6月 浙江工业大学本科毕业设计说明书（论文） I 浙江工业大学本科毕业设计说明书（论文） PAGE I 摘要 由于音乐素材本身的特殊性，使得以往的推荐算法不再适用于音乐推荐，而目前的音乐推荐算法还不够完善。因此，在这方面的研究仍有非常大的发展空间。本文主要研究的是基于位置信息的音乐推荐算法，它根据用户客户端上的GPS定位系统获得用户的地理位置信息，并通过对Flickr网站的数据进行一系列计算处理，获得用户周边的环境标签，再以此为依据向用户推荐歌曲。 本文首先对各类推荐算法，尤其是音乐推荐算法进行了综述，接着提出了在基于GPS信息的音乐推荐中需要解决的问题。为了快速得到邻近的照片集合，本文采用平面地理距离模型，通过设计基于四叉树的照片地理位置索引数据结构对抓取的带地理信息和用户标签的Flickr照片数据建立地理位置索引。该数据结构可以做到O(N) 的存储消耗和O(log N) 时间内的查询操作。然后，根据附近照片数量的多少，分别使用聚类评分和非聚类评分算法计算出具有代表性的照片标签，并对抓取的音乐歌词进行处理，再通过TF-IDF计算，得出具有代表性的音乐标签。最终将照片标签与音乐标签做比对，使用两个标签评分向量的余弦距离为依据，选出得分最高的那部分歌曲作为推荐结果。另外，本文还对整个推荐算法进行了性能优化，大大降低了系统处理用户请求的时间。文章最后的实验结果表明该推荐算法可以获得较好的推荐效果，并且能够快速处理用户客户端提出的请求。 关键词：音乐推荐，GPS信息，四叉树，信息检索，Flickr Abstract Due to the special properties of musical materials itself, the previous recommendation algorithms no longer apply to music recommendation system, and the current music recommendation algorithms are not perfect, so there is still much room for development. This thesis studies such a music recommendation algorithm based on location information. It gets the users GPS location information by user equipment and process on the photo data from Flickr website to get environmental tags nearby, and recommend songs according to these tags. Firstly, this thesis reviews all kinds of recommendation algorithms, especially music recommendation algorithms, and then proposes the music recommendation algorithm based on GPS information. Next, the plane geographic distance model is determined for querying neighbours fast. Under this model, a spatial photo indexing data structure based on quad trees is designed to creating spatial index of the crawled Flickr photos with geographic information and user data tags. The data structure can perform O(N) storage consumption and O(log N) time for querying. Then, according to the numbe