毕业设计论文缩写高级OS.docVIP

PAGE PAGE 5 基于GPS信息的音乐推荐算法研究与实现 学生姓名：俞骋超 专业班级：计算机+自动化0901 指导老师：王万良 摘 要 由于音乐素材本身的特殊性，目前的音乐推荐算法还不够完善。因此，在这方面的研究仍有非常大的发展空间。本文主要研究的是基于位置信息的音乐推荐算法，它根据用户客户端上的GPS定位系统获得用户的地理位置信息，并通过对Flickr网站的照片数据进行一系列计算处理，获得用户周边的环境标签，再以此为依据向用户推荐歌曲。 本文在平面地理距离模型下，设计了基于四叉树的照片地理位置索引数据结构。然后，计算出具有代表性的照片标签，并对抓取的音乐歌词进行处理，得出具有代表性的音乐标签。最终将照片标签与音乐标签做比对，选择合适的歌曲作为推荐结果。另外，本文还对整个推荐算法进行了性能优化，大大降低了系统处理用户请求的时间。实验结果表明该推荐算法可以获得较好的推荐效果，并且能够快速处理用户客户端提出的请求。 关键词：音乐推荐，GPS信息，四叉树，信息检索，Flickr Abstract Due to the special properties of musical materials itself, the current music recommendation algorithms are not perfect. Thus there is still much room for development in this area. 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. Under the plane geographic distance model, a spatial 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. Then, the music recommendation algorithm figures out the tag scores and representative tags. Also, the crawled music lyrics are processed to figure out the music tags. Finally, the algorithm compares photo tags with music tags and picks out proper songs as the recommendation results. Besides, the recommendation algorithm is optimized for performance in this thesis, greatly reducing the time for the system to handle user requests. At last, the experimental results show that the algorithm can give good recommendation results, and can make quick responses to user client requests. Keywords： music recommendation, GPS information, quad tree, information retrieve, Flickr 1 引言 随着互联网的爆炸式发展，我们面临着越来越严重的信息过载[1]问题。各类推荐系统[2]应运而生，其核心是推荐算法。 本文所要研究的音乐推荐算法着眼于用户所处的地理位置周边的自然环境、人文环境所激发的用户欣赏音乐的需求。例如，一位游客在乘坐公交车浏览西湖景色的时候，如果能够同时欣赏到一些与西湖旅游景点相关的歌曲，将是一种非常惬意的享受。本文要研究的音乐推荐算法，期望能满足用户的这种需求