基于GPS信息的音乐推荐算法研究与实现

《基于GPS信息的音乐推荐算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计说明书（论文）（2013届）论文题目基于GPS信息的音乐推荐算法研究与实现作者姓名俞骋超指导教师王万良学科(专业)所在学院计算机科学与技术学院提交日期2013年6月浙江工业大学本科毕业设计说明书（论文）I浙江工业大学本科毕业设计说明书（论文）摘要由于音乐素材本身的特殊性，使得以往的推荐算法不再适用于音乐推荐，而目前的音乐推荐算法还不够完善。因此，在这方面的研究仍有非常大的发展空间。本文主要研究的是基于位置信息的音乐推荐算法，它根据用户客户端上的GPS定位系统获得用户的地理位置信息，并通过对Flickr网站的数据进行一系列计算处理，获得用户周边的环境标签，再以此为依据向

2、用户推荐歌曲。本文首先对各类推荐算法，尤其是音乐推荐算法进行了综述，接着提出了在基于GPS信息的音乐推荐中需要解决的问题。为了快速得到邻近的照片集合，本文采用平面地理距离模型，通过设计基于四叉树的照片地理位置索引数据结构对抓取的带地理信息和用户标签的Flickr照片数据建立地理位置索引。该数据结构可以做到O(N)的存储消耗和O(logN)时间内的查询操作。然后，根据附近照片数量的多少，分别使用聚类评分和非聚类评分算法计算出具有代表性的照片标签，并对抓取的音乐歌词进行处理，再通过TF-IDF计算，得出具有代表性的音乐标签。最终将照片标签与音乐标签做比对，使用两个标签评分向量的余弦距

3、离为依据，选出得分最高的那部分歌曲作为推荐结果。另外，本文还对整个推荐算法进行了性能优化，大大降低了系统处理用户请求的时间。文章最后的实验结果表明该推荐算法可以获得较好的推荐效果，并且能够快速处理用户客户端提出的请求。关键词：音乐推荐，GPS信息，四叉树，信息检索，FlickrI浙江工业大学本科毕业设计说明书（论文）AbstractDuetothespecialpropertiesofmusicalmaterialsitself,thepreviousrecommendationalgorithmsnolongerapplytomusicrecommendationsystem,

4、andthecurrentmusicrecommendationalgorithmsarenotperfect,sothereisstillmuchroomfordevelopment.Thisthesisstudiessuchamusicrecommendationalgorithmbasedonlocationinformation.Itgetstheuser'sGPSlocationinformationbyuserequipmentandprocessonthephotodatafromFlickrwebsitetogetenvironmentaltagsnearby,a

5、ndrecommendsongsaccordingtothesetags.Firstly,thisthesisreviewsallkindsofrecommendationalgorithms,especiallymusicrecommendationalgorithms,andthenproposesthemusicrecommendationalgorithmbasedonGPSinformation.Next,theplanegeographicdistancemodelisdeterminedforqueryingneighboursfast.Underthismodel

6、,aspatialphotoindexingdatastructurebasedonquadtreesisdesignedtocreatingspatialindexofthecrawledFlickrphotoswithgeographicinformationanduserdatatags.ThedatastructurecanperformO(N)storageconsumptionandO(logN)timeforquerying.Then,accordingtothenumberofnearbyphotographs,therecommendationalgorithm

7、performsclusteringornon-clusteringalgorithmstofigureoutthetagscoresandrepresentativetags.Also,thecrawledmusiclyricsareprocessedthroughtheTF-IDFscoretofigureoutthemusictags.Then,phototagsarecomparedwithmusictagsintheformoftwotag-scorevectorsby