基于位置的社交网络兴趣点推荐算法研究硕士学位论文

《基于位置的社交网络兴趣点推荐算法研究硕士学位论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391密级公开重庆邮电大学硕士学位论文论文题目LBSN中的兴趣点推荐算法研究Top-k查询方法研究英文题目ResearchonPOIRecommendationAlgorithminLocation-BasedSocialNetwork硕士研究生蒋艳丽指导教师袁正午教授学科专业计算机技术论文提交日期2014年4月论文答辩日期2014年5月25日论文评阅人匿名匿名答辩委员会主席刘光远教授2014年5月25日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其它人

2、已经发表或撰写过的研究成果，也不包含为获得重庆邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解重庆邮电大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庆邮电大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：导师签名：签

3、字日期：年月日签字日期：年月日重庆邮电大学硕士论文摘要摘要随着移动终端的普及和位置服务(Location-BasedServices，LBS)的快速发展，以移动终端为应用载体的社交网络服务(SocialNetworkingServices，SNS)和位置服务相结合形成了在线社交媒介的新概念即基于位置的社交网络服务(Location-BasedSocialNetworkingServices，LBSNS)，又称移动定位社交服务。在定位技术不断成熟和移动互联网技术的快速进步下，提供此类服务的网站也越来越多如Foursquare，Gowalla，FacebookPl

4、aces。LBSN网站在真实世界和虚拟世界之间架起了一座桥梁，它允许用户在真实世界中进行签到，并通过社交网站对位置进行评价和分享等。创新的服务和友好的用户体验使得LBSN网站的用户数量快速增长，用户对其中的基础服务——兴趣点推荐有更高的智能化和个性化的要求。然而，广泛应用的传统的推荐方法在处理LBSN中带有地理位置标记和社交关系的数据时有一定的难度，现有的兴趣点推荐方法也不完善，还存在很多的不足。本文综合考虑LBSN中带有空间和时间属性的签到数据以及用户之间的好友关系对现有兴趣点推荐算法推荐质量不高的问题进行了一定的改进。首先，本文利用DBSCAN算法的思想并

5、在其基础上增加了对时间维度的支持，使其能够对用户签到数据支持时间和空间维度的聚类。其次，针对现有的兴趣点推荐算法无法充分利用签到数据特性的问题，本文综合考虑了签到数据在时间和空间上，以及用户之间的好友关系的特性对相似性度量方法进行改进。该方法不仅考虑了用户之间在时间和空间维度上的访问行为相似度，还增加了好友相似度的度量，改进了相似度对推荐质量的影响。最后，本文借鉴了检索系统中TF-IDF方法的思想，采用FIFC方法对签到数据统计和处理，综合了用户之间的相似度对兴趣度评分函数进行了改进，提高了对潜在兴趣点的预测兴趣度的准确性，从而有效的提高了推荐质量。为了验证算

6、法的有效性，本文对改进的LBSN中的兴趣点推荐方法进行了实验对比分析，证明了本文的方法在推荐质量上有所提高。关键词：LBSN，兴趣点推荐，协同过滤，聚类分析I重庆邮电大学硕士论文AbstractAbstractWiththepopularizationofmobileterminalandtherapiddevelopmentoflocation-basedservices(LBS),usingthemobileterminalascarrier,socialnetworkservices(SNS)andlocation-basedservicesarecom

7、binedtoformanewconceptofonlinesocialmediaaslocation-basedsocialnetworkingservices(LBSNS),whichalsocalledmobilelocationbasedsocialnetworkingservices.Inthecaseoflocationtechnologycontinuestomatureandmobileinternettechnologyadvances,theseservicesareprovidedbymoreandmorewebsitessuchasFo

8、ursquare,Gowalla,Fa