基于微博用户关系分析的好友推荐系统研究与应用

《基于微博用户关系分析的好友推荐系统研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文图书分类号：TP311密级：公开UDC：004学校代码：10005工程硕士学位论文M.E.DISSERTATION论文题目：基于微博用户关系分析的好友推荐系统研究与应用论文作者：王思博领域：软件工程指导教师：沈琦副教授论文提交日期：2016年5月UDC：004学校代码：10005中文图书分类号：TP311学号：S201325041密级：公开北京工业大学硕士专业学位论文（全日制）题目：基于微博用户关系分析的好友推荐系统研究与应用英文题目：RESEARCHANDAPPLICATIONOFFRIENDREC

2、OMMENDATIONSYSTEMBASEDONTHEANALYSISOFWEIBOUSERRELATIONSHIP论文作者：王思博领域：软件工程研究方向：软件工程技术与应用申请学位：工程硕士专业学位指导教师：沈琦副教授所在单位：软件学院答辩日期：2016年6月授予学位单位：北京工业大学独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或

3、证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：王思博日期：2016年6月12日关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵守此规定）签名：王思博日期：2016年6月12日导师签名：沈琦日期：2016年6月12日摘要摘要社交网络如今已经是我们生活的一份子，它是we

4、b2.0时代的产物，与传统的门户网站相比，它是以用户为主导的，用户可以对网络中的内容进行浏览，同样也可以对网络上的内容进行创建。在五花八门的社交软件中，微博以其消息传播的及时性获取了用户的好感。在中国社交网络中微博的占有率越来越高，人们使用微博的频率越来越高，其中尤其以新浪微博一枝独秀，人们可以在微博中关注他们希望认识的人，以及与自己有共同兴趣爱好的人。如何能够从海量用户中给用户准确的推荐他们感兴趣的人，无疑是一个研究热点，目前新浪微博中的好友推荐注重的方面略显单一，本文从以下几个方向进行了研究，为用户提

5、供了更准确的好友推荐算法。首先，对现有的推荐算法进行了介绍与研究，并对后续要使用的几种技术：分类算法、聚类算法、PageRank算法、以及本体的相关概念进行了介绍。其次，通过K-means算法对用户的标签中属于兴趣爱好的类别进行了聚类分析，聚在同一个类的标签说明了具有相似性，用户可能对这一类别下的兴趣爱好标签同时感兴趣。对于用户所发状态的处理，将搜狗实验室的文本分类语料库通过分词及使用停用词处理以后，使用WordNet本体库以及通过Protégé自己建立的本体库，完成了特征词选取，并使用KNN分类算法对用

6、户所发状态进行了分类，结合用户的标签以及用户所关注用户的兴趣，对用户的兴趣爱好进行了判断，判定出了有相似的兴趣爱好关系的被推荐出来的用户与等待好友推荐的用户。然后，对用户的二度以内的好友，也就是与等待好友推荐的用户之间，至少存在一个互相关注用户或者单向关注的用户，通过关注关系以及用户之间的交互关系，提出了一种基于PageRank算法的用来判断用户身边的用户影响力的算法。根据微博中用户的签到信息，通过地理位置以及签到地点的类型判定了被推荐出来的用户与等待好友推荐的用户的地理位置关系。最后将上述提出的三种用户

7、之间的关系，相似的兴趣爱好关系、可以建立联系的二度好友关系、相似的地理位置关系，综合在一起设计并实现了基于微博用户关系分析的好友推荐系统。实验部分的数据通过新浪微博开放平台提供的API和数据堂网站进行获取，使用java语言完成了实现。系统中同目前微博中所采用的几种好友推荐算法相比，基于微博用户关系分析的好友推荐算法提高了推荐的准确性。关键词：标签聚类；用户影响力；文本分类；本体；好友推荐-I-AbstractAbstractNowadays,SocialNetworkingService(SNS),apr

8、oductoftheeraofWeb2.0,hasbecomeapartofourlife.Comparedwiththetraditionalportalwebsites,SNSisdominatedbyusers,userscanbrowsethecontentontheinternet,alsocangeneratecontent.Inawidevarietyofsocialsoftware,Weibogetsusers