基于协同过滤的个性化物品推荐

《基于协同过滤的个性化物品推荐》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于协同过滤的个性化物品推荐佟琳巧2016年1月中图分类号：TP028.1UDC分类号：540基于协同过滤的个性化物品推荐作者姓名佟琳巧学院名称计算机学院指导教师李建武副教授答辩委员会主席陆耀教授申请学位工学硕士学科专业计算机科学与技术学位授予单位北京理工大学论文答辩日期2016年1月PersonalRecommendationBasedonCollaborativeFilteringCandidateName:LinqiaoTongSchoolorDepartment:SchoolofComputerScien

2、ceFacultyMentor:Prof.JianwuLiChair,ThesisCommittee:Prof.YaoLuDegreeApplied:MasterofEngineeringMajor:ComputerScienceandTechnologyDegreeby:BeijingInstituteofTechnologyTheDateofDefence:January,2016研究成果声明本人郑重声明：所提交的学位论文是我本人在指导教师的指导下进行的研究工作获得的研究成果。尽我所知，文中除特别标注和致谢的

3、地方外，学位论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京理工大学或其它教育机构的学位或证书所使用过的材料。与我一同工作的合作者对此研究工作所做的任何贡献均已在学位论文中作了明确的说明并表示了谢意。特此申明。签名：日期：北京理工大学硕士学位论文摘要随着网络的发展，我们进入了一个信息爆炸的时代。用户很难从海量的信息中迅速准确地找出自己真正想要的内容。推荐系统在用户和信息之间搭建了一个桥梁，能够发掘用户的潜在兴趣点并推荐给用户，降低了用户搜寻信息的成本。因此，推荐系统受到普遍的关注和应用。其中，协同

4、过滤推荐算法应用范围最为广泛。但是仍然存在评分数据稀疏、扩展性差、推荐正确率低等问题。为了克服协同过滤中评分稀疏、正确率低的问题，可以将推荐系统中用户和物品看作是抽象于内容的独立节点，构建用户、物品二部图网络，在二部图网络的基础上利用二部图模块函数优化的方法进行社区发现，从而将有内在联系的用户和物品聚类在一起，在此基础上进行个性化推荐。因此，本文给出了基于社区的协同过滤推荐算法，算法可以分为三个步骤：数据表述、相似性计算、推荐生成。在数据表述阶段，将传统的用户-物品评分矩阵转化为二部图结构；然后将二部图看做网络拓

5、扑图，在该网络上利用二部图模块函数优化的方法进行社区挖掘，将相似的物品或者相似的用户划分到同一个社区中去，完成相似性计算；在推荐生成阶段，综合考虑了基于用户社区划分的推荐列表和基于物品社区划分的推荐列表，将两个推荐列表进行了两种形式的混合，综合利用了用户和物品的相似关系。根据评分的大小从高到低进行排列，取前N个物品推荐给目标用户。为了解决算法的可扩展性问题，本文在Hadoop大数据平台上利用Mapreduce编程框架分别实现了基于社区的协同过滤推荐算法和基于物品的协同过滤推荐算法，算法主要分为数据预处理、算法实现

6、、性能测评三个步骤，利用正确率、召回率、F值指标来综合衡量对比算法的性能优劣。借助大数据平台来实现算法可较大幅度提高的实现效率，降低时间复杂度，扩展了算法的应用领域。关键词：个性化推荐；协同过滤；二部图社区发现；MapreduceI北京理工大学硕士学位论文AbstractWiththerapiddevelopmentofinternet,wecomeintoaninformationexplosionsociety.Facedwithmassiveamountsofinformation,wefinditdiff

7、iculttoseekwhatwereallywant.Recommendationsystembuildsthebinaryrelationbetweenusersandobjectsandmakesuseoftheexistingselectionprocesstodigeveryone’spotentialinterestedobjects.Alotofrecommendationalgorithmshavebeenproposed.Collaborativefilteringisfirstlypropos

8、edandwidelyused.Butthereexistsomedefectsinthecollaborativefilteringalgorithmsuchasrating-sparsity,bad-extendibilityandprecision-deficiency.Tosolvetheproblems,theusersoritemscanberegardeda